CRC校验方法总结计划.docxVIP

CRC 即循环冗余校验码（Cyclic Redundancy Check ）：是数据通信领域中最常用的一种差错校验码， 其特征是信息字段和校验字段的长度可以任意选定。 CRC  校验可以简单地描述为：例如我们要发送一些数据（信息字段）  ，为了避免一些干扰以及 在接收端的对读取的数据进行判断是否接受的是真实的数据，这时我们就要加上校验数据（即 CRC 校验码），来判断接收的数据是否正确。在发送端，根据要传送的 k 位二进制码序列，以一定的规则 （CRC 校验有不同的规则。这个规则，在差错控制理论中称为 “生成多项式 ”。）产生一个校验用的 r 位校验码 (CRC 码)，附在原始信息后边，构成一个新的二进制码序列数共 k+r 位，然后发送出去。在 接收端，根据信息码和 CRC 码之间所遵循的规则（即与发送时生成 CRC 校验码相同的规则）进行 检验，校验采用计算机的模二除法，即除数和被除数（即生成多项式）做异或运算，进行异或运算时除数和被除数最高位对齐，进行按位异或运算，若最终的数据能被除尽，则传输正确；否则，传输错误。 CRC8 即最终生成的  CRC  校验码为 1字节，其生成多项式，生成多项式为  g(x)=x 8+x5+x4+1 ，相 当于  g(x） =1·x8 +0·x7+0·x6+1 ·x5 +1·x4+0 ·x3 +0·x2+0·x1+1 ·x0 ，即对应的二进制数为  100110001 。 CRC8 校验算法： 1.CRC8 校验的一般性算法： 例如：  信息字段代码为  :00000010  ———— 对应 m(x)=x 8 +x 生成多项式为： g(x)=x 8+x5 +x 4+1  ———— 对应  g(x) 的二 进制代码为：  100110001 现在我们将要对 2字节数据 0x0102 生成 CRC8 校验码，并最终将生成的 1字节 CRC 校验码跟 在0x0102 的后面，即 0x01 02 ## ，（ ## 即8为 CRC 码），最终生成的 3字节数据就是经 CRC8 校验生成的数据。 先计算 x8 m(x)=x 16 +x9，对应的 2进制数为： 100000010。可以看到这样运算所 得到的结果其实就是将信息字段代码的数左移 8位。因为最终要将生成的 8位 CRC8 校验码附在信息字 段的后面，所以要将信息字段的数左移 8位。最后用 x8 m(x) 得到的二进制数对生成多项式 g(x) 进行模 二运算，最终的余数（其二进制数的位数一定比生成多项式 g(x) 的位数小）就是所要的 CRC8 校验码。 100000010^ 100110001 --------------------------- 000110011^ 100110 001 --------------------------- 010101^ 10011 0001 --------------------------- 00110^ 100 110001 --------------------------- 010^ 10 0110001 ---------------------------对 x8m(x) 做模二运算取余得 0x96 ），这个 8位的二进制数就是 CRC8 校验码。所以， 经 CRC8 校验后研发送的数据就是 0x010296 。 2.CRC8 校验在 DS18B20 中的应用： 以上分析的是常规的 CRC8 校验方法。在 DS18B20 中，有两处用到 CRC 。一是 DS18B20 的8 字节的序列号，最后一字节是前面七个字节的 CRC 码，这是为了保证序列号的唯一性与正确性；另一个是在 DS18B20 内部 9字节的高速温度存储器，其第 9字节是前面 8个字节的 CRC 校验码，这是为 了温度数据传输的正确性。 而在  DS18B20  中生成  CRC  码所用到的方法不同于常规生成算法，  它采用 的是逆序  CRC  信息单元编码算法， 该 CRC  的生成是由  DS18B20  中的多项式寄存器通过其中所包含 的移位寄存器以及异或门对输入该多项式寄存器的每一位二进制数做一定的运算所得到的 CRC 码 （可以查看 Maxim 官网上 DS18B20 的应用笔记 Note27 ，专门介绍 DS18B20CRC 详细生成过程）。 在此列举两种 DS18B20CRC 校验的 C 程序。 按位运算方法 /*************************