计算机网络问题,是计算题.??

来源:百度知道 编辑:UC知道 时间:2024/06/10 06:36:18
某一个数据通信系统采用CRC校验方式,并且生成多项式G(x)的二进制比特序列为11001,目的结点接收到二进制比特序列为110111001(含CRC校验码)。请判断传输过程中是否出现了差错?为什么?

CRC校验方式的工作原理是:将要发送的数据比特序列当作一个多项式的系数,在发送端用收发双方约定的生成多项式去除,求得一个余数多项式。将余数多项式加到数据多项式之后发送到接收端。在接收端用同样的生成多项式去除接收数据多项式,得到计算余数多项式。如果计算余数多项式与接收余数多项式相同,则表示传输无差错;否则,由发送方来重新发送数据。

由于接收多项式的值“110111001”不能被余数多项式的值“11001”整除,因此可以断定在传输过程中出现了差错。