CRC32-16实现代码.pdfVIP

crc代码:CRC-16/CRC-32 程序代码 疯狂代码 / ĵ http://VC/Article13028.html 不久前写时要用到 CRC-16 但找来找去只在 UDDF 里找到个 Delphi CRC-32 代码而且是用查表法虽然说查 表法速度快但 256 项 32 位数据我怀疑可能会有输入 让人不是那么放心而我又不知道这个表是如何算出来后来 我又在本两年前笔记本里找到段有关 CRC 内容 也不知是从哪里抄来还好里面有段代码是 CRC-16 这段正是产 生 CRC 表 可是这区区几行(基本上和下面 BuilderTable16 相同)看得我头雾水直到这两天才弄明白 并据此推出 CRC-32 算法现将全部列在下面并作些介绍说明以助于理解不但要知其然还要知其所以然嘛: // 注意:因最高位定为“1”故略去 const unsigned cnCRC_16 = 0x8005; // CRC-16 = X16 + X15 + X2 + X0 const unsigned cnCRC_CCITT = 0x1021; // CRC-CCITT = X16 + X12 + X5 + X0据说这个 16 位 CRC 多项式比上个要好 const unsigned long cnCRC_32 = 0x04C10DB7; // CRC-32 = X32 + X26 + X23 + X22 + X16 + X11 + X10 + X8 + X7 + X5 + X4 + X2 + X1 + X0 unsigned long Table_CRC[256]; // CRC 表 // 构造 16 位 CRC 表 void BuildTable16( unsigned aPoly ) { unsigned i, j; unsigned nData; unsigned nAccum; for ( i = 0; i 256; i ) { nData = ( unsigned )( i 8 ); nAccum = 0; for ( j = 0; j 8; j ) { ( ( nData ^ nAccum ) 0x8000 ) nAccum = ( nAccum 1 ) ^ aPoly; nAccum = 1; nData = 1; } Table_CRC[i] = ( unsigned long )nAccum; } } // 计算 16 位 CRC 值CRC-16 或 CRC-CCITT unsigned CRC_16( unsigned char * aData, unsigned long aSize ) { unsigned long i; unsigned nAccum = 0; BuildTable16( cnCRC_16 ); // or cnCRC_CCITT for ( i = 0; i aSize; i ) nAccum = ( nAccum 8 ) ^ ( unsigned )Table_CRC[( nAccum 8 ) ^ *aData]; nAccum; } // 构造 32 位 CRC 表 void BuildTable32( unsigned long aPoly ) { unsigned long i, j; unsigned long nData; unsigned long nAccum; for ( i = 0; i 256; i ) { nData = ( unsigned long )( i 24 ); nAccum = 0; for ( j = 0; j 8; j ) { ( ( nData ^ nAccum ) 0) nAccum = ( nAccum 1 ) ^ aPoly; nAccum = 1; nData = 1; } Table_CRC[i] = nAccum; } } // 计算 32 位 CRC-32 值 unsigned long CRC_32( unsigned char * aData, unsigned