问答题

某一个数据通信系统采用CRC校验方式,并且生成多项式G(x)的二进制比特序列为11101,目的结点接收到的二进制比特序列为110111001(含CRC校验码)。请判断传输过程中是否出现了差错。为什么。

【参考答案】

出现了差错。
CRC校验方式的工作原理是:将要发送的的数据比特序列当作一个多项式的系数,在发送端用收发双方约定的生成多项式去除,求得一个余数多项式。将余数多项式加到数据多项式之后发送到接收端。在接收端用同样的生成多项式去除接收数据多项式,得到计算余数多项式。如果计算余数多项式与接收余数多项式相同,则表示传输无差错;否则,由发送方来重新发送数据。由于接收多项式的值“110111001”不能被余数多项式的值“11001”整除,因此可以判定在传输过程中出现了差错。

热门 试题