本文详细介绍了CRC校验中的模二除法，解释了模二除法的基本原理，如何进行二进制除法以及其在数据传输校验中的应用。通过多个实例展示了计算过程，并提供了C#实现代码。
在讲模二除法之前，我们先看看按位异或运算。如下即二进制1101b异或1010b的结果为0111b。
按位异或是一种二进制运算，只影响当前位，因此我们可以得出两个简单的定律：交换律和结合律。
A⊕B⊕C=A⊕(B⊕C)
例如： 1⊕0⊕1 与 1⊕1⊕0 及 0⊕1⊕1 的结果是一样的。
以上定律对于后面查表推导有极大的帮助。
模二除法并不是一个传统意义上的除法，它是一种二进制除法，二进制除法操作是bit to bit，你也可以看做是一个不借位的二进制加法或减法，但实际上就是按位异或。
模二除法的除数叫做polynomial，也就是多项式。例如多项式X5+X3+X1+1表示的是二进制101011b。
一般除法都是被除数比除数大，实际使用中，可能会出现被除数比除数小的情况，此时所得的余数永远是被除数本身，这该如何处理？
模二除法要求除数即多项式最高位必须为1，否则无意义。二进制除法的规则是，当被除数
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
