加0規(guī)則：按指定的除數(shù)的位數(shù)-1，加在傳送的數(shù)據(jù)后面 101001000 3）商的規(guī)則 補(bǔ)位后，余數(shù)部分首位是0，除數(shù)首位是1，商0 其它商1 4）求余數(shù)的規(guī)則： 異或（不同為1，相同為0） 5） 最后留下余數(shù)R，做FCS 6） 最終傳送數(shù)據(jù)是：傳送數(shù)據(jù) + 余數(shù) 101001001 7） 接受方：用接收到的數(shù)據(jù)/協(xié)商好的除數(shù)==>余數(shù)為0，傳輸過程沒有錯(cuò)誤；否則錯(cuò)誤，扔掉，要求重傳 8）說明 除數(shù)是數(shù)據(jù)鏈路層協(xié)商定的 商不管 注 具有r檢測位的多項(xiàng)式，能夠檢測出所有小于或等于r的突發(fā)錯(cuò)誤 長度大于r+1的錯(cuò)誤，逃脫的概率是1/(2的r次方) 僅能做到無差錯(cuò)接收（不是可靠傳輸） CRC是檢錯(cuò)碼。CRC是具有糾錯(cuò)功能的，但是在計(jì)算機(jī)網(wǎng)絡(luò)中，一般是出錯(cuò)就直接要求重傳，所以默認(rèn)CRC是檢錯(cuò)碼（不是糾錯(cuò)碼） 概述：在接收端不但能檢查錯(cuò)誤，而且還能糾正檢查出來的錯(cuò)誤。常見的糾錯(cuò)編碼是海明編碼 概述：在信息字段中插入若干位數(shù)據(jù)，用于監(jiān)督碼字里的哪一位數(shù)據(jù)發(fā)生了變化，具有一位糾錯(cuò)能力 1）求出校驗(yàn)碼位數(shù) 原理 假設(shè)信息位有k位，冗余位r位，整個(gè)碼字的長度就設(shè)置為k+r位 每一位數(shù)據(jù)有0、1兩個(gè)狀態(tài)，r位可以表示2^r種狀態(tài) 一種狀態(tài)來表示一個(gè)碼元發(fā)生了錯(cuò)誤；k+r位碼元，需要k+r種狀態(tài)來表示 還額外需要一位表示數(shù)據(jù)的正確情況 所以2^r-1>=k+r才能檢查一位錯(cuò)誤 例子 推導(dǎo)D=101101的海明碼，信息位有6位