CRC除法
所有CRC原理介绍中，都会提到CRC除法。CRC除法与算术除法有什么区别呢？下面举个实例来说明。
以下是120 ÷ 9 来举例说明CRC除法：
120 = 1111000 B
9 = 1001 B
|
1 |
1 |
1 |
0 |
商为1110，即14，商有4位，表示进行了4次XOR |
||||||
|
1001 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
被除数120是1111000，除数9是1001 |
||
|
1 |
0 |
0 |
1 |
|||||||
|
1 |
1 |
0 |
0 |
110不够减，加入下一位0 |
||||||
|
1 |
0 |
0 |
1 |
|||||||
|
1 |
0 |
1 |
0 |
101不够减，加入下一位0 |
||||||
|
1 |
0 |
0 |
1 |
|||||||
|
1 |
1 |
0 |
余数为110，即6 |
注意：余数110 B不是1111000 B的CRC，这里只是演示CRC除法。
综上所述，CRC除法的本质就是亦或运算。
