crc校验普遍用于数据传输,串口通信等的检错处理
crc的原理较为简单,但是代码不易理解,此处记录多字节代码crc的计算,如有错误,麻烦各位指出谢谢
单字节的处理比较简单,但是一般不会用到,因为传输往往不会只传1个字节的数据,而是一次传很多字节
crc校验码,是数据对crc多项式进行模二除法最后剩下的余数
如果数据为0xa, crc多项式为0xb, 求得校验码为0xc
即为0xa % 0xb = 0xc,这里的百分号不是真正的百分号,只是我为了方便写的,表示为模二求余
现在想求0xa00 (0xa<<8的值)的校验码,不需要重新计算
有crc(0xa00) = (0xc<<8) %0xb 下面为证明
同时,易得 0xaabb %c = (0xaa00 ^ 0xbb )%0xc = 0xaa00%0xc ^ 0xbb%0xc = ((0xaa %0xc) <<8)^(0xbb%0xc)
上面此公式只对数据分块位长大于crc多项式位数的有效,如果crc多项式位数比数据分块位长,则无效,因为crc多项式如果比数据位数长,比如
0xaabb % 0xcccc != (0xaa00 ^ 0xbb )%0xcccc
因为0xaa00求余时,数据一定会影响到0xaa00的低8位,不能像上图一样 直接拉下来拼接求余。真正的crc算法往往都是crc多项式比数据分块位数长,数据总是1个字节1个字节的传输,crc长度一般总会超过1个字节。下面介绍另一种方法。
在上述的基础上,我们就容易理解多字节的crc校验方法了,
比如4字节数据,0xaa,0xbb,0xcc,0xdd
我们就可以把它看成一个长数据0xaabbccdd,来对crc多项式求余.
求到最后一个字节的数据,得到最后一个字节的数据的crc校验码,就可以当做本次传输的crc校验码
下面探究每一个字节的数据的crc与前一个字节的crc的关系
下面引用这篇博客里的内容
https://blog.csdn.net/weixin_47409662/article/details/120098915
假设数据为B1,B2,B3 这里一个数据是4位,crc多项式是8位 11010101
先对B1的4位求crc校验码,直到B1完全移出
我们可以看到,B2B3数据由最初的0011 1010 变为最后的0001 0001
即B2B3 ^ a1 ^ a2 ^ a3 ^ a4 = B2B3 Xor (a1^a2 ^a3^a4 )= 0001 0001
因此只要求得a1^a2^a3^a4即可求得B2B3经过B1求crc之后的数据值
a1为0000 0000 a2,a3,a4都是B1在求crc校验码时 crc多项式11010101偏移的值
故a2,a3,a4的计算与B2B3的值无关
既然与B2,B3无关,可以把B2,B3直接换成0计算a2,a3,a4,最后用B2B3原值异或a2,a3,a4
引用博客
https://blog.csdn.net/weixin_47409662/article/details/120098915
由于B2和B3并不对A的值起作用,因此我将B2,B3的值全变为0
观察此时的计算结果 0010 1011是不是等于A,即a1 xor a2 xor a3 xor a4
请问上图的过程是在算什么?
在B1后添加m个0,再对多项式进行除法运算,这就是对B1求CRC校验值啊!!!
也就是说如果要每次移动4bit,求其对应的表也就是算出这16个数对应的crc校验值:0000~1111
即a1^a2^a3^a4 = B1的crc校验值 = 0010 1011
B2B3 = B2B3原数据 ^B1的crc校验值=0011 1010 ^ 0010 1011 = 0001 0001
B2 = 0011 ^(B1的crc的高4位) = 0011 ^ 0010 = 0001
我们想求B2之后的crc检验值
假设数据为B1B2
注意,是只求B2之后的crc校验值,,后面补0
首先经过B1的crc计算后数据变为 0001 1011
B2的数据变为0001 即B2 = B2^(B1的crc的高4位)
B2之后的数据变为B1的crc的低4位
1011是B1的crc的低4位
此时求B2的crc,相当于求 (0001的crc) ^ 1011
最后得到的crc(B2) = 0110 0101
= crc(0001) ^ 1011 = crc(B2^(B1的crc的高4位))^( B1的crc的低4位)
B2受B1的影响,crc(B2) = crc(B2^(B1的crc的高4位))^( B1的crc的低4位)
如果数据为0XB1B2B3B4B5…Bn,则可按此规律一直走下去,先算B1的crc,再算B2受B1影响的crc,再算B3受B2影响的crc,一直走到最后,求出Bn的crc,就相当于求出了0xB1B2B3B4B5…Bn整体的crc
即可得出,4位的crc的求法为:
crc(当前数据^(前一数据的crc的高4位)) ^(前一数据的crc的低4位)
那么8位的crc求法为
crc(当前字节数据^(前一字节的crc的高8位)) ^(前一数据的crc的低8位)
uint16 get_crc16(uint8* data_ptr,uint16 data_len)
uint16 crc16 = 0xffff;
while(data_len > 0)
{
crc16 = (crc16 << 8) ^ crc_table[*data_ptr ^ (uint8)(crc16 >> 8)];
data_ptr++;
len--;
}
crc的初始值为什么是0xFFFF而不是0x0000,是因为有的数据开始有很多个0,如果crc初始值为0,那么数据开始的0多一个或少一个都没有差别,因为计算crc校验码时,遇到0直接移位不计算,而是0xffff时,数据会取反 0x0000^data = data,0xffff^data = ~data
所以crc初始值为0xffff时,最后的crc要取反
个人理解如此,如有错误,麻烦各位指出,谢谢
参考博客
https://blog.csdn.net/xinyuan510214/article/details/80104356 (最详细)
https://blog.csdn.net/weixin_47409662/article/details/120098915
https://blog.csdn.net/zhaojia92/article/details/116886307
https://www.cnblogs.com/esestt/archive/2007/08/09/848856.html