模2除法
- 在CRC(循环冗余校验码)的计算中用到了模2除法,与算数除法类似但每一位除的结构不影响其他位,即不向上借一位,所以实际上就是或。
2.被校验的数据 M(x)=1000,其选择生成多项式为 G(x)=x^3+x+1,该数据的循环冗余校验和应为多少?
解:
G(x)=x^3+x+1对应的二进制数为1011,且G(x)中含3个项式,生成多项式为4
位二进制,由CRC规则应该取(4-1)=3位(校验和),所以可以预加上3位得到1000B*2^3=1000 000B; 1000 000B(被除数)对1011(除数)做模2除法,得到的余数便101B(即CRC校验和),
所以该数据的循环冗余校验后的数据应为
1000 000B+101B=1000101B
。