最近用到CRC校验算法，就找了些资料，学习了一下，网上关于CRC32的资料也多，但感觉不是很完整，或者太高深。

CRC算法查表法很常见，但表是怎么来的，有些资料说得不很清楚。

我来说一下我的看法：

1.CRC校验变化太多，有CRC4/5/6/7/8/16/32，每一种的多项式也有很多种变化，并不是一成不变的；

2.输入输出方式也有区别，有一些初始值是0，有一些初始值是0xFFFFFFFF，有一些直接返回，有一些异或返回。

因此，CRC校验很难用一个代码兼容全部，只能根据项目需要修改相关参数了。

计算方法：

1.先要知道多项式是什么样子，以这个IEEE802.3标准CRC32多项式为例：x³² + x²⁶ + x²³ + x²² + x¹⁶ + x¹² + x¹¹ + x¹⁰ + x⁸ + x⁷ + x⁵ + x⁴ + x² + x+ 1

2.转换成一个值（这个值的命名我不知道啊）

  x32  则对应32bit = 1, x26 则对应26bit=1，得出一个值：(1<<32)|(1<<26)|(1<<23)|(1<<22)|...|(1<<1)|(1)=0x104C11DB7，对于CRC32取低32位，则＝0x4C11DB7

3.用这个值通过一定方法生成长度为256的码表，对于CRC32表内每个元素都为32bit.

4.用一定的方法查表得出CRC32值。

好了，可以贴代码了:

/** CRC校验算法,查表法* 
    
     */#include "crc.h"static unsigned long table[256];//位逆转static unsigned long bitrev(unsigned long input, int bw){	int i;	unsigned long var;	var = 0;	for(i=0;i
     
      >=1;	}	return var;}//码表生成//如:X32+X26+...X1+1,poly=(1<<26)|...|(1<<1)|(1<<0)void crc32_init(unsigned long poly){	int i;	int j;	unsigned long c;		poly=bitrev(poly,32);	for(i=0; i<256; i++)	{		c = i;		for (j=0; j<8; j++)		{			if(c&1)			{				c=poly^(c>>1);			}			else			{				c=c>>1;			}		}		table[i] = c;	}}unsigned long crc32(unsigned long crc, void* input, int len){	int i;	unsigned char index;	unsigned char* pch;	pch = (unsigned char*)input;	for(i=0;i
      
       >8)^table[index];		pch++;	}	return crc;}
      
     
    

测试用例：

void main(void){	unsigned long crc;	crc32_init(0x4C11DB7,table);	crc = 0xFFFFFFFF;	crc=crc32(crc,"1234567890",10);	crc ^= 0xFFFFFFFF;	printf("CRC32=%08X\n",crc);	system("pause");}

计算结果：

CRC32=0x261DAEE5