第1章計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)(參考版)
2025-08-04 15:23本頁面
【正文】 返回本章首頁 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ) 返回本章首頁 X9+X8+X6+X4+X2+X X5+X4+X2+1 X14+X12+X8+X7+X5 X14+X13+X11+X9 X13+X12+X11+X9+X8+X7+X5 X13+X12+X10+X8 X11+X10+X9+X7+X5 X11+X10+X8+X6 X9+X8+X7+X6+X5 X9+X8+X6+X4 X7+X5+X4 X7+X6+X4+X2 X6+X5+X2 X6+X5+X3+X X3+X2+X 。 解： f(x)=X9+X7+X3+X2+1 k=5 xkf(x)=X14+X12+X8+X7+X5 求得 xkf(x)/G(x)的余數(shù) R(x)=X3+X2+X 冗余碼為 01110 傳輸?shù)膸?T（ x）為： 101000110101110 接收端用接收到的數(shù)據(jù)去除 G(x)，余數(shù)應(yīng)為 0。 (5) 在接收端 ， 把接收到的報文碼再用同一個生成多項(xiàng)式 G（ X） 來除 ， 如在傳送過程中無差錯 ， 則應(yīng)該除盡 ， 即余數(shù)應(yīng)為 0， 若除不盡 ，則說明傳輸過程中有差錯 ， 應(yīng)要求對方重新發(fā)送一次 。 (3) 求 循 環(huán) 冗 余 校 驗(yàn) 碼 R(x):R(x) 為xkf(x)/G(x)的余數(shù) 。 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ) 求循環(huán)冗余校驗(yàn) CRC碼的方法 : (1) 發(fā)送方和接收方必須事先商定一個生成多項(xiàng)式 G(x)， 生成多項(xiàng)式的高位和低位必須是 1， 常 用 的 生 成 多 項(xiàng) 式 有 G(X)=X4+X3+1 、G(X)=X5+X4+X2+ G(X)=X16+X12+X5+1等 ， 生成多項(xiàng)式必須比報文碼多項(xiàng)式短 。 例如 ， 110001有 6位 ， 表示成多項(xiàng)式是 x5+x4+x0。 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ) 奇偶校驗(yàn)有以下三種： （ 1） 、 垂直奇偶校驗(yàn) 例如： 字符 1 1 0 1 0 0 1 0 字符 2 1 0 0 0 0 0 1 字符 3 1 0 0 1 1 0 0 字符 4 1 0 1 0 0 0 0 字符 5 1 0 0 1 0 0 0 字符 6 1 0 0 0 0 1 0 校驗(yàn)位 （ 奇校驗(yàn) ） 1 1 1 1 0 1 0 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ) （ 2） 、 水平奇偶校驗(yàn) 例如： 校驗(yàn)位 （ 奇校驗(yàn) ） 字符 1 1 0 1 0 0 1 0 0 字符 2 1 0 0 0 0 0 1 1 字符 3 1 0 0 1 1 0 0 0 字符 4 1 0 1 0 0 0 0 1 字符 5 1 0 0 1 0 0 0 1 字符 6 1 0 0 0 0 1 0 1 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ) （ 3） 、 水平垂直奇偶校驗(yàn) （ 方塊校驗(yàn) ） 例如： 校驗(yàn)位 （ 奇校驗(yàn) ） 字符 1 1 0 1 0 0 1 0 0 字符 2 1 0 0 0 0 0 1 1 字符 3 1 0 0 1 1 0 0 0 字符 4 1 0 1 0 0 0 0 1 字符 5 1 0 0 1 0 0 0 1 字符 6 1 0 0 0 0 1 0 1 校驗(yàn)位 （ 奇校驗(yàn) ） 1 1 1 1 0 1 0 1 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ) (三 )、 循環(huán)冗余校驗(yàn) CRC 該辦法是把整個數(shù)據(jù)塊當(dāng)作一串連續(xù)的二進(jìn)制數(shù)據(jù) 。 其主要目的是使整個編碼中 1（ 或 0） 的個數(shù)成為奇數(shù)或偶數(shù)。 它是以字符為單位的校驗(yàn)方法 ， 是最簡單的一種校驗(yàn)方法 。 目前廣泛采用的有奇偶校驗(yàn)碼和循環(huán)冗余碼等 。 第二種方法是 ， 雖然傳輸中不可避免地出現(xiàn)某些錯碼 ， 但可以將其檢測出來 ， 并用某
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1