CRC码之模2除法

CRC码-模2除法

前言

模2除法：

在CRC（循环冗余校验码）的计算中经常用到

特点：

每一位除的结果不影响其它位（无需进位、借位）

模2除法法则：

1.  用除数对被除数最高几位做模2减，没有借位。
2. 除数右移一位，若余数最高位为1，商为1，并对余数做模2减。若余数最高位为0，商为0，除数继续右移一位。
3. 一直做到余数的位数小于除数时，该余数就是最终余数。

补充：余数为0，则表示传输无差错，否则说明传输过程出现差错。

直接上例题1：（异或运算  0+0=0    1+1=0    1+0=1 ）

 例题2：