循环冗余校验（CRC）

冗余码 CRC和海明校验类似，也是有效信息（k位）+校验信息（r位），需要满足N=k+r≤2r-1   生成多项式G(X) 定义：收发双方约定的一个（r+1）位二进制数，发送方利用G(X)对信息多项式做模2除运算，生成校验码。接收方利用G(X)对收到的编码多项式做模2除运算检测差错及错误定位。   满足条件： 最高位和最低位必须为1； 当被传送信息（CRC码）任何一位发生错误时，被生成多项式做除后

>>阅读原文<<