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;