资源描述：
《CRC校验源码分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、CRC校验源码分析(转)嵌入式C语言进阶2009-11-0316:56:23阅读760评论0 字号：大中小 订阅 这两天做项目，需要用到CRC校验。以前没搞过这东东，以为挺简单的。结果看看别人提供的汇编源程序，居然看不懂。花了两天时间研究了一下CRC校验，希望我写的这点东西能够帮助和我有同样困惑的朋友节省点时间。先是在网上下了一堆乱七八遭的资料下来，感觉都是一个模样，全都是从CRC的数学原理开始，一长串的表达式看的我头晕。第一次接触还真难以理解。这些东西不想在这里讲，随便找一下都是一大把。我想根据源代码来分析会比较好懂一些。 费
2、了老大功夫，才搞清楚CRC根据”权”(即多项表达式)的不同而相应的源代码也有稍许不同。以下是各种常用的权。 CRC8=X8+X5+X4+1 CRC-CCITT=X16+X12+X5+1 CRC16=X16+X15+X5+1 CRC12=X12+X11+X3+X2+1 CRC32=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+1 以下的源程序全部以CCITT为例。其实本质都是一样，搞明白一种，其他的都是小菜。图1，图2说明了CRC校验中CRC值是如何计
3、算出来的，体现的多项式正是X16+X12+X5+1。SerialData即是需要校验的数据。从把数据移位开始计算，将数据位（从最低的数据位开始）逐位移入反向耦合移位寄存器(这个名词我也不懂，觉得蛮酷的，就这样写了，嘿)。当所有数据位都这样操作后，计算结束。此时，16位移位寄存器中的内容就是CRC码。 图中进行XOR运算的位与多项式的表达相对应。X5代表Bit5，X12代表Bit12，1自然是代表Bit0，X16比较特别，是指移位寄存器移出的数据，即图中的DATAOUT。可以这样理解，与数据位做XOR运算的是上次CRC值的Bit15
4、。根据以上说明，可以依葫芦画瓢的写出以下程序。(程序都是在keilC7.10下调试的)typedef unsignedchar uchar;typedef unsignedint uint; codeucharcrcbuff[]={0x00,0x00,0x00,0x00,0x06,0x0d,0xd2,0xe3};uintcrc; //CRC码voidmain(void){ uchar*ptr; crc=0; //CRC 初值 ptr=crcbuff;
5、 // 指向第一个Byte数据 crc=crc16l(ptr,8); while(1);}uintcrc16l(uchar*ptr,ucharlen) //ptr为数据指针，len为数据长度{ uchari; while(len--) { for(i=0x80;i!=0;i>>=1) { if((crc&0x8000)!=0){crc<<=1;crc^=0x1021;} 1-1 elsecrc<<=1;
6、 1-2 if((*ptr&i)!=0)crc^=0x1021; 1-3 } ptr++; } return(crc);} 执行结果crc=0xdbc0;程序1-1,1-2,1-3可以理解成移位前crc 的Bit15与数据对应的Bit(*ptr&i)做XOR运算，根据此结果来决定是否执行crc^=0x1021。只要明白两次异或运算与原值相同，就不难理解这个程序。很多资料上都写了查表法来计算，当时是怎么也没想通。其实蛮简单的。假设通过移位处理了8个bit的
7、数据，相当于把之前的CRC码的高字节(8bit)全部移出，与一个byte的数据做XOR运算，根据运算结果来选择一个值(称为余式)，与原来的CRC码再做一次XOR运算，就可以得到新的CRC码。 不难看出，余式有256种可能的值，实际上就是0~255以X16+X12+X5+1为权得到的CRC码，可以通过函数crc16l来计算。以1为例。 codetest[]={0x01};crc=0;ptr=test;crc=crc16l(ptr,1); 执行结果crc=1021，这就是1对应的余式。 进一步修改函数，我这里就懒得写了，可得到X16+X
8、12+X5+1的余式表。codeuintcrc_ta[256]={ //X16+X12+X5+1 余式表 0x0000,0x1021, 0x2042,0x3063,0x4084,0x50a5,0x60c
