CRC检验的所有常用算法(C代码)

最新推荐文章于 2024-06-08 13:36:38 发布
最新推荐文章于 2024-06-08 13:36:38 发布
阅读量1.1k 收藏 8
点赞数
分类专栏： window tool
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhuohui307317684/article/details/109098725
版权

本文的代码从以下网址修改而来：

《CRC16常见几个标准的算法及C语言实现》

https://blog.csdn.net/leumber/article/details/54311811?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160274684119724813264633%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=160274684119724813264633&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v28-6-54311811.first_rank_ecpm_v3_pc_rank_v2&utm_term=crc16+C%E4%BB%A3%E7%A0%81&spm=1018.2118.3001.4187

 

代码在VS2008上验证过。一共有6个文件。

 

crc_common.h

/****************************Info********************************************** 
* Name:    InvertUint8 
* Note: 	把字节颠倒过来，如0x12变成0x48
0x12: 0001 0010
0x48: 0100 1000
*****************************************************************************/
void InvertUint8(unsigned char *dBuf,unsigned char *srcBuf);
void InvertUint16(unsigned short *dBuf,unsigned short *srcBuf);
void InvertUint32(unsigned int *dBuf,unsigned int *srcBuf);

crc_common.cpp



// 参考自;  https://blog.csdn.net/leumber/article/details/54311811?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160274684119724813264633%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=160274684119724813264633&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v28-6-54311811.first_rank_ecpm_v3_pc_rank_v2&utm_term=crc16+C%E4%BB%A3%E7%A0%81&spm=1018.2118.3001.4187



/****************************Info********************************************** 
* Name:    InvertUint8 
* Note: 	把字节颠倒过来，如0x12变成0x48
0x12: 0001 0010
0x48: 0100 1000
*****************************************************************************/
void InvertUint8(unsigned char *dBuf,unsigned char *srcBuf)
{
	int i;
	unsigned char tmp[4]={0};

	for(i=0;i< 8;i++)
	{
		if(srcBuf[0]& (1 << i))
			tmp[0]|=1<<(7-i);
	}
	dBuf[0] = tmp[0];

}
void InvertUint16(unsigned short *dBuf,unsigned short *srcBuf)
{
	int i;
	unsigned short tmp[4]={0};

	for(i=0;i< 16;i++)
	{
		if(srcBuf[0]& (1 << i))
			tmp[0]|=1<<(15 - i);
	}
	dBuf[0] = tmp[0];
}
void InvertUint32(unsigned int *dBuf,unsigned int *srcBuf)
{
	int i;
	unsigned int tmp[4]={0};

	for(i=0;i< 32;i++)
	{
		if(srcBuf[0]& (1 << i))
			tmp[0]|=1<<(31 - i);
	}
	dBuf[0] = tmp[0];
}

crc_16.h




