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除法的本质就是亦或运算。