模2除法

1. 在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

。