/****************************Info********************************************** 
* Name:    CRC-16/CCITT        x16+x12+x5+1 
* Width:	16
* Poly:    0x1021 
* Init:    0x0000 
* Refin:   True 
* Refout:  True 
* Xorout:  0x0000 
* Alias:   CRC-CCITT,CRC-16/CCITT-TRUE,CRC-16/KERMIT 
*****************************************************************************/ 
unsigned short CRC16_CCITT(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-16/CCITT-FALSE   x16+x12+x5+1 
* Width:	16 
* Poly:    0x1021 
* Init:    0xFFFF 
* Refin:   False 
* Refout:  False 
* Xorout:  0x0000 
* Note: 
*****************************************************************************/ 
unsigned short CRC16_CCITT_FALSE(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-16/XMODEM       x16+x12+x5+1 
* Width:	16 
* Poly:    0x1021 
* Init:    0x0000 
* Refin:   False 
* Refout:  False 
* Xorout:  0x0000 
* Alias:   CRC-16/ZMODEM,CRC-16/ACORN 
*****************************************************************************/ 
unsigned short CRC16_XMODEM(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-16/X25          x16+x12+x5+1 
* Width:	16 
* Poly:    0x1021 
* Init:    0xFFFF 
* Refin:   True 
* Refout:  True 
* Xorout:  0XFFFF 
* Note: 
*****************************************************************************/
unsigned short CRC16_X25(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-16/MODBUS       x16+x15+x2+1 
* Width:	16 
* Poly:    0x8005 
* Init:    0xFFFF 
* Refin:   True 
* Refout:  True 
* Xorout:  0x0000 
* Note: 
*****************************************************************************/
unsigned short CRC16_MODBUS(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-16/IBM          x16+x15+x2+1 
* Width:	16 
* Poly:    0x8005 
* Init:    0x0000 
* Refin:   True 
* Refout:  True 
* Xorout:  0x0000 
* Alias:   CRC-16,CRC-16/ARC,CRC-16/LHA 
*****************************************************************************/ 
unsigned short CRC16_IBM(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-16/MAXIM        x16+x15+x2+1 
* Width:	16 
* Poly:    0x8005 
* Init:    0x0000 
* Refin:   True 
* Refout:  True 
* Xorout:  0xFFFF 
* Note: 
*****************************************************************************/
unsigned short CRC16_MAXIM(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-16/USB          x16+x15+x2+1 
* Width:	16 
* Poly:    0x8005 
* Init:    0xFFFF 
* Refin:   True 
* Refout:  True 
* Xorout:  0xFFFF 
* Note: 
*****************************************************************************/ 
unsigned short CRC16_USB(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-16/DNP          x16+x13+x12+x11+x10+x8+x6+x5+x2+1 
* Width:	16 
* Poly:    0x3D65 
* Init:    0x0000 
* Refin:   True 
* Refout:  True 
* Xorout:  0xFFFF 
* Use:     M-Bus,ect. 
*****************************************************************************/  
unsigned short CRC16_DNP(unsigned char *data, unsigned int datalen);

crc_16.cpp

#include <stdio.h>

#include "crc_common.h" 

/****************************Info********************************************** 
* Name:    CRC-16/CCITT        x16+x12+x5+1 
* Width:	16
* Poly:    0x1021 
* Init:    0x0000 
* Refin:   True 
* Refout:  True 
* Xorout:  0x0000 
* Alias:   CRC-CCITT,CRC-16/CCITT-TRUE,CRC-16/KERMIT 
*****************************************************************************/ 
#if 0
unsigned short CRC16_CCITT(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0x0000;
	unsigned short wCPoly = 0x1021;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar << 8);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x8000)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint16(&wCRCin,&wCRCin);
	return (wCRCin);
}
#else 
//这里为了效率，我们不需要将所有Refin和refout为true的输入输出数据移位转换
//只需要将poly二项式转换后，运算时将左移变为右移
unsigned short CRC16_CCITT(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0x0000;
	unsigned short wCPoly = 0x1021;
	unsigned char wChar = 0;

	InvertUint16(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ wCPoly;
			else
				wCRCin = wCRCin >> 1;
		}
	}
	return (wCRCin);
}
#endif
/****************************Info********************************************** 
* Name:    CRC-16/CCITT-FALSE   x16+x12+x5+1 
* Width:	16 
* Poly:    0x1021 
* Init:    0xFFFF 
* Refin:   False 
* Refout:  False 
* Xorout:  0x0000 
* Note: 
*****************************************************************************/ 
unsigned short CRC16_CCITT_FALSE(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0xFFFF;
	unsigned short wCPoly = 0x1021;

	while (datalen--) 	
	{
		wCRCin ^= *(data++) << 8;
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x8000)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	return (wCRCin);
}
/****************************Info********************************************** 
* Name:    CRC-16/XMODEM       x16+x12+x5+1 
* Width:	16 
* Poly:    0x1021 
* Init:    0x0000 
* Refin:   False 
* Refout:  False 
* Xorout:  0x0000 
* Alias:   CRC-16/ZMODEM,CRC-16/ACORN 
*****************************************************************************/ 
unsigned short CRC16_XMODEM(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0x0000;
	unsigned short wCPoly = 0x1021;

	while (datalen--) 	
	{
		wCRCin ^= (*(data++) << 8);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x8000)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	return (wCRCin);
}
/****************************Info********************************************** 
* Name:    CRC-16/X25          x16+x12+x5+1 
* Width:	16 
* Poly:    0x1021 
* Init:    0xFFFF 
* Refin:   True 
* Refout:  True 
* Xorout:  0XFFFF 
* Note: 
*****************************************************************************/
#if 0 
unsigned short CRC16_X25(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0xFFFF;
	unsigned short wCPoly = 0x1021;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar << 8);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x8000)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint16(&wCRCin,&wCRCin);
	return (wCRCin^0xFFFF);
}
#else 
unsigned short CRC16_X25(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0xFFFF;
	unsigned short wCPoly = 0x1021;

	InvertUint16(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ wCPoly;
			else
				wCRCin = wCRCin >> 1;
		}
	}
	return (wCRCin^0xFFFF);
}
#endif
/****************************Info********************************************** 
* Name:    CRC-16/MODBUS       x16+x15+x2+1 
* Width:	16 
* Poly:    0x8005 
* Init:    0xFFFF 
* Refin:   True 
* Refout:  True 
* Xorout:  0x0000 
* Note: 
*****************************************************************************/
#if 0 
unsigned short CRC16_MODBUS(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0xFFFF;
	unsigned short wCPoly = 0x8005;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar << 8);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x8000)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint16(&wCRCin,&wCRCin);
	return (wCRCin);
}
#else 
unsigned short CRC16_MODBUS(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0xFFFF;
	unsigned short wCPoly = 0x8005;

	InvertUint16(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ wCPoly;
			else
				wCRCin = wCRCin >> 1;
		}
	}
	return (wCRCin);
}
#endif
/****************************Info********************************************** 
* Name:    CRC-16/IBM          x16+x15+x2+1 
* Width:	16 
* Poly:    0x8005 
* Init:    0x0000 
* Refin:   True 
* Refout:  True 
* Xorout:  0x0000 
* Alias:   CRC-16,CRC-16/ARC,CRC-16/LHA 
*****************************************************************************/ 
#if 0
unsigned short CRC16_IBM(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0x0000;
	unsigned short wCPoly = 0x8005;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar << 8);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x8000)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint16(&wCRCin,&wCRCin);
	return (wCRCin);
}
#else 
unsigned short CRC16_IBM(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0x0000;
	unsigned short wCPoly = 0x8005;

	InvertUint16(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ wCPoly;
			else
				wCRCin = wCRCin >> 1;
		}
	}
	return (wCRCin);
}
#endif
/****************************Info********************************************** 
* Name:    CRC-16/MAXIM        x16+x15+x2+1 
* Width:	16 
* Poly:    0x8005 
* Init:    0x0000 
* Refin:   True 
* Refout:  True 
* Xorout:  0xFFFF 
* Note: 
*****************************************************************************/
#if 0
unsigned short CRC16_MAXIM(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0x0000;
	unsigned short wCPoly = 0x8005;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar << 8);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x8000)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint16(&wCRCin,&wCRCin);
	return (wCRCin^0xFFFF);
}
#else 
unsigned short CRC16_MAXIM(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0x0000;
	unsigned short wCPoly = 0x8005;

	InvertUint16(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ wCPoly;
			else
				wCRCin = wCRCin >> 1;
		}
	}
	return (wCRCin^0xFFFF);
}
#endif
/****************************Info********************************************** 
* Name:    CRC-16/USB          x16+x15+x2+1 
* Width:	16 
* Poly:    0x8005 
* Init:    0xFFFF 
* Refin:   True 
* Refout:  True 
* Xorout:  0xFFFF 
* Note: 
*****************************************************************************/ 
#if 0
unsigned short CRC16_USB(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0xFFFF;
	unsigned short wCPoly = 0x8005;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar << 8);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x8000)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint16(&wCRCin,&wCRCin);
	return (wCRCin^0xFFFF);
}
#else 
unsigned short CRC16_USB(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0xFFFF;
	unsigned short wCPoly = 0x8005;

	InvertUint16(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ wCPoly;
			else
				wCRCin = wCRCin >> 1;
		}
	}
	return (wCRCin^0xFFFF);
}
#endif
/****************************Info********************************************** 
* Name:    CRC-16/DNP          x16+x13+x12+x11+x10+x8+x6+x5+x2+1 
* Width:	16 
* Poly:    0x3D65 
* Init:    0x0000 
* Refin:   True 
* Refout:  True 
* Xorout:  0xFFFF 
* Use:     M-Bus,ect. 
*****************************************************************************/  
#if 0
unsigned short CRC16_DNP(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0x0000;
	unsigned short wCPoly = 0x3D65;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar << 8);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x8000)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint16(&wCRCin,&wCRCin);
	return (wCRCin^0xFFFF) ;
}
#else
unsigned short CRC16_DNP(unsigned char *data, unsigned int datalen)
{
	unsigned short wCRCin = 0x0000;
	unsigned short wCPoly = 0x3D65;

	InvertUint16(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ wCPoly;
			else
				wCRCin = (wCRCin >> 1);
		}
	}
	return (wCRCin^0xFFFF);
}
#endif

