CRC 通用算法

/*
*   CRC通用算法    *
*   version 1.0    *
*   by Yinpei    *
*   Wuhan University   *
*   2006年11月18日    *
*/
#define CRC_NUM_N //定义每种CRC的校验码比特数
/*
CRC_NUM_32 == 32
CRC_NUM_24 == 24
CRC_NUM_16 == 16
CRC_NUM_12 == 12
CRC_NUM_8  == 8
CRC_NUM_4  == 4
*/
#define LIMIT_MASK_N //定义每种CRC校验码的最大值
/*
LIMIT_MASK_32 == 0xFFFFFFFF
LIMIT_MASK_24 == 0xFFFFFF
LIMIT_MASK_16 == 0xFFFF
LIMIT_MASK_12 == 0xFFF
LIMIT_MASK_8  == 0xFF
LIMIT_MASK_4  == 0xF
*/
#define MSB_MASK_N //用于检测CRC校验码左移一位后是否会溢出(所占比特数超出CRC_NUM_N)
/*
MSB_MASK_32 == 0x80000000
MSB_MASK_24 == 0x800000
MSB_MASK_16 == 0x8000
MSB_MASK_12 == 0x800
MSB_MASK_8  == 0x80
MSB_MASK_4  == 0x8
*/
#define R_N //根据N次生成多项式得到的1的对应的余数多项式对应CRC(0相应的余数为0)
/*
g_24(D)=D24+D23+D6+D5+D+1  :  R_24 == 1000 0000 0000 0000 0110 0011 == 0x800063
g_16(D)=D16+D12+D5+1    :  R_16 == 1000000100001 == 0x1021
g_12(D)=D12+D11+D3+D2+D+1  :  R_12 == 100000001111 == 0x80F
g_8(D) =D8+D7+D4+D3+D+1    :  R_8  == 10011011 == 0x9B
g_4(D) =D4+D3+D2+1    :  R_4  == 1101 == 0xD
*/
 //N表示生成多项式的最高阶数，常见如32、24、16、12、8、4
unsigned int cal_crcN(unsigned char *ptr, unsigned char len){
 unsigned int i;
 unsigned int crc=0;
 while(len--!=0)
 {
  //此处迭代变量为0x80，表示以字节为单位存储源数据，并且每个字节迭代8次，分别处理每个位
  for(i=0x80; i!=0; i/=2)
  {
   //通过MSB_MASK_N检测CRC校验码左移一位后是否会溢出
   if((crc&MSB_MASK_N)!=0)
   {
    //如果会溢出
    crc*=2;
    crc&=LIMIT_MASK_N;//取有效比特位，使其在CRC_NUM_N内
    crc^=R_N;
   } /* 余式CRC 乘以2 再求CRC */
   else crc*=2;
   if((*ptr&i)!=0) crc^=R_N; /* 再加上本位的CRC */
  }
  ptr++;
 }
 return(crc);
}

验证程序：

main()
{
 char test[ ]={0x01};
 int res_crc;
 res_crc=cal_crc16(test,8);
 printf("res_crc=%x/n",res_crc);
}