第1章計算機(jī)網(wǎng)絡(luò)基礎(chǔ)-資料下載頁
2025-08-01 15:23本頁面
【正文】 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 校驗位 （ 奇校驗 ） 1 1 1 1 0 1 0 第 1章 計算機(jī)網(wǎng)絡(luò)基礎(chǔ) （ 2） 、 水平奇偶校驗 例如： 校驗位 （ 奇校驗 ） 字符 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ī)網(wǎng)絡(luò)基礎(chǔ) （ 3） 、 水平垂直奇偶校驗 （ 方塊校驗 ） 例如： 校驗位 （ 奇校驗 ） 字符 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 1 1 1 0 1 0 1 第 1章 計算機(jī)網(wǎng)絡(luò)基礎(chǔ) (三 )、 循環(huán)冗余校驗 CRC 該辦法是把整個數(shù)據(jù)塊當(dāng)作一串連續(xù)的二進(jìn)制數(shù)據(jù) 。 從代數(shù)結(jié)構(gòu)來說 ， 這可以看作是一報文碼多項式 。 例如 ， 110001有 6位 ， 表示成多項式是 x5+x4+x0。 它的 6個多項式系數(shù)分別是 1,1,0,0,0和 1。 第 1章 計算機(jī)網(wǎng)絡(luò)基礎(chǔ) 求循環(huán)冗余校驗 CRC碼的方法 : (1) 發(fā)送方和接收方必須事先商定一個生成多項式 G(x)， 生成多項式的高位和低位必須是 1， 常 用 的 生 成 多 項 式 有 G(X)=X4+X3+1 、G(X)=X5+X4+X2+ G(X)=X16+X12+X5+1等 ， 生成多項式必須比報文碼多項式短 。 (2) 把要發(fā)送的報文寫成一個多項式 f(x)。 (3) 求 循 環(huán) 冗 余 校 驗 碼 R(x):R(x) 為xkf(x)/G(x)的余數(shù) 。 第 1章 計算機(jī)網(wǎng)絡(luò)基礎(chǔ) (4) 將校驗碼跟在報文碼之后一同發(fā)送出去 。 (5) 在接收端 ， 把接收到的報文碼再用同一個生成多項式 G（ X） 來除 ， 如在傳送過程中無差錯 ， 則應(yīng)該除盡 ， 即余數(shù)應(yīng)為 0， 若除不盡 ，則說明傳輸過程中有差錯 ， 應(yīng)要求對方重新發(fā)送一次 。 第 1章 計算機(jī)網(wǎng)絡(luò)基礎(chǔ) 例：已知要發(fā)送的數(shù)據(jù)幀 1010001101和G(X)=X5+X4+X2+1,計算 CRC校驗碼。 解： 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。 采用 CRC校驗后，其誤碼率比水平垂直奇偶校驗碼可再降低 1～ 3個數(shù)量級，故在數(shù)據(jù)通信系統(tǒng)中應(yīng)用較多。 返回本章首頁 第 1章 計算機(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
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1