谁内帮我解释一下CRC校验C语言实现的原理,原理好像是把2进制每位分别提取出来与或,但程序不懂啥意思?

2025-03-12 16:09:38
推荐回答(2个)
回答1:

这里用的多项式为:X16 + X12 + X5 + X0 = 2^0+2^5+2^12+2^16=1 0001 0000 0010 0001=0x11021,因最高位一定为“1”,故略去计算只采用0x1021即可
X5 代表 Bit5,X12 代表 Bit12,1 自然是代表 Bit0,X16 比较特别,是指移位寄存器移出的数据。可以这样理解,与数据位做XOR运算的是上次 CRC值的 Bit15。
你这个实现里的for循环内容,可以理解成移位前 crc 的 Bit15 与数据对应的 Bit(*ptr&i)做 XOR运算,根据此结果来决定是否执行 crc^=0x1021。只要明白两次异或运算与原值相同,就不难理解这个程序。
if((crc&0x8000)!=0) {crc*=2; crc^=0x1021;} /* 余式CRC 乘以2 再求CRC */
if((*ptr&i)!=0) crc^=0x1021; /* 再加上本位的CRC */

回答2:

不是你差,是这程序可读性太差。去读这个程序,不如自己根据需要写一个