常用crc16算法的几种最基本的方式

最新推荐文章于 2023-05-05 10:10:18 发布
最新推荐文章于 2023-05-05 10:10:18 发布
阅读量5.2k 收藏 24
点赞数 1
分类专栏： 算法 CRC校验 MODBUS 文章标签： 算法 crc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36958104/article/details/114012038
版权
算法 同时被 3 个专栏收录
5 篇文章 1 订阅
订阅专栏
MODBUS
2 篇文章 5 订阅
订阅专栏
CRC校验
1 篇文章 0 订阅
订阅专栏

 /CRC16校验在通讯中应用广泛，这里不对其理论进行讨论，只对常见的3种
//实现方法进行测试。

方法1选用了一种常见的查表方法,类似的还有512字节、256字等查找表的，至于查找表的生成,这里也略过。

#include "user_crc.h"

//#include "stdafx.h"
 
 
const uint16_t polynom = 0xA001;
 
uint16_t crc16bitbybit(uint8_t *ptr, uint16_t len)
{
	uint8_t i;
	uint16_t crc = 0xffff;
 
	if (len == 0) {
		len = 1;
	}
	while (len--) {
		crc ^= *ptr;
		for (i = 0; i<8; i++)
		{
			if (crc & 1) {
				crc >>= 1;
				crc ^= polynom;
			}
			else {
				crc >>= 1;
			}
		}
		ptr++;
	}
	return(crc);
}
 
/* Table of CRC values for high–order byte */
const uint8_t crctablehi[] = {
	0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81,
	0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
	0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01,
	0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
	0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81,
	0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0,
	0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01,
	0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
	0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81,
	0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
	0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01,
	0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
	0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81,
	0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0,
	0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01,
	0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
	0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81,
	0x40
};
/* Table of CRC values for low–order byte */
const uint8_t crctablelo[] = {
	0x00, 0xC0, 0xC1, 0x01, 0xC3, 0x03, 0x02, 0xC2, 0xC6, 0x06, 0x07, 0xC7, 0x05, 0xC5, 0xC4,
	0x04, 0xCC, 0x0C, 0x0D, 0xCD, 0x0F, 0xCF, 0xCE, 0x0E, 0x0A, 0xCA, 0xCB, 0x0B, 0xC9, 0x09,
	0x08, 0xC8, 0xD8, 0x18, 0x19, 0xD9, 0x1B, 0xDB, 0xDA, 0x1A, 0x1E, 0xDE, 0xDF, 0x1F, 0xDD,
	0x1D, 0x1C, 0xDC, 0x14, 0xD4, 0xD5, 0x15, 0xD7, 0x17, 0x16, 0xD6, 0xD2, 0x12, 0x13, 0xD3,
	0x11, 0xD1, 0xD0, 0x10, 0xF0, 0x30, 0x31, 0xF1, 0x33, 0xF3, 0xF2, 0x32, 0x36, 0xF6, 0xF7,
	0x37, 0xF5, 0x35, 0x34, 0xF4, 0x3C, 0xFC, 0xFD, 0x3D, 0xFF, 0x3F, 0x3E, 0xFE, 0xFA, 0x3A,
	0x3B, 0xFB, 0x39, 0xF9, 0xF8, 0x38, 0x28, 0xE8, 0xE9, 0x29, 0xEB, 0x2B, 0x2A, 0xEA, 0xEE,
	0x2E, 0x2F, 0xEF, 0x2D, 0xED, 0xEC, 0x2C, 0xE4, 0x24, 0x25, 0xE5, 0x27, 0xE7, 0xE6, 0x26,
	0x22, 0xE2, 0xE3, 0x23, 0xE1, 0x21, 0x20, 0xE0, 0xA0, 0x60, 0x61, 0xA1, 0x63, 0xA3, 0xA2,
	0x62, 0x66, 0xA6, 0xA7, 0x67, 0xA5, 0x65, 0x64, 0xA4, 0x6C, 0xAC, 0xAD, 0x6D, 0xAF, 0x6F,
	0x6E, 0xAE, 0xAA, 0x6A, 0x6B, 0xAB, 0x69, 0xA9, 0xA8, 0x68, 0x78, 0xB8, 0xB9, 0x79, 0xBB,
	0x7B, 0x7A, 0xBA, 0xBE, 0x7E, 0x7F, 0xBF, 0x7D, 0xBD, 0xBC, 0x7C, 0xB4, 0x74, 0x75, 0xB5,
	0x77, 0xB7, 0xB6, 0x76, 0x72, 0xB2, 0xB3, 0x73, 0xB1, 0x71, 0x70, 0xB0, 0x50, 0x90, 0x91,
	0x51, 0x93, 0x53, 0x52, 0x92, 0x96, 0x56, 0x57, 0x97, 0x55, 0x95, 0x94, 0x54, 0x9C, 0x5C,
	0x5D, 0x9D, 0x5F, 0x9F, 0x9E, 0x5E, 0x5A, 0x9A, 0x9B, 0x5B, 0x99, 0x59, 0x58, 0x98, 0x88,
	0x48, 0x49, 0x89, 0x4B, 0x8B, 0x8A, 0x4A, 0x4E, 0x8E, 0x8F, 0x4F, 0x8D, 0x4D, 0x4C, 0x8C,
	0x44, 0x84, 0x85, 0x45, 0x87, 0x47, 0x46, 0x86, 0x82, 0x42, 0x43, 0x83, 0x41, 0x81, 0x80,
	0x40
};
 
