CRC（循环冗余校验码）中的模2除运算

CRC里的除法不是简单的二进制除法，是这样的

 

1111000 被除数

1101 除数

------------------

够除数的位数，商1

0010 余（除数与被除数前4位求异或得到的）

------------------

100 把被除数第五位挪下来

1101 除数

-------------------

 不够除商0

1000 把被除数第六位挪下来

1101 除数

--------------------

够除，商1

0101 余（仍然求异或）

-------------------

1010 把被除数第七位挪下来

1101 除数

--------------------

够除商1

0111 余（仍然求异或）

------------------

被除数公七位，除完。

 

 

得到的商1011，余111。