转载:http://blog.sina.com.cn/s/blog_c5c2bd470102vfhf.html
错误校验(CRC)域占用两个字节,包含了一个16位的二进制值。CRC值由传输设备计算出来,然后附加到数据帧上,接收设备在接收数据时重新计算CRC值,然后与接收到的CRC域中的值进行比较,如果这两个值不相等,就发生了错误。
CRC运算时,首先将一个16位的寄存器预置为全1,然后连续把数据帧中的每个字节中的8位与该寄存器的当前值进行运算,仅仅每个字节的8个数据位与生成CRC,起始位和终止位以及可能使用的奇偶位都不影响CRC。在生成CRC
时,每个字节的8位与寄存器中的内容进行异或,然后将结果向低位移位,高位则用“0”补充,最低位(LSB)移出并检测,如果是1,该寄存器就与一个预设的固定值(0A001H)进行一次异或运算,如果最低位为0,不作任何处理。
上述处理重复进行,直到执行完了8次移位操作,当最后一位(第8位)移完以后,下一个8位字节与寄存器的当前值进行异或运算,同样进行上述的另一个8次移位异或操作,当数据帧中的所有字节都作了处理,生成的最终值就是CRC
值。
生成一个CRC的流程为:
1预置一个16位寄存器为0FFFFH(全1),称之为CRC寄存器。
2把数据帧中的第一个字节的8位与CRC寄存器中的低字节进行异或运算,结果存回CRC寄存器。
3将CRC寄存器向右移一位,最高位填以0,最低位移出并检测。
4
CRC寄存器与一个预设的固定值(0A001H)进行异或运算。
5
6
7
例程数据:0x03 0x10 0x00 0x01 0x00 0x08
int main(int argc, char* argv[])
{
//printf("Hello World!\n");
int i = 0;
int j = 0;
int crc16 = 0xffff;
int data_CRC[6] = {0x03,0x10,0x00,0x01,0x00,0x08};
for (i = 0;i < 6;i++)
{
crc16 = crc16 ^ data_CRC[i];
for (j = 0;j < 8;j++)
{
if (crc16 & 0x01)
crc16 = (crc16 >> 1) ^ 0xa001;
else crc16 = crc16 >> 1;
}
}
printf("%X",crc16);
return 0;
}