VC++CRC16的两种实现方法

    技术2022-05-11  15

    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;}

     

     查表法:

     


    最新回复(0)