（一文带你玩转CRC）CRC8 CRC16_MODBUS CRC32实现

之前说过了crc计算的基本原理，如有需要请跳转CRC循环冗余校验计算（含c语言实现）https://blog.csdn.net/m0_57485149/article/details/140658433?spm=1001.2014.3001.5501

通过观察手动计算过程不难发现每次结果最高位为1时都要异或多项式，手动计算时，我们用了最高次幂系数，代码计算时舍去最高次幂系数，所以当判断最高位系数为1时我们都要进行移位操作。手算时crc32后面补32个0，代码时，我们先让八位数据左移24位（让八位数据最变成32位方便异或），在循环中又移八位总共也是32位，等同于加了32个0，依次类推。

当计算crc4时，可以把一个8位数据当成两个四位数据来计算，for循环次数也变成4。

CRC8

获取信息

 第一步 先确定多项式，初始值，初值是否反转，结果是否反转，结果异或值

查询可直接跳转http://www.ip33.com/crc.html

 

由图可以查看到各种信息，多项式去掉最高次幂系数就得到00000111，转换为16进制就是多项式POLY：0x07,初始值为0，结果异或值也为0，输入输出数据皆不反转。 

代码实现

uint8_t crc8(uint8_t * data,uint16_t len)   //crc8 输入不翻转，结果不翻转，初始值为0
{
	uint8_t POLY=0x07;
	uint8_t init=0x00;
	
	while(len--)
	{
		uint8_t i;
		init=init^((*data)<<0);
		for(i=0;i<8;i++)
		{
			if(init&0x80)
			{
				init=(init<<1)^POLY;
			}
			else
			{
				init=(init<<1);
			}
		}
		
		data++;
		
	}
	return init;
}

测试

当有多个数据时

CRC16_MODBUS

获取信息

多项式去掉最高次幂系数得到数据 1000 0000 0000 0101 变为16进制为0x8005

初始值0XFFFF

结果异或0

输出输入皆反转

代码实现

uint16_t crc16_modbus(uint8_t * data,uint16_t len)
{
	uint16_t POLY=0x8005;    //多项式系数去掉最高次幂系数
	uint16_t init=0xFFFF;    //初始值 
	
	while(len--)
	{
		uint8_t i;
		init=init^(InverUint8(*data)<<8);    //InverUint8(*data)初始数据反转
		for(i=0;i<8;i++)
		{
			if(init&0x8000)
			{
				init=(init<<1)^POLY;
			}
			else
			{
				init=(init<<1);
			}
		}
		
		data++;
		
	}
	return InverUint16(init);     //结果反转
}

测试

CRC32

获取信息

各种数据什么意思不再多说，具体方法可看上面

代码实现

uint32_t crc32(uint8_t *data,uint16_t len)
{
	uint32_t POLY=0x04C11DB7;
	uint32_t init=0xFFFFFFFF;
	
	while(len--)
	{
		uint8_t i;
		init=init^(InverUint8(*data)<<24);
		for(i=0;i<8;i++)
		{
			if(init&0x80000000)
			{
				init=(init<<1)^POLY;
			}
			else
			{
				init=(init<<1);
			}
		}
		
		data++;
		
	}
	return (InverUint32(init)^0XFFFFFFFF);
}

测试

补充反转函数实现

crc8

uint8_t InverUint8(uint8_t  data)
{
	uint8_t i;
	uint8_t tem;
	tem=0;
	for(i=0;i<8;i++)
	{
		if(data&(1<<i))      
		{
			tem|=(1<<(7-i));
		}
	}
	return tem;
}

crc16

uint16_t InverUint16(uint16_t  data)
{
	uint8_t i;
	uint16_t tem;
	tem=0;
	for(i=0;i<16;i++)
	{
		if(data&(1<<i))
		{
			tem=tem|(1<<(15-i));
		}
	}
	return tem;
}

crc32 

uint32_t InverUint32(uint32_t  data)
{
	uint8_t i;
	uint32_t tem;
	tem=0;
	for(i=0;i<32;i++)
	{
		if(data&(1<<i))
		{
			tem=tem|(1<<(31-i));
		}
	}
	return tem;
}