uint16_t crc16table(uint8_t *ptr, uint16_t len)
{
	uint8_t crchi = 0xff;
	uint8_t crclo = 0xff; 
	uint16_t index;
	while (len--) 
	{
		index = crclo ^ *ptr++; 
		crclo = crchi ^ crctablehi[index];
		crchi = crctablelo[index];
	}
	return (crchi << 8 | crclo);
}
 
const uint16_t crctalbeabs[] = { 
	0x0000, 0xCC01, 0xD801, 0x1400, 0xF001, 0x3C00, 0x2800, 0xE401, 
	0xA001, 0x6C00, 0x7800, 0xB401, 0x5000, 0x9C01, 0x8801, 0x4400 
};
 
uint16_t crc16tablefast(uint8_t *ptr, uint16_t len) 
{
	uint16_t crc = 0xffff; 
	uint16_t i;
	uint8_t ch;
 
	for (i = 0; i < len; i++) {
		ch = *ptr++;
		crc = crctalbeabs[(ch ^ crc) & 15] ^ (crc >> 4);
		crc = crctalbeabs[((ch >> 4) ^ crc) & 15] ^ (crc >> 4);
	} 
	
	return crc;
}
 
void modbuscrc16test()
{
	
}

// --------------------------------------------------------------
// CRC16计算方法1:使用基本的校验表
// -------------------------------------------------------------- 

// ---------------- POPULAR POLYNOMIALS ----------------
// CCITT: x^16 + x^12 + x^5 + x^0 (0x1021)
// CRC-16: x^16 + x^15 + x^2 + x^0 (0x8005)
#define CRC_16_POLYNOMIALS 0x8005


// --------------------------------------------------------------
// CRC16计算方法1:使用2个256长度的校验表
// --------------------------------------------------------------
const BYTE chCRCHTalbe[] = // CRC 高位字节值表
{
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41,
0x00, 0xC1, 0x81, 0x40
};

