CRC32校验算法C语言版(查表法)

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

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

我来说一下我的看法:

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

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

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


计算方法:

1.先要知道多项式是什么样子,以这个IEEE802.3标准CRC32多项式为例:x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + 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校验算法,查表法
* <kerndev@foxmail.com>
*/
#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<bw;i++)
	{
		if(input & 0x01)
		{
			var |= 1<<(bw-1-i);
		}
		input>>=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<len;i++)
	{
		index = (unsigned char)(crc^*pch);
		crc = (crc>>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




posted @ 2016-05-16 17:20  星沉地动  阅读(27799)  评论(0编辑  收藏  举报