浙大远程计算机网络基础离线作业(6)

2. 在数据传输过程中，若接收方收到的二进制比特序列为10110011010，通信双方

采用的协商多项式为G(x)=x+x+1，则该二进制比特序列在传输中是否出现了差错？如果没有出现差错，发送数据的比特序列和CRC校验码的比特序列分别是什么？

答：

可以把10110011010用协商的二进制比特序列11001（知道怎么来的吗？）去除，如果能除尽即余数为0，则可知道：二进制比特序列在传输中没有出现差错。看如下： 1101010 11001 10110011010 11001 11110 11001

11111 11001 11001 11001 00 可见，10110011010比特序列在传输中没有出现差错。既然没有出错，发送数据的比特序列就是从10110011010中去掉最右边的四位（因为除数是5位）得到：1011001。现在再来求CRC校验码。后四位1010就是CRC校验码，称为：帧检验序列 FCS

3. 要发送的数据比特序列为1010001101，CRC校验采用协商多项式为G(x)=x+x+

x+1，计算CRC校验码？

答：

除数是：110101

被除数是：1010001101+00000 （除数6位减1得到5个0）

即为：101000110100000

模2运算规定相除时采用异或操作，如下所示：

1101010110

110101 101000110100000

110101

111011

110101

111010

110101

111110

110101

101100

110101

110010

110101

25443