const BYTE chCRCLTalbe[] = // CRC 低位字节值表
{
0x00, 0xC0, 0xC1, 0x01, 0xC3, 0x03, 0x02, 0xC2, 0xC6, 0x06, 0x07, 0xC7,
0x05, 0xC5, 0xC4, 0x04, 0xCC, 0x0C, 0x0D, 0xCD, 0x0F, 0xCF, 0xCE, 0x0E,
0x0A, 0xCA, 0xCB, 0x0B, 0xC9, 0x09, 0x08, 0xC8, 0xD8, 0x18, 0x19, 0xD9,
0x1B, 0xDB, 0xDA, 0x1A, 0x1E, 0xDE, 0xDF, 0x1F, 0xDD, 0x1D, 0x1C, 0xDC,
0x14, 0xD4, 0xD5, 0x15, 0xD7, 0x17, 0x16, 0xD6, 0xD2, 0x12, 0x13, 0xD3,
0x11, 0xD1, 0xD0, 0x10, 0xF0, 0x30, 0x31, 0xF1, 0x33, 0xF3, 0xF2, 0x32,
0x36, 0xF6, 0xF7, 0x37, 0xF5, 0x35, 0x34, 0xF4, 0x3C, 0xFC, 0xFD, 0x3D,
0xFF, 0x3F, 0x3E, 0xFE, 0xFA, 0x3A, 0x3B, 0xFB, 0x39, 0xF9, 0xF8, 0x38,
0x28, 0xE8, 0xE9, 0x29, 0xEB, 0x2B, 0x2A, 0xEA, 0xEE, 0x2E, 0x2F, 0xEF,
0x2D, 0xED, 0xEC, 0x2C, 0xE4, 0x24, 0x25, 0xE5, 0x27, 0xE7, 0xE6, 0x26,
0x22, 0xE2, 0xE3, 0x23, 0xE1, 0x21, 0x20, 0xE0, 0xA0, 0x60, 0x61, 0xA1,
0x63, 0xA3, 0xA2, 0x62, 0x66, 0xA6, 0xA7, 0x67, 0xA5, 0x65, 0x64, 0xA4,
0x6C, 0xAC, 0xAD, 0x6D, 0xAF, 0x6F, 0x6E, 0xAE, 0xAA, 0x6A, 0x6B, 0xAB,
0x69, 0xA9, 0xA8, 0x68, 0x78, 0xB8, 0xB9, 0x79, 0xBB, 0x7B, 0x7A, 0xBA,
0xBE, 0x7E, 0x7F, 0xBF, 0x7D, 0xBD, 0xBC, 0x7C, 0xB4, 0x74, 0x75, 0xB5,
0x77, 0xB7, 0xB6, 0x76, 0x72, 0xB2, 0xB3, 0x73, 0xB1, 0x71, 0x70, 0xB0,
0x50, 0x90, 0x91, 0x51, 0x93, 0x53, 0x52, 0x92, 0x96, 0x56, 0x57, 0x97,
0x55, 0x95, 0x94, 0x54, 0x9C, 0x5C, 0x5D, 0x9D, 0x5F, 0x9F, 0x9E, 0x5E,
0x5A, 0x9A, 0x9B, 0x5B, 0x99, 0x59, 0x58, 0x98, 0x88, 0x48, 0x49, 0x89,
0x4B, 0x8B, 0x8A, 0x4A, 0x4E, 0x8E, 0x8F, 0x4F, 0x8D, 0x4D, 0x4C, 0x8C,
0x44, 0x84, 0x85, 0x45, 0x87, 0x47, 0x46, 0x86, 0x82, 0x42, 0x43, 0x83,
0x41, 0x81, 0x80, 0x40
};


WORD CRC16_1(BYTE* pchMsg, WORD wDataLen)
{
BYTE chCRCHi = 0xFF; // 高CRC字节初始化
BYTE chCRCLo = 0xFF; // 低CRC字节初始化
WORD wIndex; // CRC循环中的索引

while (wDataLen--)
{
// 计算CRC
wIndex = chCRCLo ^ *pchMsg++ ;
chCRCLo = chCRCHi ^ chCRCHTalbe[wIndex];
chCRCHi = chCRCLTalbe[wIndex] ;
}

return ((chCRCHi << 8) | chCRCLo) ;
}


