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;}
查表法: