VC++ CRC16的两种实现方法

CRC-16（循环冗余错误校验）
CRC-16 错误校验程序如下：报文（此处只涉及数据位，不指起始位、停止位和任选的奇偶校验位）被
看作是一个连续的二进制，其最高有效位（MSB）首选发送。报文先与X↑16 相乘（左移16 位），然后看
X↑16+X↑15+X↑2+1 除，X↑16+X↑15+X↑2+1 可以表示为二进制数11000000000000101。整数商位忽略不
记，16 位余数加入该报文（MSB 先发送），成为2 个CRC 校验字节。余数中的1 全部初始化，以免所有的
零成为一条报文被接收。经上述处理而含有CRC 字节的报文，若无错误，到接收设备后再被同一多项式
（X↑16+X↑15+X↑2+1）除，会得到一个零余数（接收设备核验这个CRC 字节，并将其与被传送的CRC 比
较）。全部运算以2 为模（无进位）。

 

生成CRC-16 校验字节的步骤如下：
①装如一个16 位寄存器，所有数位均为1。
②该16 位寄存器的高位字节与开始8 位字节进行“异或”运算。运算结果放入这个16 位寄存器。
③把这个16 寄存器向右移一位。
④若向右（标记位）移出的数位是1，则生成多项式1010000000000001 和这个寄存器进行“异或”运
算；若向右移出的数位是0，则返回③。
⑤重复③和④，直至移出8 位。
⑥另外8 位与该十六位寄存器进行“异或”运算。
⑦重复③~⑥，直至该报文所有字节均与16 位寄存器进行“异或”运算，并移位8 次。
⑧这个16 位寄存器的内容即2 字节CRC 错误校验，被加到报文的最高有效位。
另外，在某些非ModBus 通信协议中也经常使用CRC16 作为校验手段，而且产生了一些CRC16 的变种，
他们是使用CRC16 多项式X↑16+X↑15+X↑2+1，单首次装入的16 位寄存器为0000；使用CRC16 的反序
X↑16+X↑14+X↑1+1，首次装入寄存器值为0000 或FFFFH。

CRC16的普通算法，启示的ITemp字节可能为ffff也可能为0000

先一种普通的方法，还有一个是查表法

unsigned short CRC16(unsigned char *puchMsg, unsigned short usDataLen)
{...} {

  unsigned short iTemp =0xffff;

  for(int i=0;i<usDataLen;i++)
  {  
   iTemp ^= puchMsg[i];
   for(int j=0;j<8;j++)
   {
    int flag = iTemp & 0x01;
    iTemp >>= 1;
    if(flag==1)
    {
     iTemp ^= 0xa001;
    }
   }
  }
  return iTemp;
}

 

 查表法：