CRC校验笔记 C语言代码分析

CRC校验码计算示例：
现假设选择的 CRC生成多项式为 G（ X） = X4 + X3 + 1，要求出二进制序列 10110011的 CRC校验码。下面是具体的计算过程 ：
①将多项式转化为二进制序列，由 G（ X） = X4 + X3 + 1可知二进制一种有五位，第4位、第三位和第零位分别为1，则序列为11001
②多项式的位数位5，则在数据帧的后面加上5-1位0，数据帧变为 101100110000，然后使用模2除法除以除数 11001，得到余数。

③将计算出来的CRC校验码添加在原始帧的后面，真正的数据帧为101100110100，再把这个数据帧发送到接收端。

④接收端收到数据帧后，用上面选定的除数，用模2除法除去，验证余数是否为0，如果为0，则说明数据帧没有出错。

CRC-16校验码计算方法：

常用查表法和计算法。计算方法一般都是：
（1）预置1个16位的寄存器为十六进制FFFF（即全为1），称此寄存器为CRC寄存器；
（2）把第一个8位二进制数据（既通讯信息帧的第一个字节）与16位的CRC寄存器的低
       8位相异或，把结果放于CRC寄存器，高八位数据不变；
（3）把CRC寄存器的内容右移一位（朝低位）用0填补最高位，并检查右移后的移出位；
（4）如果移出位为0：重复第3步（再次右移一位）；如果移出位为1，CRC寄存器与多项式A001（1010 0000 0000 0001）进行异或；
（5）重复步骤3和4，直到右移8次，这样整个8位数据全部进行了处理；
（6）重复步骤2到步骤5，进行通讯信息帧下一个字节的处理；
（7）将该通讯信息帧所有字节按上述步骤计算完成后，得到的16位CRC寄存器的高、低
       字节进行交换；
（8）最后得到的CRC寄存器内容即为：CRC码。

以上计算步骤中的多项式A001是8005按位颠倒后的结果。

public UInt16  CRC16(byte[] data, UInt16 Length)
{
    UInt16  i, j, Bit; 
    UInt32   CRC0 = 0xffff;//预置1个16位的寄存器为十六进制FFFF（即全为1），称此寄存器为CRC寄存器
    for(i=0; i<Length; i++)
    {  
        CRC0=CRC0^data[i];//把第一个8位二进制数据（既通讯信息帧的第一个字节）与16位的CRC寄存器的低8位相异或，把结果放于CRC寄存器，高八位数据不变
        for(j=0; j<8; j++)
        {
           Bit = (UInt16)(CRC0 & 0x0001);
           CRC0 = CRC0 >> 1;//把CRC寄存器的内容右移一位（朝低位）用0填补最高位，并检查右移后的移出位
           if(Bit == 1) //  如果移出位为0：重复第3步（再次右移一位）；如果移出位为1，CRC寄存器与多项式A001（1010 0000 0000 0001）进行异或；
               CRC0 = CRC0^0xA001;
         }重复，直到右移8次，这样整个8位数据全部进行了处理
     }
     return (UInt16)CRC0;
}

 

 

参考:(3条消息) CRC校验原理及步骤_D_leo的博客-CSDN博客_crc校验

        (3条消息) CRC16 校验算法_oshan2012的博客-CSDN博客

         怎么计算crc16校验数据的校验码 - 程序员大本营 (pianshen.com)