CRC校验分析（精品）

《CRC校验分析（精品）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、CRC即循环兀余校验码(CyclicRedundancyCheck):是数据通信领域屮最常用的一种养错校验码，其特征是信息字段和校验字段的长度可以任意选定。CRC校验可以简单地描述为：例如我们要发送一些数据(信息字段),为了避免一些干扰以及在接收端的对读取的数据进行判断是否接受的是真实的数据，这时我们就要加上校验数据(即CRC校验码)，來判断接收的数据是否止确。在发送端，根据要传送的k位二进制码序列,以一定的规则(CRC校验有不同的规则。这个规则，在茅错控制理论屮称为“牛成多项式”。)产牛一个校验用的r位校验码(CRC码)，附在原始信息后边，构成一个新的二

2、进制码序列数共k+r位，然后发送出去。在接收端，根据信息码和CRC码之间所遵循的规则(即与发送时生成CRC校验码相同的规则)进行检验，校验采用计算机的模二除法，即除数和被除数(即生成多项式)做异或运算，进行异或运算时除数和被除数最高位对齐，进行按位异或运算，若最终的数据能被除尽，则传输正确；否则，传输错谋。CRC8即最终牛成的CRC校验码为1字节，其牛成多项式，牛成多项式为g(x)=x8+x5+x4+1,相当于g(x)=1-x8+0-x7+0-x6+1-x5+1-x4+0-x3+0-x2+0-x1+1-x°,即对应的二进制数为100110001cCRC8校

3、验算法：1.CRC8校验的一般性算法：例如：信息字段代码为：0000000100000010对应m(x)=x8+x牛成多项式为：g(x)=x8+x5+x4+1对应g(x)的二进制代码为：100110001现在我们将要对2字节数据0x0102牛成CRC8校验码，并最终将牛成的1字节CRC校验码跟在0x0102的后面,即0x0102##,(##艮卩8为CRC码),最终生成的3字节数据就是经CRC8校验牛成的数据。先计算x8m(x)=x16+x9,对应的2进制数为：10000001000000000。可以看到这样运算所得到的结果英实就是将信息字段代码的数左移8位

4、。因为最终要将牛:成的8位CRC8校验码附在信息字段的后面，所以要将信息字段的数左移8位。最后用x8m(x)得到的二进制数对牛成多项式g(x)进行模二运算，最终的余数(莫二进制数的位数一能比生成多项式g(x)的位数小)就是所要的CRC8校验码。10000001000000000A10011000100011001100000000100110001010101001000001001100010011000110000100110001010111101001001100010010010110对x8m(x)做模二运算取余得10010110(0x96),这

5、个8位的二进制数就是CRC8校验码。所以，经CRC8校验后研发送的数据就是0x010296o2.CRC8校验在DS18B20中的应用：以上分析的是常规的CRC8校验方法。在DS18B20中，有两处用到CRC。一是DS18B20的8字节的序列号，最后一字节是前面七个字节的CRC码，这是为了保证序列号的唯一性与正确性；另一个是在DS18B20内部9字节的高速温度存储器，其第9字节是前而8个字节的CRC校验码，这是为了温度数据传输的正确性。而在DS18B20中生成CRC码所用到的方法不同于常规生成算法，它釆用的是逆序CRC信息单元编码算法，该CRC的生成是山DS

6、18B20中的多项式寄存器通过其中所包含的移位寄存器以及异或门对输入该多项式寄存器的每一•位二进制数做一定的运算所得到的CRC码（可以查看Maxim官网上DS18B20的应用笔记Note27,专门介绍DS18B20CRC详细牛成过程）。在此列举两种DS18B20CRC校验的C程序。A.按位运算方法[cpp]viewplaincopyprint?〔y*******************#***********************************

7、***********★******************y4.ucharcalcrc_1byte(ucharabyte)5.{6.uchari,crc_1byte;7.crc_1byte=0;〃设定crc_1byte初值为08.for(i=0;i<8;i++)9.{10.if(((crc_1byteAabyte)&0x01))11-{12.crc_1byteA=0x1&13.crc_1byte»=1;14.crc_1byte

8、=0x80;15.}16.else17.crc_1byte»=1;18.abyte»=1;19.}20.returncrc_1b

9、yte;21.}22.ucharcalcrc_bytes(ucha