crc_32.h


/****************************Info********************************************** 
* Name:    CRC-32  x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1 
* Width:	32 
* Poly:    0x4C11DB7 
* Init:    0xFFFFFFF 
* Refin:   True 
* Refout:  True 
* Xorout:  0xFFFFFFF 
* Alias:   CRC_32/ADCCP 
* Use:     WinRAR,ect. 
*****************************************************************************/  
unsigned int CRC32(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-32/MPEG-2  x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1 
* Width:	32 
* Poly:    0x4C11DB7 
* Init:    0xFFFFFFF 
* Refin:   False 
* Refout:  False 
* Xorout:  0x0000000 
* Note: 
*****************************************************************************/ 
unsigned int CRC32_MPEG(unsigned char *data, unsigned int datalen);

crc_32.cpp

#include "crc_common.h"

/****************************Info********************************************** 
* Name:    CRC-32  x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1 
* Width:	32 
* Poly:    0x4C11DB7 
* Init:    0xFFFFFFF 
* Refin:   True 
* Refout:  True 
* Xorout:  0xFFFFFFF 
* Alias:   CRC_32/ADCCP 
* Use:     WinRAR,ect. 
*****************************************************************************/  
#if 0
unsigned int CRC32(unsigned char *data, unsigned int datalen)
{
	unsigned int wCRCin = 0xFFFFFFFF;
	unsigned int wCPoly = 0x04C11DB7;
	unsigned int wChar = 0;
	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8((unsigned char *)&wChar,(unsigned char *)&wChar);
		wCRCin ^= (wChar << 24);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80000000)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint32(&wCRCin,&wCRCin);
	return (wCRCin ^ 0xFFFFFFFF) ;
}
#else
unsigned int CRC32(unsigned char *data, unsigned int datalen)
{

	unsigned int wCRCin = 0xFFFFFFFF;
	unsigned int wCPoly = 0x04C11DB7;

	InvertUint32(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ wCPoly;
			else
				wCRCin = wCRCin >> 1;
		}
	}
	return (wCRCin ^ 0xFFFFFFFF) ;
}
#endif
/****************************Info********************************************** 
* Name:    CRC-32/MPEG-2  x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1 
* Width:	32 
* Poly:    0x4C11DB7 
* Init:    0xFFFFFFF 
* Refin:   False 
* Refout:  False 
* Xorout:  0x0000000 
* Note: 
*****************************************************************************/ 
unsigned int CRC32_MPEG(unsigned char *data, unsigned int datalen)
{

	unsigned int wCRCin = 0xFFFFFFFF;
	unsigned int wCPoly = 0x04C11DB7;
	unsigned int wChar = 0;
	while (datalen--) 	
	{
		wChar = *(data++);
		wCRCin ^= (wChar << 24);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80000000)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	return (wCRCin) ;
}

