CRC校验方法[参考].pdfVIP

CRC 即循环冗余校验码 （Cyclic Redundancy Check ）：是数据通信领域中最常用的一种差错校验码， 其特征是信息字段和校验字段的长度可以任意选定。 CRC 校验可以简单地描述为：例如我们要发送一些数据（信息字段） ，为了避免一些干扰以及 在接收端的对读取的数据进行判断是否接受的是真实的数据，这时我们就要加上校验数据（即 CRC 校验码），来判断接收的数据是否正确。在发送端，根据要传送的 k 位二进制码序列，以一定的规则 （CRC 校验有不同的规则。这个规则，在差错控制理论中称为 “生成多项式 ”。）产生一个校验用的 r 位校验码 (CRC 码) ，附在原始信息后边，构成一个新的二进制码序列数共 k+r 位，然后发送出去。在 接收端，根据信息码和 CRC 码之间所遵循的规则（即与发送时生成 CRC 校验码相同的规则）进行 检验，校验采用计算机的模二除法，即除数和被除数（即生成多项式）做异或运算，进行异或运算时 除数和被除数最高位对齐，进行按位异或运算，若最终的数据能被除尽，则传输正确；否则，传输错 误。 8 5 4 CRC8 即最终生成的 CRC 校验码为 1字节，其生成多项式，生成多项式为 g(x)=x +x +x +1 ，相 8 7 6 5 4 3 2 1 0 当于 g(x ）=1 x·+0 x·+0 x·+1 x·+1 x·+0 x·+0 x·+0 ·x +1 x·，即对应的二进制数为 100110001 。 CRC8 校验算法： 1.CRC8 校验的一般性算法： 例如： 信息字段代码为 :00000010 ———— 对应 m(x)=x 8 +x 8 5 4 生成多项式为： g(x)=x +x +x +1 ———— 对应 g(x) 的二 进制代码为： 100110001 现在我们将要对 2字节数据 0x0102 生成 CRC8 校验码，并最终将生成的 1字节 CRC 校验码跟 在0x0102 的后面，即 0x01 02 ## ，（## 即8 为 CRC 码），最终生成的 3字节数据就是经 CRC8 校验生 成的数据。 8 16 9 ，对应的 2进制数为： 100000010 。可以看到这样运算所 先计算 x m(x)=x +x 得到的结果其实就是将信息字段代码的数左移 8位。因为最终要将生成的 8位 CRC8 校验码附在信息字 段的后面，所以要将信息字段的数左移 8位。最后用 x8 m(x) 得到的二进制数对生成多项式 g(x) 进行模 二运算，最终的余数 （其二进制数的位数一定比生成多项式 g(x) 的位数小） 就是所要的 CRC8 校验码。 100000010 ^ 100110001 000110011 ^ 100110 001 01010