关于CRC校验困惑已久，对于CRC检验的原理，很容易明白，但是对于它的实现方法，尤其是软件实现方法感到很困惑，我看网上对于CRC-16校验软件编程实现步骤最多的一段描述是这样的：
1．预置1个16位的寄存器（下称CRC寄存器），初试化其内容为十六进制数0xFFFF；
2．把第一个待计算的数据即通讯信息帧的首字节与CRC寄存器的低8位相异或，把结果放回CRC寄存器的低八位；
3．把CRC寄存器的内容右移一位用0填补最高位即进行逻辑移位处理并检查右移后的移出位；
4．如果移出位为0重复第3步即再次右移一位，如果移出位为1则CRC寄存器与CRC生成多项式0xA001（1010 0000 0000 0001）进行异或运算，结果放回CRC寄存器；
5．重复步骤3和4，直到右移8次，对整个8位数据全部进行同样处理；
6．重复步骤2到步骤5，进行通讯信息帧下一个字节的处理；
7．将该通讯信息帧所有字节按上述步骤计算完成后，最后得到的CRC寄存器的内容即为CRC校验码，将其附着在原通讯信息帧后进行传输即可。如果用于Modbus协议设备则还需交换高低8位，非Modbus协议设备可以不必交换。接收方依同样方法进行计算，只是计算的内容不要包括最后两个字节，然后比较生成的CRC校验码和数据帧中的是否相同即可。如果发送方交换CRC校验码的高低8位，则接收方可以计算包括交换后的CRC码在内的整个数据帧，传输正确的话结果恒为0x0000。
但是我有几个问题不懂：
1.为什么预置一个全为1的寄存器，然后先跟数据位进行异或？
2.判断移出的位为1，剩下的和生成多项式异或？ 移出位为0，则继续移位？
3.这是对CRC校验基本原理做了怎样的变换啊？ 原理中的把数据后面补r个零，然后除以生成多项式，得到的余数就是CRC校验码，但是上面的步骤中到底是如何跟这个原理匹配的？
|
楼主
标题置顶
标题高亮
