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