Question

要发送的数据为101110。采用CRC的生成多项式是P(X)=X3+1。试求应添加在数据后面的余数。

Answer 1

解答：已知要发送的数据为101110，根据CRC的生成多项式P(X)=X3+1

作二进制除法，10111000010011添加在数据后面的余数是011。

一般来说，CRC循环冗余校验的值都是32位的整数。由于本函数易于用二进制的计算机硬件使用、容易进行数学分析并且尤其善于检测传输通道干扰引起的错误，因此获得广泛应用。此方法是由W. Wesley Peterson于1961年发表。

扩展资料：

CRCs经常被叫做“校验和”，但是这样的说法严格来说并不是准确的，因为技术上来说，校验“和”是通过加法来计算的，而不是CRC这里的除法。

尽管在错误检测中非常有用，CRC并不能可靠地校验数据完整性（即数据没有发生任何变化），这是因为CRC多项式是线性结构，可以非常容易地故意改变量据而维持CRC不变。

参考资料来源：

百度百科-CRC循环冗余检查

Answer 2

被除数为101110000，除数为1001，得到余数为011

Answer 3