计算机网络习题（CRC差错校验）

计算机网络习题（CRC差错校验）

题目描述：

采用CRC进行差错校验，生成多项式为P(X)=X4+X+1，要发送的数据为1101011011，求应添加在数据后面的余数。

知识点分析：

首先收发双方约定一个生成多项式G(x)
发送端把数据看成一个多项式f(x)
把f(x) 乘以生成多项式的最高次幂，f(x) * xk，目的是为了左移k位，用来放余数
f(x) * xk/G(x)，求得余数
将f(x) * xk+R(x)作为整体，发送到接收端
接收端用接收到的数据f′(x)采用相同的算法，去除约定好的G(x)，得到余数R′（x）。如果R′（x）等于 R(x)，表示发送没有出错；否则，说明传输出错，例如：1100111001 / 11001 = 0。

题目解答：