// --------------------------------------------------------------
// CRC16计算方法2:使用简单的校验表
// --------------------------------------------------------------

const WORD wCRCTalbeAbs[] =
{
0x0000, 0xCC01, 0xD801, 0x1400, 0xF001, 0x3C00, 0x2800, 0xE401, 0xA001, 0x6C00, 0x7800, 0xB401, 0x5000, 0x9C01, 0x8801, 0x4400,
};

WORD CRC16_2(BYTE* pchMsg, WORD wDataLen)
{
WORD wCRC = 0xFFFF;
WORD i;
BYTE chChar;

for (i = 0; i < wDataLen; i++)
{
chChar = *pchMsg++;
wCRC = wCRCTalbeAbs[(chChar ^ wCRC) & 15] ^ (wCRC >> 4);
wCRC = wCRCTalbeAbs[((chChar >> 4) ^ wCRC) & 15] ^ (wCRC >> 4);
}

return wCRC;
}


// -----------------------------------------------------------------
// CRC16计算方法3:使用直接结算的方法
// -----------------------------------------------------------------

WORD CRC16_3(BYTE* pchMsg, WORD wDataLen)
{
BYTE i, chChar;
WORD wCRC = 0xFFFF;

while (wDataLen--)
{
chChar = *pchMsg++;
chChar = ByteInvert(chChar);

wCRC ^= (((WORD) chChar) << 8);

for (i = 0; i < 8; i++)
{
if (wCRC & 0x8000)
wCRC = (wCRC << 1) ^ CRC_16_POLYNOMIALS;
else
wCRC <<= 1;
}
}

wCRC = WordInvert(wCRC);

return wCRC;
}

 

1. 实时计算 CRC-16（耗时多）

（这种方式耗时会比较多，优点是占用Flash、RAM小）

//CRC-16码（modbus）校验
//addr：需要校验的字节数组
//num：需要校验的字节数
//返回值：16位的CRC校验码
u16 crc16(u8 *addr,u8 num)
{
	int i,j,temp;
	u16 crc=0xFFFF;	
	for(i=0;i<num;i++)
	{
		crc=crc^(*addr);
		for(j=0;j<8;j++)
		{
			temp=crc&0x0001;
			crc=crc>>1;
			if(temp)
			{
				crc=crc^0xA001;
			}
		}
		addr++;
	}
	return crc;
}

 

2. 查表计算 CRC-16（耗时少）

从上面代码中，可以看出CRC-16的漏洞。无非是将待计算的数组，从头到尾单个字节按照同一算法反复计算。每个元素只有0~255的输入可能性，算法固定，所以算出来的值也是固定的。于是可以提前计算出校验值，按照输入为0~255，排列为一组校验输出表。计算过程中根据输入数据进行查表，从头查到尾得到最终校验值。

这样的计算方式省去了单片机的反复计算，极大缩短了计算耗时。而且可以将查表的数组类型定义为const，存放在Flash中，运行时不占用RAM。虽然都是空间换时间的策略，但这种方式只占用Flash不占用珍贵的RAM。

