CRC---循环冗余校验

typedef    unsigned char     uchar; 
typedef    unsigned int      uint; 
typedef    unsigned short      uInt16;
uint crc;                  // CRC 码
uint crc16l(uchar *ptr,uchar len)        // ptr 为数据指针，len 为数据长度 
{ 

uInt16 i,j,tmp,CRC16;
CRC16=0xffff;
for (i=0;i<len;i++)
{  
    CRC16=*ptr^CRC16;
    for (j=0;j< 8;j++)
     {
         tmp=CRC16 & 0x0001;
          CRC16 =CRC16 >>1;
        if (tmp)
         CRC16=CRC16 ^ 0xa001;    
      }
 *ptr++;

}

 return(CRC16);

}

（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按位颠倒后的结果。
--------------------- 

原文：https://blog.csdn.net/u010841212/article/details/41864659