从按BIT计算转到按BYTE计算,要利用异或的一个性质,具体见前面的文章《再探CRC 》。
其实方法跟逐BIT法是一样的,我们只是利用异或的性质,把数据分成一BYTE一BYTE来计算,一BYTE数据会有256种值,每一种值与POLY(生成多项式)进行模二除法的余数都是唯一的,所以我们可以先把这256个余数先计算出来,放到一个表里,这样对每一BYTE进行模二除求余的计算都节省了。
如果不用查表的方法,逐BYTE法对比逐BIT法没什么区别,因为计算量是一样的,逐BYTE法还会多好多跳转步骤。
使用查表方法,计算一个32位数据只需要异或4次+查表4次,是不是快得多了
以0x035b035b为例
令Reg=0x035b035b
1 .从Reg中取头一个BYTE即0x03扩展成0x03000000与POLY逐BIT模二除求余,得一个u32的TempReg,然后用其与剩下的Reg(0x5b035b00)异或得到更新的Reg
2.再从Reg中取头一个BYTE进行1的步骤,直到最后一Byte计算完毕,因为一个32数据有4个BYTE,所以总共需要计算4次
其实这跟逐BIT计算没什么区别,用《再探CRC 》里的算例里的两种方法实际手算一下,就能体会。
如果我们有之前说的表,那步骤1可以变成:
1 .从Reg中取头一个BYTE即0x03,查表直接得到0x03与POLY逐BIT模二除的余数,得一个u32的TempReg,然后用其与剩下的Reg(0x5b035b00)异或得到更新的Reg
下面就是用逐BYTE法来进行CRC校验的函数:
/*CRC校验程序*/ //输入32位 //多项式,省略最高位1 0x4C11DB7 CCITT-32: 0x04C11DB7 = x32 + x26 + x23 + x22 + x16 + x12 + // x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1 //数据不revert 结果不revert //初值0x00000000或0xFFFFFFFF,其实所谓的初值就是原始数据要不要跟0xFFFFFFFF先异或先放到Reg中计算,用0xFFFFFFFF只是为了让别人不 //会一下就看出生成多项式是多少 //结果不异或 //验证网址:http://www.zorc.breitbandkatze.de/crc.html //算法中数据向左移动,相对手工计算等效于生成多项式向右移动,所以不需要在后面加一大堆0 u32 CRC_Check_Software(u8 *ucpData,u8 Length) { u32 poly=0x4C11DB7; //生成多项式 u32 Reg=0x00000000; //初值 u32 tempbyte=; u8 i; u8 count; u8 j=; u8 u32DataLen=((Length/)>)?((Length/)+):(Length/); u32 uipData[]={}; //把byte组合成32位一组的数据放入uipData ;i<Length;i++) { uipData[i/]|=((u32)(*(ucpData+i)))<<(*(j-)); j--; ) { j=; } } //以下是算法开始 //逐BYTE法 ;count<u32DataLen;count++) { Reg=uipData[count]; //Reg^=0xffffffff;//如果初值为0x00000000就把这行注释掉,否则不要注释 ;i<;i++) { tempbyte= (( Reg >> ) & ;//取一个byte ;j<;j++) { if(tempbyte&0x80000000) { tempbyte=tempbyte<<;//要异或时Reg的最高位是1,CRC多项式最高位一直就是1,异或后必为0,所以一开始就偷懒把CRC多项式去掉最高位变成 //0x4C11DB7 ,所以相应的这时候要把Reg左移一位,只要异或后边的32位 tempbyte^=poly; } else { tempbyte=tempbyte<<; } } Reg=Reg<<; //丢掉计算过的头一个BYTE Reg^=tempbyte; //与前一个BYTE的计算结果异或 } } /*位计算算法 for(i=0;i<u32DataLen;i++) { Reg=uipData[i]; Reg^=0xffffffff;//如果初值为0x00000000就把这行注释掉,否则不要注释 for(j=0;j<32;j++) { if(Reg&0x80000000) { Reg=Reg<<1;//要异或时Reg的最高位是1,CRC多项式最高位一直就是1,异或后必为0,所以一开始就偷懒把CRC多项式去掉最高位变成 //0x4C11DB7 ,所以相应的这时候要把Reg左移一位,只要异或后边的32位 Reg^=poly; } else { Reg=Reg<<1; } } } */ return Reg; }
这一部分就是对每一个BYTE模二求余:
;j<;j++) { if(tempbyte&0x80000000) { tempbyte=tempbyte<<; // 要异或时Reg的最高位是1,CRC多项式最高位一直就是1,异或后必为0,所以一开始就偷懒把CRC多项式去掉最高位变成 // 0x4C11DB7 ,所以相应的这时候要把Reg左移一位,只要异或后边的32位 tempbyte^=poly; } else { tempbyte=tempbyte<<; } }
是不是就是前一篇文章里的逐BIT法?