A-A+

要发送的数据为1101011011 采用CRC的生成多项式是P(x)=X4+X+1 试求应添

2022-08-12 11:01:47 问答库 阅读 195 次

问题详情

要发送的数据为1101011011,采用CRC的生成多项式是P(x)=X4+X+1,试求应添加在数据后面的余数。 数据在传输过程中最后一个1变成了0,问接收端能否发现? 若数据在传输过程中最后两个1都变成了0,问接收端能否发现? 采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:根据给出的生成多项式可以得出除数为10011用11010110110000除以100ll得到冗余码为1110添加在要发送的数据后面一起发送出去。数据在传输过程中最后一个1变成了0则应该用11010110101110除以10011余数为01l不为0接收端可以发现差错。数据在传输过程中最后两个1都变成了0则式子变为11010110001110除以10011余数为101不为0接收端可以发现差错。在数据链路层使用CRC检验能够实现无比特差错的传输但这还不是可靠传输。
在采用多项式来表示循环冗余检验过程时,只要接收端把收到的数据进行运算后得出的余数不为0,就表示检测到了差错。本题由生成多项式P(x)=P(x)=X4+X+1,可知除数P=100ll。又因为余数比除数少1个比特,因此我们可知在发送数据的后面应该添加4个0。最后通过模2运算,将得到的余数作为冗余码添加在要发送的数据后面,一起发送出去。

考点:多项式,数据