如何使用多项式/ CRC在此二进制消息上运行错误检测?

时间:2013-12-10 16:58:47

标签: networking error-handling checksum crc

“在执行CRC计算后显示发件人要发送的新邮件>使用邮件上的生成器X3 + 1:101110110:”

我已完成以下操作,但我不确定它是否正确,我们将不胜感激:

我使用以下步骤计算出发电机:

第一步:
 x³+ 1。 x³= 1。没有x ^ 2所以x ^ 2 = 0。没有x ^ 0所以x ^ 0 = 0
x³+ 1 = 1001
generator = 1001

第二步:
我将消息101110110除以1001我得到0101的剩余部分 新消息是101110101 ??

这是正确的,哪一部分是CRC?

1 个答案:

答案 0 :(得分:0)

注意:因为你使用的多项式是3阶,所以余数只有3位。因此,您必须传输的消息是3位余数附加的原始消息。在这种情况下,传输的消息是:101110110101,其中最后3位是您找到的余数(正确!)。