crc_4_5_6_7_8.h


/****************************Info********************************************** 
* Name:    CRC-4/ITU	x4+x+1 
* Width:	4
* Poly:    0x03 
* Init:    0x00 
* Refin:   True 
* Refout:  True 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
unsigned char CRC4_ITU(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-5/EPC	x5+x3+1 
* Width:	5
* Poly:    0x09 
* Init:    0x09 
* Refin:   False 
* Refout:  False 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
unsigned char CRC5_EPC(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-5/USB	x5+x2+1 
* Width:	5
* Poly:    0x05 
* Init:    0x1F 
* Refin:   True 
* Refout:  True 
* Xorout:  0x1F 
* Note: 
*****************************************************************************/
unsigned char CRC5_USB(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-5/ITU	x5+x4+x2+1  
* Width:	5
* Poly:    0x15 
* Init:    0x00 
* Refin:   True 
* Refout:  True 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
unsigned char CRC5_ITU(unsigned char *data, unsigned int datalen);  

/****************************Info********************************************** 
* Name:    CRC-6/ITU	x6+x+1 
* Width:	6
* Poly:    0x03 
* Init:    0x00 
* Refin:   True 
* Refout:  True 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
unsigned char CRC6_ITU(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-7/MMC           x7+x3+1  
* Width:	7
* Poly:    0x09 
* Init:    0x00 
* Refin:   False 
* Refout:  False 
* Xorout:  0x00 
* Use:     MultiMediaCard,SD,ect. 
*****************************************************************************/
unsigned char CRC7_MMC(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-8               x8+x2+x+1 
* Width:	8 
* Poly:    0x07 
* Init:    0x00 
* Refin:   False 
* Refout:  False 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
unsigned char CRC8(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-8/ITU           x8+x2+x+1 
* Width:	8 
* Poly:    0x07 
* Init:    0x00 
* Refin:   False 
* Refout:  False 
* Xorout:  0x55 
* Alias:   CRC-8/ATM 
*****************************************************************************/
unsigned char CRC8_ITU(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-8/ROHC          x8+x2+x+1 
* Width:	8 
* Poly:    0x07 
* Init:    0xFF 
* Refin:   True 
* Refout:  True 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
unsigned char CRC8_ROHC(unsigned char *data, unsigned int datalen);

/****************************Info********************************************** 
* Name:    CRC-8/MAXIM         x8+x5+x4+1 
* Width:	8 
* Poly:    0x31 
* Init:    0x00 
* Refin:   True 
* Refout:  True 
* Xorout:  0x00 
* Alias:   DOW-CRC,CRC-8/IBUTTON 
* Use:     Maxim(Dallas)'s some devices,e.g. DS18B20 
*****************************************************************************/ 
unsigned char CRC8_MAXIM(unsigned char *data, unsigned int datalen);

 

crc_4_5_6_7_8.cpp

#include "crc_common.h"

/****************************Info********************************************** 
* Name:    CRC-4/ITU	x4+x+1 
* Width:	4
* Poly:    0x03 
* Init:    0x00 
* Refin:   True 
* Refout:  True 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
unsigned char CRC4_ITU(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0x00;
	unsigned char wCPoly = 0x03;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80)
				wCRCin = (wCRCin << 1) ^ (wCPoly << 4);
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint8(&wCRCin,&wCRCin);
	return (wCRCin);
}
/****************************Info********************************************** 
* Name:    CRC-5/EPC	x5+x3+1 
* Width:	5
* Poly:    0x09 
* Init:    0x09 
* Refin:   False 
* Refout:  False 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
unsigned char CRC5_EPC(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0x09<<3;
	unsigned char wCPoly = 0x09<<3;

	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80)
				wCRCin = (wCRCin << 1) ^ (wCPoly);
			else
				wCRCin = wCRCin << 1;
		}
	}
	return (wCRCin >> 3);
}
/****************************Info********************************************** 
* Name:    CRC-5/USB	x5+x2+1 
* Width:	5
* Poly:    0x05 
* Init:    0x1F 
* Refin:   True 
* Refout:  True 
* Xorout:  0x1F 
* Note: 
*****************************************************************************/
#if 0
unsigned char CRC5_USB(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0x1F<<3;
	unsigned char wCPoly = 0x05;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80)
				wCRCin = (wCRCin << 1) ^ (wCPoly << 3);
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint8(&wCRCin,&wCRCin);
	return (wCRCin^0x1F);
}
#else
unsigned char CRC5_USB(unsigned char *data, unsigned int datalen)  
{  
	unsigned char wCRCin = 0x1F;
	unsigned char wCPoly = 0x05;

	InvertUint8(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ (wCPoly >> 3);
			else
				wCRCin = wCRCin >> 1;
		}
	}
	return (wCRCin^0x1F); 
} 
#endif
/****************************Info********************************************** 
* Name:    CRC-5/ITU	x5+x4+x2+1  
* Width:	5
* Poly:    0x15 
* Init:    0x00 
* Refin:   True 
* Refout:  True 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
#if 0
unsigned char CRC5_ITU(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0x00;
	unsigned char wCPoly = 0x15;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80)
				wCRCin = (wCRCin << 1) ^ (wCPoly << 3);
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint8(&wCRCin,&wCRCin);
	return (wCRCin);
}
#else
unsigned char CRC5_ITU(unsigned char *data, unsigned int datalen)  
{  
	unsigned char wCRCin = 0x00;
	unsigned char wCPoly = 0x15;

	InvertUint8(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ (wCPoly >> 3);
			else
				wCRCin = wCRCin >> 1;
		}
	}
	return (wCRCin); 
} 
#endif
/****************************Info********************************************** 
* Name:    CRC-6/ITU	x6+x+1 
* Width:	6
* Poly:    0x03 
* Init:    0x00 
* Refin:   True 
* Refout:  True 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
unsigned char CRC6_ITU(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0x00;
	unsigned char wCPoly = 0x03;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80)
				wCRCin = (wCRCin << 1) ^ (wCPoly << 2);
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint8(&wCRCin,&wCRCin);
	return (wCRCin);
}
/****************************Info********************************************** 
* Name:    CRC-7/MMC           x7+x3+1  
* Width:	7
* Poly:    0x09 
* Init:    0x00 
* Refin:   False 
* Refout:  False 
* Xorout:  0x00 
* Use:     MultiMediaCard,SD,ect. 
*****************************************************************************/
unsigned char CRC7_MMC(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0x00;
	unsigned char wCPoly = 0x09;

	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80)
				wCRCin = (wCRCin << 1) ^ (wCPoly<<1);
			else
				wCRCin = wCRCin << 1;
		}
	}
	return (wCRCin>>1);
}
/****************************Info********************************************** 
* Name:    CRC-8               x8+x2+x+1 
* Width:	8 
* Poly:    0x07 
* Init:    0x00 
* Refin:   False 
* Refout:  False 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
unsigned char CRC8(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0x00;
	unsigned char wCPoly = 0x07;

	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	return (wCRCin);
}
/****************************Info********************************************** 
* Name:    CRC-8/ITU           x8+x2+x+1 
* Width:	8 
* Poly:    0x07 
* Init:    0x00 
* Refin:   False 
* Refout:  False 
* Xorout:  0x55 
* Alias:   CRC-8/ATM 
*****************************************************************************/
unsigned char CRC8_ITU(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0x00;
	unsigned char wCPoly = 0x07;

	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	return (wCRCin^0x55);
}
/****************************Info********************************************** 
* Name:    CRC-8/ROHC          x8+x2+x+1 
* Width:	8 
* Poly:    0x07 
* Init:    0xFF 
* Refin:   True 
* Refout:  True 
* Xorout:  0x00 
* Note: 
*****************************************************************************/
#if 0
unsigned char CRC8_ROHC(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0xFF;
	unsigned char wCPoly = 0x07;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar << 0);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint8(&wCRCin,&wCRCin);
	return (wCRCin);
}
#else 
unsigned char CRC8_ROHC(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0xFF;
	unsigned char wCPoly = 0x07;

	InvertUint8(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ wCPoly;
			else
				wCRCin = wCRCin >> 1;
		}
	}
	return (wCRCin);
}
#endif
/****************************Info********************************************** 
* Name:    CRC-8/MAXIM         x8+x5+x4+1 
* Width:	8 
* Poly:    0x31 
* Init:    0x00 
* Refin:   True 
* Refout:  True 
* Xorout:  0x00 
* Alias:   DOW-CRC,CRC-8/IBUTTON 
* Use:     Maxim(Dallas)'s some devices,e.g. DS18B20 
*****************************************************************************/ 
#if 0
unsigned char CRC8_MAXIM(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0x00;
	unsigned char wCPoly = 0x31;
	unsigned char wChar = 0;

	while (datalen--) 	
	{
		wChar = *(data++);
		InvertUint8(&wChar,&wChar);
		wCRCin ^= (wChar << 0);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x80)
				wCRCin = (wCRCin << 1) ^ wCPoly;
			else
				wCRCin = wCRCin << 1;
		}
	}
	InvertUint8(&wCRCin,&wCRCin);
	return (wCRCin);
}
#else 
unsigned char CRC8_MAXIM(unsigned char *data, unsigned int datalen)
{
	unsigned char wCRCin = 0x00;
	unsigned char wCPoly = 0x31;

	InvertUint8(&wCPoly,&wCPoly);
	while (datalen--) 	
	{
		wCRCin ^= *(data++);
		for(int i = 0;i < 8;i++)
		{
			if(wCRCin & 0x01)
				wCRCin = (wCRCin >> 1) ^ wCPoly;
			else
				wCRCin = wCRCin >> 1;
		}
	}
	return (wCRCin);
}
#endif

 

 

 

 

 

 

 

 

 

