计算机网络-循环冗余检验的计算方法(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.
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
