几种求CRC-CCITT的方法 [C/C#]

// 所有原创文章转载请注明作者及链接
// blackboycpp(AT)gmail.com
// QQ群： 135202158

 

 

 

方法1：将存有数据的字节数组进行逐位计算，求得字节形式的CRC  

void  crc16( byte  d[],  int  len)
... {
         byte  b  =   0 ;
         ushort  crc  =   0xffff ;
         int  i, j;

         for (i = 0 ; i < len; i ++ )
         ... {        
                 for (j = 0 ; j < 8 ; j ++ )
                 ... {
                        b  =  ((d[i] << j) & 0x80 )  ^  ((crc & 0x8000 ) >> 8 );
                        
                        crc <<= 1 ;

                         if (b != 0 )        crc ^= 0x1021 ;
                }
        }
        crc  =   ~ crc;

        printf( " crc: 0x%.4X " , crc);
}

 

方法2：提前构造0~255的CRC表，利用查表法计算CRC

ushort  crc_table[ 256 ] = ... { 
         0x0000 ,  0x1021 ,  0x2042 ,  0x3063 ,  0x4084 ,  0x50a5 ,  0x60c6 ,  0x70e7 , 
         0x8108 ,  0x9129 ,  0xa14a ,  0xb16b ,  0xc18c ,  0xd1ad ,  0xe1ce ,  0xf1ef , 
         0x1231 ,  0x0210 ,  0x3273 ,  0x2252 ,  0x52b5 ,  0x4294 ,  0x72f7 ,  0x62d6 , 
         0x9339 ,  0x8318 ,  0xb37b ,  0xa35a ,  0xd3bd ,  0xc39c ,  0xf3ff ,  0xe3de , 
         0x2462 ,  0x3443 ,  0x0420 ,  0x1401 ,  0x64e6 ,  0x74c7 ,  0x44a4 ,  0x5485 , 
         0xa56a ,  0xb54b ,  0x8528 ,  0x9509 ,  0xe5ee ,  0xf5cf ,  0xc5ac ,  0xd58d , 
         0x3653 ,  0x2672 ,  0x1611 ,  0x0630 ,  0x76d7 ,  0x66f6 ,  0x5695 ,  0x46b4 , 
         0xb75b ,  0xa77a ,  0x9719 ,  0x8738 ,  0xf7df ,  0xe7fe ,  0xd79d ,  0xc7bc , 
         0x48c4 ,  0x58e5 ,  0x6886 ,  0x78a7 ,  0x0840 ,  0x1861 ,  0x2802 ,  0x3823 , 
         0xc9cc ,  0xd9ed ,  0xe98e ,  0xf9af