CRC循环冗余检测

CRC循环冗余检测

CRC循环冗余检测技术用于解决数据链路层的差错检测，可以实现无比特位差错检测。

CRC生成多项式

CRC生成多项式表示的是二进制除数。
例如P（X）= X²+1，X²表示二进制的第三位是1，1表示二进制第一位是1，其他没有表示的都为0，则除数为101。

计算余数

计算余数使用模2运算，模2运算是计算机进制遵守的计算规则。

题目来源计算机网络教科书
例如信息数据M=1101011011，P（X）=X⁴+x+1,求余数？
（1）P（X）=X⁴+X+1 ——>得除数10011
（2）除数有5位，M后加4个零
（3）用模2运算除法得余数1110
（4）所得余数加在M后，M为11010110111110除10011可以整除，验证正确

手书