关于CRC冗余校验原理及实现

来源：互联网发布：战地之王鸿福m4数据编辑：程序博客网时间：2024/04/30 02:28

关于CRCITCC16校验码计算的疑惑。
/******函数名:CRCCCITT_CalculateBuf() *********************
*
*   功能描述:
*       这个函数为CRC-CCITT的CRC16的计算函数，计算指定地址和个数
*       的数据的CRC_16的校验值.
*       EPC标签中的CRC计算采用CRC-CCITT算法。
*       计算公式：
*       CRC_16= x^16 + x^12 + x^5 + 1
*
*   调用参数:
*       ptr 计算的数据起始地址
     len 计算的数据长度
*   返回值:
*       函数计算的CRC值
*   函数代码:
*/
UINT16 CRCCCITT_CalculateBuf(UINT8 *ptr, UINT16 len)
{
  UINT8    i;
  UINT16 crc_result = 0xffff;   //此处为何要这样设置啊？
  while(len--)
  {
    for(i=0x80; i!=0; i>>=1 )
  {
       if (crc_result&0x8000)
              crc_result   = (crc_result << 1) ^0x1021 ;
       else
             crc_result <<= 1 ;

      if(*ptr&i)
              crc_result^=0x1021 ;    //什么时候要执行两次出发运算
  }
  ptr++;
}
return crc_result;
}

还有一点是当i= 0x80时的除法运算，按原理来说应该是*ptr<<8^0x1021