c语言中crc32参数介绍,crc32校验的c语言实现

最近在做软件升级，需要对升级文件进行crc校验，就学习了crc的实现原理

crc就是一个数值，该数值用于检验数据的正确性，crc校验的原理就是将需要作校验的数据与一个数据模2相除，得到的余数即为校验值。

模2相除就是在除的过程中用模2加，模2加实际上就是异或运算，就是不进行进位操作，即相同为假，不相同为真。

下面是几种CRC校验的生成多项式：

CRC8 = X8+X5+X4+1

CRC-CCITT = X16+X12+X5+1

CRC16=X16+X15+X2+1

CRC12=X12+X11+X3+X2+1

CRC32=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X+1

一个多项式就是一个比特流，也就是由0、1组合起来的一组数

我们需要获取的常数就是上面多项式所对应的反转多项式(反转多项式：在数据通讯时，信息字节先传送或接受低位字节，如重新排列则影响速度)。

下面使用查表法实现crc校验，具体步骤如下：

(1)将上次计算出的CRC校验码右移一个字节；

(2)将移出的这个字节与新的要校验的字节进行XOR 运算；

(3)用运算出的值在预先生成码表中进行索引，获取对应的值(称为余式)；

(4)用获取的值与第(1)步右移后的值进行XOR 运算；