CRC校验源码学习

　　}

　　ptr++;

　　}

　　return(crc);

　　}

　　0x8408 就是 CCITT 的反转多项式。

　　套用别人资料上的话

　　“反转多项式是指在数据通讯时，信息字节先传送或接收低位字节，如重新排位影响 CRC计算速度，故设反转多项式。”

　　如

　　code uchar crcbuff [] = { 0x00,0x00,0x00,0x00,0x06,0x0d,0xd2,0xe3};

　　反过来就是

　　code uchar crcbuff_fan[] = {0xe3,0xd2,0x0d,0x06,0x00,0x00,0x00,0x00};

　　crc = 0;

　　ptr = crcbuff_fan;

　　crc = crc16r(ptr,8);

　　执行结果 crc = 0x5f1d;

　　如想验证是否正确，可改

　　code uchar crcbuff_fan_result[] = {0xe3,0xd2,0x0d,0x06,0x00,0x00,0x00,0x00,0x1d,0x5f};

　　ptr = crcbuff_fan_result;

　　crc = crc16r(ptr,10);

　　执行结果 crc = 0; 符合 CRC 校验的原理。

　　请注意 0x5f1d 在数组中的排列中低位在前，正是反相运算的特点。不过当时是把我搞的晕头转向。

　　在用半字节查表法进行反相运算要特别注意一点，因为是右移，所以 CRC 移出的 4Bit与数据 XOR 的操作是在 CRC 的高位端。因此余式表的产生是要以下列数组通过修改函数crc16r 产生。

　　code uchar ban_fan[]=

　{0,0x10,0x20,0x30,0x40,0x50,0x60,0x70,0x80,0x90,

0xa0,0xb0,0xc0,0xd0,0xe0,0xf0};

　　得出余式表

　　code uint fan_yushi[16]={

　　0x0000, 0x1081, 0x2102, 0x3183,

　　0x4204, 0x5285, 0x6306, 0x7387,

　　0x8408, 0x9489, 0xa50a, 0xb58b,

　　0xc60c, 0xd68d, 0xe70e, 0xf78f

　　};

　　uint ban_fan_crc(uchar *ptr,uchar len)

　　{

　　uchar da;

　　while(len--!=0)

　　{

　　da = (uchar)(crc0x000f);

　　crc >>= 4;

　　crc ^= fan_yushi [da^(*ptr0x0f)];

　　da = (uchar)(crc0x000f);

　　crc >>= 4;

　　crc ^= fan_yushi [da^(*ptr/16)];

　　ptr++;

　　}

　　return(crc);

　　}

　　主程序中

　　crc = 0;

　　ptr = crcbuff_fan;

　　crc = ban_fan_crc(ptr,8);

　　执行结果 crc = 0x5f1d;