CRC校验笔记

模2除法与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位，所以实际上就是异或。在循环冗余校验码（CRC）的计算中有应用到模2除法。

1.根据校验多项式的不同，将发送的数据线左移N位。例如，CRC32校验即将所发送的数据A左移32位形成B。

2.每一次将B的每一位与CRC多项式进行异或运算，然后左移。

3.进行M次循环之后。最后得到的数据就是CRC校验码。