const u16 crc16_table[256] = {
0x0000, 0x1189, 0x2312, 0x329b, 0x4624, 0x57ad, 0x6536, 0x74bf,
0x8c48, 0x9dc1, 0xaf5a, 0xbed3, 0xca6c, 0xdbe5, 0xe97e, 0xf8f7,
0x1081, 0x0108, 0x3393, 0x221a, 0x56a5, 0x472c, 0x75b7, 0x643e,
0x9cc9, 0x8d40, 0xbfdb, 0xae52, 0xdaed, 0xcb64, 0xf9ff, 0xe876,
0x2102, 0x308b, 0x0210, 0x1399, 0x6726, 0x76af, 0x4434, 0x55bd,
0xad4a, 0xbcc3, 0x8e58, 0x9fd1, 0xeb6e, 0xfae7, 0xc87c, 0xd9f5,
0x3183, 0x200a, 0x1291, 0x0318, 0x77a7, 0x662e, 0x54b5, 0x453c,
0xbdcb, 0xac42, 0x9ed9, 0x8f50, 0xfbef, 0xea66, 0xd8fd, 0xc974,
0x4204, 0x538d, 0x6116, 0x709f, 0x0420, 0x15a9, 0x2732, 0x36bb,
0xce4c, 0xdfc5, 0xed5e, 0xfcd7, 0x8868, 0x99e1, 0xab7a, 0xbaf3,
0x5285, 0x430c, 0x7197, 0x601e, 0x14a1, 0x0528, 0x37b3, 0x263a,
0xdecd, 0xcf44, 0xfddf, 0xec56, 0x98e9, 0x8960, 0xbbfb, 0xaa72,
0x6306, 0x728f, 0x4014, 0x519d, 0x2522, 0x34ab, 0x0630, 0x17b9,
0xef4e, 0xfec7, 0xcc5c, 0xddd5, 0xa96a, 0xb8e3, 0x8a78, 0x9bf1,
0x7387, 0x620e, 0x5095, 0x411c, 0x35a3, 0x242a, 0x16b1, 0x0738,
0xffcf, 0xee46, 0xdcdd, 0xcd54, 0xb9eb, 0xa862, 0x9af9, 0x8b70,
0x8408, 0x9581, 0xa71a, 0xb693, 0xc22c, 0xd3a5, 0xe13e, 0xf0b7,
0x0840, 0x19c9, 0x2b52, 0x3adb, 0x4e64, 0x5fed, 0x6d76, 0x7cff,
0x9489, 0x8500, 0xb79b, 0xa612, 0xd2ad, 0xc324, 0xf1bf, 0xe036,
0x18c1, 0x0948, 0x3bd3, 0x2a5a, 0x5ee5, 0x4f6c, 0x7df7, 0x6c7e,
0xa50a, 0xb483, 0x8618, 0x9791, 0xe32e, 0xf2a7, 0xc03c, 0xd1b5,
0x2942, 0x38cb, 0x0a50, 0x1bd9, 0x6f66, 0x7eef, 0x4c74, 0x5dfd,
0xb58b, 0xa402, 0x9699, 0x8710, 0xf3af, 0xe226, 0xd0bd, 0xc134,
0x39c3, 0x284a, 0x1ad1, 0x0b58, 0x7fe7, 0x6e6e, 0x5cf5, 0x4d7c,
0xc60c, 0xd785, 0xe51e, 0xf497, 0x8028, 0x91a1, 0xa33a, 0xb2b3,
0x4a44, 0x5bcd, 0x6956, 0x78df, 0x0c60, 0x1de9, 0x2f72, 0x3efb,
0xd68d, 0xc704, 0xf59f, 0xe416, 0x90a9, 0x8120, 0xb3bb, 0xa232,
0x5ac5, 0x4b4c, 0x79d7, 0x685e, 0x1ce1, 0x0d68, 0x3ff3, 0x2e7a,
0xe70e, 0xf687, 0xc41c, 0xd595, 0xa12a, 0xb0a3, 0x8238, 0x93b1,
0x6b46, 0x7acf, 0x4854, 0x59dd, 0x2d62, 0x3ceb, 0x0e70, 0x1ff9,
0xf78f, 0xe606, 0xd49d, 0xc514, 0xb1ab, 0xa022, 0x92b9, 0x8330,
0x7bc7, 0x6a4e, 0x58d5, 0x495c, 0x3de3, 0x2c6a, 0x1ef1, 0x0f78
};

u32 crc16_check(u8* data, u32 length)
{
    u16 crc_reg = 0xFFFF;
    while (length--)
    {
        crc_reg = (crc_reg >> 8) ^ crc16_table[(crc_reg ^ *data++) & 0xff];
    }
    return (u32)(~crc_reg) & 0x0000FFFF;
}

 

