最近,在做一个crc循环校验,上位机和下位机的通讯数据中有double型,一时不知道怎么才能将其转化成二进制进行传输,在网上搜了很多博客,其中有好几篇都讲了crc16循环校验,根据他们的讲解以及一个crc在线校验工具(http://www.ip33.com/crc.html),想到一个主意。
此处以crc16/modbus为例,生成多项式的简记形式为:8005,二进制记成:1000 0000 0000 0101
crc存储器的宽度为4
具体算法过程如下:
1.将crc存储器初始化为0xFFFF
2.将被校验数据的低8位与crc的低8位异或得到crc的低8位,crc的高八位不变,还是FF
3.将crc中的数据右移一位,如果移出的那位是1,则将crc与生成多项式的倒转值(1010 0000 0000 0001)异或,将结果存在crc中,如果移出的值是0,继续右移
4.总共右移8次,最后crc中得到的值就是循环校验的结果值
以上步骤1-4只是针对一个ASCII码及校验,如果有一串ASCII码需要校验,就重复步骤2-4
下图是详细的计算过程:此处是对0x02做的计算
如果0x02后面还有数据,则将0x813E作为crc的初始值,重复以上计算过程,直到所有数据都被校验完,最终的crc作为结果值。
这