嵌入式系统驿站

人生能有几回搏!

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

关于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 

阅读更多
文章标签: 算法
上一篇荆棘鸟
下一篇读书计划
想对作者说点什么? 我来说一句

crc实现循环冗余校验

2009年04月22日 2KB 下载

没有更多推荐了,返回首页

关闭
关闭