zhuohui307317684
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CRC校验码详解、常见算法实现及代码实例
huanxiajioabu的博客
06-21 2万+
在前面的文章中通过小例子的比喻，简单介绍过什么是CRC，这里再详细的讲解一次。CRC（Cyclic Redundancy Checksum）是一种纠错技术，代表循环冗余校验和。数据通信领域中最常用的一种差错校验码，其信息字段和校验字段长度可以任意指定，但要求通信双方定义的CRC标准一致。主要用来检测或校验数据传输或者保存后可能出现的错误。
CRC16
pegasusliuyong的专栏
08-02 3797
CRC选择 当数据帧长度在8bits-128bits范围内时，推荐CRC-8(CRC-8能够减少额外比特的开销，且有更好的性能表现) 当数据帧长度在128bits-2048bits范围内时，推荐CRC-12，CRC-16，CRC-CCITT(CRC-12额外比特的开销更小，且用于6bit字符流的传输；对于16bits的标准，更推荐美国标准CRC-16，性能略优于CRC-CCITT)； 当因数据帧长度更长、信道不稳定等情况而需要更高的性能时，CRC-32、CRC-32C将是更好的选择； CRC简介 CR
数据处理 -- CRC32校验算法整理
最新发布
sz66cm 学习随笔
06-08 1223
crc32 分布式计算
几种CRC16计算公式、初始值、标志位等参数汇总
.
12-17 2万+
一、CRC16/IBM 或 CRC16/ARC 或 CRC16/LHA：     公式：x16+x15+x2+1     宽度：16     Poly值：0x8005     初始值：0x0000     基准输入：true     基准输出：true     标志位：0x0000     二、CRC16/MAXIM：     公式
crc32校验的c语言实现
热门推荐
lickylin的专栏
08-12 4万+
最近在做软件升级，需要对升级文件进行crc校验，就学习了crc的实现原理 crc就是一个数值，该数值用于检验数据的正确性，crc校验的原理就是将需要作校验的数据与一个数据模2相除，得到的余数即为校验值。       模2相除就是在除的过程中用模2加，模2加实际上就是异或运算，就是不进行进位操作，即相同为假，不相同为真。 下面是几种CRC校验的生成多项式： CRC8 = X8+X
C# CRC-16/x25 算法
博客标题
06-10 1352
C# CRC-16/X25 算法
CRC16常见几个标准的算法及C语言实现
明潮的BLOG
06-25 2万+
CRC码由发送端计算，放置于发送信息报文的尾部。接收信息的设备再重新计算接收到信息报文的CRC，比较计算得到的CRC是否与接收到的相符，如果两者不相符，则表明出错。 校验码的计算多项式为(X16 + X15 + X2 + 1)。具体CRC16码的计算方法是：        1．预置1个16位的寄存器为十六进制FFFF（即全为1）；称此寄存器为CRC寄存器；        2．把第一个8位二进制数据...
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
03-15
在给定的压缩包中，`crc.c`和`crc.h`文件很可能是包含CRC算法实现的源代码。`readme.url`可能是一个指向相关文档或教程的链接。在实际使用这些代码时，首先需要包含`crc.h`头文件，然后调用相应的函数，如`crc8()`, ...
crc16几种标准校验算法及c语言代码.docx
07-14
"crc16几种标准校验算法及c语言代码" crc16是一种常用的循环冗余校验算法，用于检测数据传输中的错误。该算法的实现包括选择初始值、异或操作、移位操作和最终结果的计算。crc16的标准有多种，包括crc16-ccitt、crc...
DTMF 检测算法和源代码.rar
09-06
在提供的"DTMF detector.zip"文件中，可能包含了实现上述算法的C语言源代码。这些代码通常会包含DTMF信号的采样、预处理、频谱分析、频率检测等关键模块。通过阅读和理解源代码，开发者可以学习如何在实际应用中实现...
C语言实现CRC16校校验
05-23
CRC（Cyclic Redundancy Check，循环冗余校验）是一种广泛用于数据通信和存储系统中的错误检测技术。...C语言实现CRC16，虽然涉及一些位操作和数学概念，但理解了基本原理后，可以编写出高效且可靠的代码。
CRC16 三种算法及c实现
08-16
CRC16 三种算法及c实现 方法1：将存有数据的字节数组进行逐位计算，求得字节形式的CRC 方法2：查表发法
CRC Implementation Code in C
06-25
对CRC的描述非常清晰，看完后定会霍然开朗。
CRC16 计算的2种C代码方式
05-08
在提供的压缩包中，`crc16.c` 文件很可能是实现CRC16计算的C源代码，它可能包含了这两种方法的实现。`crc16.h` 文件则可能是头文件，包含了函数声明和必要的常量定义，以便在其他源文件中调用这些CRC16计算函数。 ...
CRC32算法c#
烟缸
07-07 1万+
 最近项目中，要用到crc32算法，项目组数据层技术员给了一个perl程序里面的crc32算法版本（c语言的）,自己修改后，改成c#版本的了。c版本的：#include unsigned int crcTable[256] = { 0x0, 0x77073096, 0xee0e612c, 0x990951ba, 0x76dc419, 0x706af48f, 0xe963a535, 0x