位文杰TOP
关注
  • 1
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Python下实现CRC16四种算法
小苏少的博客
10-30 1万+
目录Python下实现CRC16四种算法代码实现 Python下实现CRC16四种算法 本文主要介绍怎么在Windows环境下安装Maven的Nexus私服，需要准备的环境有： Python 代码实现 CRC16/CCITT CRC16/CCITT-FALSE CRC16/XMODEM CRC16/MODBUS from binascii import unhexlify from crcmod import mkCrcFun # CRC16/CCITT def crc16_ccitt(s):
visual C++_Turbo C串口通信编程实践
07-30
7.1.3 在串口通信中几种常用的用户层协议说明 7.2 数制、数据的表示及逻辑运算 7.2.1串口通信编程常用的数制 7.2.2 ASCII文本及其表示方法 7.2.3 逻辑运算与位运算 7.3 数据包校验与常用校验算法 7.3.1 ...
单片机数据通信典型应用大全
09-09
书带光盘，目录如下： 第1章 概述 1.1 单片机的发展历程 1.1.1 微型计算机与单片机 1.1.2 单片机的发展历史 1.1.3 单片机的特点 1.2 单片机的应用领域 1.2.1 在智能化仪器仪表上的应用 1.2.2 在工业控制中的应用 1.2.3 在家用电器中的应用 1.2.4 在计算机网络和通信领域中的应用 1.3 单片机通信的几种常用模式 1.3.1 并行通信与串行通信 1.3.2 异步通信与同步通信 1.4 单片机串行口 1.4.1 串行接口的内部结构 1.4.2 串行接口的专用寄存器 1.4.3 串行口的工作方式 1.4.4 单片机串行口的应用 1.5 小结 第2章 数据通信中常用的数据校验算法 2.1 概述 2.2 奇偶校验算法 2.2.1 算法原理 2.2.2 垂直水平奇偶校验 2.3 校验和 2.4 循环冗余校验(CRC)的原理 2.5 循环冗余校验(CRC)的软件实现 2.5.1 按位计算CRC码 2.5.2 按字节计算CRC码 2.5.3 按半字节计算CRC 2.6 小结 第3章 RS-232通信协议 3.1 RS-232通信协议概述 3.1.1 机械特性 3.1.2 电气特性 3.1.3 功能特性 3.1.4 RS-232的连接 3.2 常用RS-232转换芯片简介 3.2.1 TTL和COMS逻辑与RS-232逻辑比较 3.2.2 MAX232系列 3.2.3 MAX3232系列 3.2.4 其他芯片简介 3.3 计算机与单片机近距离多机通信 3.3.1 系统功能定义及设计思路 3.3.2 硬件电路原理 3.3.3 软件流程及代码分析 3.4 小结 第4章 SPI数据传输 4.1 SPI模块概述 4.1.1 SPI模块输入和输出 4.1.2 SPI控制模块 4.2 SPI传输模式 4.2.1 SPI主模式 4.2.2 SPI从模式 4.3 SPI传输过程格式 4.3.1 SCK信号的相位和极性控制 4.3.2 CPHA=0传榆格式 4.3.3 CPHA=1传输格式 4.4 利用SPI单片机实现多从机传输系统 4.4.1 STCl2C5410简介 4.4.2 CAT25C32简介 4.4.3 利用单片机的SPI模块实现对CAT25C32的操作 4.4.4 利用单片机的I／O端口实现对CAT25C32的操作 4.5 小结 第5章 ⅡC数据传输 5.1 ⅡC总线协议 …… 第6章 单总线数据传输 第7章 USB数据传输 第8章 基于PCF8563的电子万年历设计 第9章 基于DS18b20的数字温度检测系统设计 第10章 典型开发案例：智能门禁系统 第11章 USB转RS-232接口的设计 第12章 RS-485通信协议及其实现方法 第13章 CNA总线通信协议及其实现方法 第14章 MBUS通信协议及其实现方法 第15章 以太网通信协议及其实现方法 第16章 基于RS-485的湿度检测系统 第17章 基于CNA总线的电梯控制 第18章 基于MBUS总线的温度巡回监测系统 第19章 基于以太网的数据传输系统 第20章 射频IC卡数据传输 第21章 红外通信原理及其实现方法 第22章 gsm通信协议及其实现方法 第23章 典型开发案例：单片机实现IC卡读卡器 第24章 典型开发案例：手持式红外抄表器 第25章 典型开发案例：基于gsm网络的野外水位监测系统
CRC16原理及算法附带两种程序
01-06
详细介绍CRC16的原理及算法，给出行业中常见ModBus和DLMS程序代码。
CRC-16
weixin_45403142的博客
04-14 3655
文章目录A.1 CRC16 算法A.1.1 CRC16 算法参数设置A.1.2 LengthA.1.3 CounterA.1.4 Data IDA.1.5 CRCA.1.6 CRC16 算法示例A.1.7 CRC16 算法推荐(查表法)A.1.8 CRC16 实例(查表法) A.1 CRC16 算法 A.1.1 CRC16 算法参数设置 CRC16 算法中要求了 Counter、Data ID、CRC 等参数设置。 参数 描述 Length 共 16bits，支持长度可变的动态数据，在 CA
关于CRC校验的代码
anlog的专栏
03-12 1088
下文是在TC2.0中编译通过的。typedef unsigned char   uint8;                   /* 无符号8位整型变量                        */typedef unsigned short uint16;                  /* 无符号16位整型变量                       */  #includ
Redis理论知识——redis持久化（RDB、AOF）
qq_45773660的博客
07-08 382
redis一、高可用1.1 概述1.2 作用二、Redis持久化2.1 持久化的功能2.2 Redis提供两种方式进行持久化RDB 持久化触发条件执行流程启动时加载AOF持久化开启AOF执行流程启动时加载三、RDB和AOF的优缺点3.1 RDB持久化3.2 AOF持久化四、总结4.1 redis 是一种非关数据库(内存/缓存)4.2 redis 集群模式:哨兵、主从、cluster (集群)4.3 高可用中的持久化RDB和AOF4.4 redis的恢复策略/优势 一、高可用 1.1 概述 在web服务器中，
CRC16算法
Codeooo 博客
08-19 1万+
1 装一个 16 位寄存器,所有数位均为 1。 2 取被校验串的一个字节与 16 位寄存器的高位字节进行“异或”运算。运算结果放 入这个 16 位寄存器。 3 把这个 16 寄存器向右移一位。 4若向右(标记位)移出的数位是1,则生成多项式1010 0000 0000 0001和这个寄 存器进行“异或”运算;若向右移出的数位是 0,则返回3。 5 重复3和4,直至移出 8 位。 6 取被校验串的下一个字节 7 重复3~6,直至被校验串的所有字节均与 16 位寄存器进行“异或”运算,并移位8次。 8 这个 1
每天记录学习的新知识：CRC16
嗯...
05-05 4895
当接收到数据时，接收器可以使用相同的算法计算自己的校验和，并将其与接收到的数据一起进行比较。如果两个校验和匹配，数据被认为是无误的。CRC16（16位循环冗余校验）是一种用于检测数字数据中错误的编码方式。它通过对一个数据块（通常是消息或信息包）生成一个校验和，然后将其附加到数据的末尾来实现。该算法将数据视为一系列位，并对该序列执行位分割运算，使用多项式进行除法运算。这个除法的余数就是CRC16校验和，它被附加到原始数据的末尾。最常见的变体是CRC-16-CCITT和CRC-16-ANSI。
CRC16按位计算简单代码
fenglifeng1987的专栏
07-21 6900
1．设置CRC寄存器，并给其赋值FFFF(hex)。 2．将数据的第一个8-bit字符与16位CRC寄存器的低8位进行异或，并把结果存入CRC寄存器。 3．CRC寄存器向右移一位，MSB补零，移出并检查LSB。 4．如果LSB为0，重复第三步；若LSB为1，CRC寄存器与多项式码相异或。 注意：该步检查LSB应该是右移前的LSB，即第3步前的LSB。 5．重复第3与第
CRC16算法是什么
qq_35872777的博客
04-07 1532
Redis集群CRC16算法
WINRAR5.0正式注册版
10-10
d) “最快”(-m1) 压缩模式现在也支持多处理器核心。4.11 中此模式仅能使用单处 理器核心。 2. RAR 常规解压缩算法的速度有稍微的提高，Rar 压缩算法的不同会导致不一样。RAR 解压缩不能使用多处理器核心，...
vc++ 应用源码包_1
09-15
解释了最基本的MFC程序流程。 tabcontrol_demo.zip tabcontrol_src.zip 自定义的标签控件对话框。 Undo_demo.zip undo_src.zip 在VC中实现Undo和Redo功能。 VC 利用底层键盘钩子屏蔽任意按键MaskKey 动态链接库...
CRC校验
热门推荐
位文杰的博客
11-11 2万+
什么是CRC校验？ CRC即循环冗余校验码：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。 CRC校验原理： 其根本思想就是先在要发送的帧后面附加一个数（这个就是用来校验的校验码，但要注意，这里的数也是二...
几种经典常用的滤波算法
位文杰的博客
05-10 1万+
几种经典的滤波算法 1、限幅滤波法（又称程序判断滤波法） A、方法： 根据经验判断，确定两次采样允许的最大偏差值（设为A） 每次检测到新值时判断： 如果本次值与上次值之差<=A,则本次值有效 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值 B、优点： 能有效克服因...
弗洛伊德-斯坦伯格抖动算法
位文杰的博客
06-10 1万+
弗洛伊德-斯坦伯格抖动算法 这是一个真实的魔法技术。它愚弄了你的眼睛和大脑，让你以为自己看到的颜色要比实际的多。 一般来说，抖动是通过增加人工噪声去减少一个图像的颜色空间，主旨在于，一个区域的光量应该保持一致。 弗洛伊德-斯坦伯格抖动算法对周围的像素使用非均匀分布的量化误差达到抖动的目的。这就意味着要先将中心像素四舍五入为0或1，而后将残差加入其周围的像素中。 以上你看到...
汉诺塔算法 蒙特卡诺算法
位文杰的博客
06-10 1万+
汉诺塔 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着N片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？ 试想一下，如果我们要将最大...
crc8,crc16校验算法 c语言
最新发布
06-15
CRC校验算法是一种广泛应用于数据传输的错误校验方法，常用的CRC校验算法包括CRC8和CRC16两种。在实际应用中，CRC校验算法可以保证数据传输的可靠性，减少数据传输过程中的误码率。 CRC8和CRC16校验算法的实现是基于C语言的，在实际代码实现中需要注意以下几点： 1. 确定生成多项式：CRC校验算法的正确性与生成多项式有关，不同的生成多项式对应着不同的CRC校验算法。在实际应用中，需要根据具体需求选择适合的生成多项式。 2. 数据包格式的处理：在CRC校验算法中，需要将待校验数据加上校验码后发送。在实际实现中，需要根据具体数据包格式对数据的处理方式进行调整，以确保校验码的正确性。 3. 反转数据位序：在计算CRC校验码时，需要将数据位序进行反转。这个过程在实际程序中需要注意，否则会导致计算结果不正确。 4. 算法优化：在实际应用中，为了提高算法的效率，可以采用查表等方式对CRC校验码进行计算。 总之，CRC8和CRC16校验算法在C语言中的实现需要注意以上几点，并且要确定生成多项式、处理数据包格式、反转数据位序并进行算法优化，以实现正确、高效的数据校验。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值