CRC校驗(yàn)源碼學(xué)習(xí)

　　0xa7db, 0xb7fa, 0x8799, 0x97b8, 0xe75f, 0xf77e, 0xc71d, 0xd73c,

　　0x26d3, 0x36f2, 0x0691, 0x16b0, 0x6657, 0x7676, 0x4615, 0x5634,

　　0xd94c, 0xc96d, 0xf90e, 0xe92f, 0x99c8, 0x89e9, 0xb98a, 0xa9ab,

　　0x5844, 0x4865, 0x7806, 0x6827, 0x18c0, 0x08e1, 0x3882, 0x28a3,

　　0xcb7d, 0xdb5c, 0xeb3f, 0xfb1e, 0x8bf9, 0x9bd8, 0xabbb, 0xbb9a,

　　0x4a75, 0x5a54, 0x6a37, 0x7a16, 0x0af1, 0x1ad0, 0x2ab3, 0x3a92,

　　0xfd2e, 0xed0f, 0xdd6c, 0xcd4d, 0xbdaa, 0xad8b, 0x9de8, 0x8dc9,

　　0x7c26, 0x6c07, 0x5c64, 0x4c45, 0x3ca2, 0x2c83, 0x1ce0, 0x0cc1,

　　0xef1f, 0xff3e, 0xcf5d, 0xdf7c, 0xaf9b, 0xbfba, 0x8fd9, 0x9ff8,

　　0x6e17, 0x7e36, 0x4e55, 0x5e74, 0x2e93, 0x3eb2, 0x0ed1, 0x1ef0

　　};

　　根據(jù)這個(gè)思路，可以寫(xiě)出以下程序：

　　uint table_crc(uchar *ptr,uchar len) // 字節(jié)查表法求 CRC

　　{

　　uchar da;

　　while(len--!=0)

　　{

　　da=(uchar) (crc/256); // 以 8 位二進(jìn)制數(shù)暫存 CRC 的高 8 位

　　crc=8; // 左移 8 位

　　crc^=crc_ta[da^*ptr]; // 高字節(jié)和當(dāng)前數(shù)據(jù) XOR 再查表

　　ptr++;

　　}

　　return(crc);

　　}

　　本質(zhì)上 CRC 計(jì)算的就是移位和異或。所以一次處理移動(dòng)幾位都沒(méi)有關(guān)系，只要做相應(yīng)的處理就好了。

　　下面給出半字節(jié)查表的處理程序。其實(shí)和全字節(jié)是一回事。

　　code uint crc_ba[16]={

　　0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7,

　　0x8108, 0x9129, 0xa14a, 0xb16b, 0xc18c, 0xd1ad, 0xe1ce, 0xf1ef,

　　};

　　uint ban_crc(uchar *ptr,uchar len)

　　{

　　uchar da;

　　while(len--!=0)

　　{

　　da = ((uchar)(crc/256))/16;

　　crc = 4;

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

　　da = ((uchar)(crc/256)/16);

　　crc = 4;

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

　　ptr++;

　　}

　　return(crc);

　　}

　　crc_ba[16]和crc_ta[256]的前 16 個(gè)余式是一樣的。

　　其實(shí)講到這里，就已經(jīng)差不多了。反正當(dāng)時(shí)我以為自己是懂了。結(jié)果去看別人的源代碼的時(shí)候，也是說(shuō)采用 CCITT，但是是反相的。如圖 3

　　反過(guò)來(lái)，一切都那么陌生，faint.吐血，吐血。

　　仔細(xì)分析一下，也可以很容易寫(xiě)出按位異或的程序。只不過(guò)由左移變成右移。

　　uint crc16r(unsigned char *ptr, unsigned char len)

　　{

　　unsigned char i;

　　while(len--!=0)

　　{

　　for(i=0x01;i!=0;i = 1)

　　{

　　if((crc0x0001)!=0) {crc >>= 1; crc ^= 0x8408;}

　　else crc >>= 1;

　　if((*ptri)!=0) crc ^= 0x8408;