CRC校验与ChekSum
Wanpaihunfenshou的博客
05-12 1728
其原理是附加在数据序列之后的检验码与数据序列的内容之间存在着某种特定的关系，如果数据序列中的某一位或某些位发生错误，这种特定关系就会被破坏，由于CRC检错能力极强，且检测成本较低，成为数据通信领域最为普遍的校验方式。2、 计算checksum的数据按2byte划分开来，每2byte组成一个16bit的值，如果最后有单个byte的数据，补一个byte的0组成2byte；也不全对，因为在上述例子中，余数只有3位二进制码，只能表示8-1=7种（000表示没出错）出错位，但传输的位数为9位，故无法纠错。
crc16校验c语言程序源码,crc16几种标准校验算法及c语言代码
weixin_34896969的博客
05-17 604
一、CRC16校验码的使用现选择最常用的CRC-16校验，说明它的使用方法。根据Modbus协议，常规485通讯的信息发送形式如下：地址 功能码 数据信息 校验码1byte 1byte nbyte 2byteCRC校验是前面几段数据内容的校验值，为一个16位数据，发送时，低8位在前，高8为最后。例如：信息字段代码为： 1011001，校验字段为：1010。发送方：发出的传输字段为： 1 0 1 1...
CRC算法介绍
qq_39851770的博客
12-25 3216
CRC 简介 循环冗余校验（Cyclic redundancy check） 通称CRC。是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误。生成的数字在传输或者存储之前计算出来并且附加到数据后面，然后接收方进行检验确定数据是否发生变化。一般来说，循环冗余校验的值都是32位的整数。由于本函数易于用二进制的计算机硬件使用、...
crc16算法c语言代码 baad
10-03
crc16是一种常用的差错校验算法，它可以用于检测数据传输过程中可能发生的位错误。下面是一个用C语言编写的CRC16算法代码示例。 ```c #include #include uint16_t crc16(const uint8_t *data, size_t length) { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值