计算机网络-循环冗余检验的计算方法（CRC）

例题：

要发送的数据为101110，采用CRC的生成多项式是P(X)=x^3+1，试求应添加在数据后面的余数。

1，首先我们要先求出一会计算的除数 如何求？

根据生成多项式P(x)可得1001.可能会有兄弟疑惑1001哪里来的，方法如下图

 现在除数为P=1001，再在被除数101110加上最高次方3个0得101110000，最后加上接下来运用（模2运算）异或运算（00，11为0；10，01为1）：

如上图，可得余数为11，但这不是我们最终的余数R，余数R的位数应该和我们补的0一样位数，所以在它前面添0即可，也就是R=011。 

补充：则发送出去的帧就为原来的101110加上011，101110011.