循環冗餘校驗（CRC）

冗餘碼 CRC和海明校驗類似，也是有效信息（k位）+校驗信息（r位），需要滿足N=k+r≤2r-1   生成多項式G(X) 定義：收發雙方約定的一個（r+1）位二進制數，發送方利用G(X)對信息多項式做模2除運算，生成校驗碼。接收方利用G(X)對收到的編碼多項式做模2除運算檢測差錯及錯誤定位。   滿足條件： 最高位和最低位必須爲1； 當被傳送信息（CRC碼）任何一位發生錯誤時，被生成多項式做除後

>>阅读原文<<