关于CRC校验进行完整性检查实现

CRC(Cyclic Redundancy Check)校验又叫循环冗余校验,主要是利用除法及余数的原理进行数据错误检测。将接收到的数据码组进行除法运算,如果除尽,则说明数据传输正确,如果未除尽,则说明数据传输错误,同时CRC校验还具有自动纠错能力。

按照惯例,使用 CRC-32 多项式以及 CRC-16-CCITT 多项式时通常都要取反。CRC-32 的核验多项式是
C(x) = x31 + x30 + x26 + x25 + x24 + x18 + x15 + x14 + x12 + x11 + x10 + x8 + x6 + x5 + x4 + x3 + x + 1。即


创建的CRC32表:

CreateTable()
{
	unsigned long crc;
	for(int i=0;i<256;i++)
	{
		crc = i;
		for(int j=0;j<8;j++)
		{
			if(crc & 1)
				crc = (crc >> 1) ^ 0xEDB88320;
			else
				crc >>= 1;
		}
		CRC32Table[i] = crc;
	}
}

获取文件CRC32码

GetCRC(CString &csData, DWORD dwSize)
{
	unsigned long crc(0xffffffff);
	int len;
	unsigned char* buffer;
	len = dwSize;
	buffer = (unsigned char*)(LPCTSTR)csData;
	while(len--)
		crc = (crc >> 8) ^ CRC32Table[(crc & 0xFF) ^ *buffer++];
	return crc^0xffffffff;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值