首页 > 试题广场 >

要发送的数据为1101011011。采用CRC 的生成多项式

[问答题]

要发送的数据为1101011011。采用CRC 的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。数据在传输过程中最后一个1 变成了0,问接收端能否发现?


添加的检验序列为 1110 11010110110000 除以 10011 ; 数据在传输过程中最后一个 1 变成了 0 11010110101110 除以 10011 ,余数为 011 ,不为 0 ,接收端可以发现差错。
发表于 2017-05-17 04:52:11 回复(0)
更多回答
发表于 2020-12-02 23:35:19 回复(0)
这道题用于检验的余数是先保持原数然后添加n(这里n为4)个0,除以10011,得出的这个余数1110添加在原数后面之后就能使用10011校验是否出错。
然后再按照题目要求把原数的最后一个1变成0,加上刚刚得出的校验用的余数1110,整个除以10011,看看能不能检验出来,得出的余数是011,不是0,所以能够发现差错。
为了避免混乱,就把应该添加到数据后面,用于校验的余数1110,叫做应添加的检验序列。
发表于 2021-06-27 21:16:29 回复(0)