CRC原理及实现

CRC校验原理及代码实现 CRC校验及代码具体实现 阅读详情

CRC(Cyclic Redundancy Check)中文名是循环冗余校验,由于计算简单等,被广泛用于数据校验,具有很强的检错能力。最常见的有网络传输中信息的校验,但同样的道理,我们也可以将其应用到软件中,如:winrar对文件的校验。另外,我们还可以将它应用到软件上面来保护软件被恶意修改,还可以用在内存动态校验上面。用途多多,变通方式也不一,但基本原理都是这个。

CRC算法的是以GF(2)(2元素伽罗瓦域)多项式算术为数学基础的,嗯,听着是有点恐怖,但别被吓着了,其实说白了也很简单。虽然我们大可跳过数学部分用计算机的术语来描述,但我依旧不想跳过这部分,以防后来者忽略数学在计算机中的重要性,能看到数学在计算机的应用也能鼓舞起他们学习数学的信心。无可置疑,很多算法都源于数学,都以数学为支撑,数学功底在一定程度上决定你能走到的高度。

首先,我们来介绍一下2元素伽罗瓦域及其基本运算。

GF(2)多项式中只有一个变量x,其系数也只有0和1,如:

1*x^6 + 1*x^5 + 0*x^4 + 0*x^3 + 1*x^2 +1*x^1 + 1*x^0
即:
x^6 + x^5 + x^2 + x + 1
(x^n表示x的n次幂)   

GF(2)的多项式加减运算其实都一样:模2运算,运算时不考虑借位和进位。咋一听好像很高级似的,其实说白了就是异或运算。


0 + 0 = 0    0 - 0 = 0
0 + 1 = 1    0 - 1 = 1 
1 + 0 = 1    1 - 0 = 1
1 + 1 = 0    1 - 1 = 0

比如:P1 = x^6 +x^5 + x^2 + x + 1,P2= x^3+ x^2 + 1。P1 + P2 = x^6+ x^5 + x^3+ x。即对应项想加减。

GF(2)的多项式乘除运算也与一般的多项式大体一样,只是加减时进行的是模2运算。不再详述,待会看下去就行。

CRC的数学基础就说到这里吧。再说下去只会让大家都懵了,我们还是换一些直白点的语言来描述下CRC原理。

在小学我们就知道,乘法可以通过一直加某个数来得到结果,同样除法也可以通过一直减某个数来得到结果。看下下面两个式子:

9/3=3 (余数是0),即9 – 3 – 3 –3 = 0

9/6 = 1 (余数是3),即9 – 6 = 3

用二进制来表示就是:

1001			-->9
0011	-		-->3
------------------------------------------------
0110			-->6
0011	-		-->3
------------------------------------------------
0011			-->3
0011	-		-->3
------------------------------------------------
0000			-->余数

减了三次,显然商是3,而最后刚好减完,余数为0。

再来看下另外一个:

1001			-->9
0110	-		-->6
------------------------------------------------
0011			-->3 , 余数

这次商是1,余数是3。

很容易吧。但上面的是有借位的,并不是我们之前说的2元素伽罗瓦域的减法。我们再来看看2元素伽罗瓦域的除法,也即CRC的运算。

如果忽略借位,那8/3 =?……?


1000			-->8
11  	-		-->3
------------------------------------------------
 100			-->4
 11  	-		-->3
------------------------------------------------
  10			-->2
  11 	-		-->3
------------------------------------------------
   1			-->1 , 余数  ……The CRC

好奇怪,是吧,为什么从高位开始减呢?我们还原成除法就不奇怪了。


     111        -->商
   ----------
11)1000
    11
-------------------
     100
     11
--------------------
      10
      11
--------------------
       1        -->余数,The CRC

普通的除法可以还原为熟悉的减法,但2元素伽罗瓦域的除法记得注意点了。从高位开始减。另外,余数得比除数的字长少,以二进制来准。不懂?11的字长是2,1的字长是1,这样懂了吧。而余数就是我们所关心的CRC。

进行一个CRC运算我们需要选择一个除数,这个除数我们叫它为“poly”(生成项),宽度W就是最高位的位置,所以我刚才举的例子中的除数3,这个poly 11的W是1,而不是2。注意最高位总是1,就像普通的数字小数点前面的0可以忽略一样。这里还要注意宽度与字长的区别,字长是从1开始计算的,而宽度是从0开始计算的。

唔~~,还有个问题,我们想确保每个位都能被处理一遍该怎么做?毕竟我们不能忽略某个部分,这样校验就不完全了。很简单,我们在要处理的目标位串后面加上W个0就行了。

现在我们再来看看改进后的CRC除法。

Poly                          =    1001,宽度W = 3
位串Bitstring            =    11110
Bitstring + W zeroes    =    11110 + 000 = 11110000

11110000
1001||||    -
-------------
 1100|||
 1001|||    -
 ------------
  1010||
  1001||    -
  -----------
   0110|
   0000|    -
   ----------
    1100
    1001    -
    ---------
     101        --> 5,余数 --> The CRC!

最后,还有两点要注意一下。咋这么多注意啊,别急,我们慢慢来。

1、只有当Bitstring的最高位为1,我们才将它与Poly进行XOR运算,否则我们只是将Bitstring左移一位。其实这很好理解,想下除法运算就明白了,这里只是用简单的减法来代替而已。

2、XOR运算的结果就是被操作位串Bitstring与Poly的低W位进行XOR运算,因为最高位总为0。

好了,以上就是CRC的原理了,晕了?那就再看一遍吧。其实也很好理解,也就一个XOR亦或运算。

明白了原理,我们还得讲它转化为程序的思想啊,我们用计算机的思维再来理下头绪看看。

我们假设待测数据是1101 0110 11,生成项Poly是10011,假设有一个4 bits的寄存器,通过反复的移位和进行CRC的除法,最终该寄存器中的值就是我们所要求的余数。

                    3     2   1     0     Bits

                +---+---+---+---+

 Pop  <--  |     |      |     |     | <----- Augmented message(已加0扩张的原始数据)

                +---+---+---+---+

             1    0    0   1    1      =    The Poly 生成项

 

依据这个模型,我们得到了一个最简单的算法:


 1、把register中的值置0. 
   2、把原始的数据后添加w个0. 
   While (还有剩余没有处理的数据) 
      Begin 
      把register中的值左移一位,读入一个新的数据并置于register最低位的位置。 
      If (如果上一步的左移操作中的移出的一位是1) 
         register = register XOR Poly. 
      End 

这里的Poly是10011,字长是5,位宽w是4,则生成最后的CRC的位宽也是4,所以,我们用一个4位的寄存器就可以了。另外,目标位串最高位如果是0的话,则是简单的移出去。真正参与运算的是1,而1 xor 1 = 0。所以我们可以将Poly最前面的1忽略,以及将Register移出的最高位忽略,因为这里的运算总是0。

唔~~,好像都解释一遍了吧,自己在脑海里面模拟下这个过程。还不懂的就回头再仔细看看,一些寄存器之类术语不懂的,我也不想解释了,百度一下吧。

下面看下完整的程序:

#include "StdAfx.h"
#include "stdio.h"

int main()
{
	char POLY=0x13;          //生成项Poly,0x13=10011b,这样CRC是4bit 
	unsigned short data = 0x035B;  //待测数据是0x35B = 1101011011b,12bit,注意,数据不是16bit 
	unsigned short regi = 0x0000;  //用0来填充寄存器的值,防止原先的垃圾值影响结果
	
	//按CRC计算的定义,待测数据后加入4位 0,以容纳4bit的CRC; 
	//这样共有16bit待测数据,从第5bit开始做除法,就要做16-5+1=12次XOR 
	data <<= 4; 
	
	// 按二进制一位一位地开始计算
	for ( int cur_bit = 15; cur_bit >= 0; -- cur_bit )   //处理16次,前4次实际上只是加载数据 
	{ 
		//判断最高位是否为1
		if ( ( ( regi >> 4 ) & 0x0001 ) == 0x1 )     regi = regi ^ POLY; 
		
		regi <<= 1;   // 寄存器左移一位
		// 读取目标位串下一位
		unsigned short tmp = ( data >> cur_bit ) & 0x0001;  //加载待测数据1bit到tmp中,tmp只有1bit 
		regi |= tmp;    //这1bit加载到寄存器中 
	} 
	if ( ( ( regi >> 4 ) & 0x0001 ) == 0x1 )   regi = regi ^ POLY;    //做最后一次XOR 
	//这时, regi中的值就是CRC
	printf("0x%08X\n",regi);
	return 0;  
}

运行后打印出结果0x0000000E,也就是二进制的1110b,结果正确。

唔~~,原理说了,算法描述了,程序也给出来了。好像都完成了。其实不然,上面这个算法效率比较低,每次只能处理1bit,这速度得计算到什么时候啊,虽然计算机速度快,但也经不起耗啊,浪费资源,可耻。

那如何改进呢?如果我们能一次性运算一字节是不是就会快点了呢?显然的,但1 xor 1 =0,这很显然的,一字节怎么xor呢,一字节进行异或可以有256种结果,该怎么做好呢?我们可以先建立一张表,把这些结果都计算出来,然后放到这张表里面,为了方便索引,我们用寄存器移出的那一字节位串来进行索引。聪明的你会说,不对啊,结果还跟Poly生成项有关啊,毕竟xor是个二元运算。呵呵,Poly是一定的,我们只要根据我们程序使用的Poly来生成一个表就行了,或者事先在程序保存下来。在速度改进的同时,空间占用会大一点,不过这点空间相对来说还是可以忽略的。

显然,不同的生成项检错能力也不同,找到一个好的生成项需要具备比较好的数学基础。但不用担心,很多先驱已经为我们做好这件事。

以下是一些标准的CRC算法的生成多项式:

标准

生成多项式

16进制表示

CRC12

x^12 + x^11 + x^3 + x^2 + x + 1

80F

CRC16

x^16 + x^15 + x^2 + 1

8005

CRC16-CCITT

x^16 + x^12 + x^5 + 1

1021

CRC32

x^32 + x^26 + x^23 + x^22 + x^16 + x^12 + x^11+ x^10 + x^8 + x^7 + x^5 + x^4 + x^2 + x + 1

04C11DB7


其实,这个索引表,网上很多的地方都不一样,很杂乱,很多人都是根据自己的理解来生成一个CRC表,这样也可以满足基本的校验需要。其实这个表有好几种,这里只介绍一种,正规查询表,也就是被正式引用的一种。Winrar对生成的压缩包里面的每个文件都有一个CRC32校验值,那就是用正规查询表来生成的。但还不止这样,还有各种颠倒(reflect)啊之类的,其实正规查询表本身就是经过反射(reflect)的,有兴趣的再下载附件里面的资料来看看。这里只给出实现。

先看看CRC32的正规查询表吧

unsigned LONG CRC32Table[256] = {                                 
0x00000000,0x77073096,0xEE0E612C,0x990951BA,0x076DC419,0x706AF48F,0xE963A535,0x9E6495A3,
0x0EDB8832,0x79DCB8A4,0xE0D5E91E,0x97D2D988,0x09B64C2B,0x7EB17CBD,0xE7B82D07,0x90BF1D91,
0x1DB71064,0x6AB020F2,0xF3B97148,0x84BE41DE,0x1ADAD47D,0x6DDDE4EB,0xF4D4B551,0x83D385C7,
0x136C9856,0x646BA8C0,0xFD62F97A,0x8A65C9EC,0x14015C4F,0x63066CD9,0xFA0F3D63,0x8D080DF5,
0x3B6E20C8,0x4C69105E,0xD56041E4,0xA2677172,0x3C03E4D1,0x4B04D447,0xD20D85FD,0xA50AB56B,
0x35B5A8FA,0x42B2986C,0xDBBBC9D6,0xACBCF940,0x32D86CE3,0x45DF5C75,0xDCD60DCF,0xABD13D59,
0x26D930AC,0x51DE003A,0xC8D75180,0xBFD06116,0x21B4F4B5,0x56B3C423,0xCFBA9599,0xB8BDA50F,
0x2802B89E,0x5F058808,0xC60CD9B2,0xB10BE924,0x2F6F7C87,0x58684C11,0xC1611DAB,0xB6662D3D,
0x76DC4190,0x01DB7106,0x98D220BC,0xEFD5102A,0x71B18589,0x06B6B51F,0x9FBFE4A5,0xE8B8D433,
0x7807C9A2,0x0F00F934,0x9609A88E,0xE10E9818,0x7F6A0DBB,0x086D3D2D,0x91646C97,0xE6635C01,
0x6B6B51F4,0x1C6C6162,0x856530D8,0xF262004E,0x6C0695ED,0x1B01A57B,0x8208F4C1,0xF50FC457,
0x65B0D9C6,0x12B7E950,0x8BBEB8EA,0xFCB9887C,0x62DD1DDF,0x15DA2D49,0x8CD37CF3,0xFBD44C65,
0x4DB26158,0x3AB551CE,0xA3BC0074,0xD4BB30E2,0x4ADFA541,0x3DD895D7,0xA4D1C46D,0xD3D6F4FB,
0x4369E96A,0x346ED9FC,0xAD678846,0xDA60B8D0,0x44042D73,0x33031DE5,0xAA0A4C5F,0xDD0D7CC9,
0x5005713C,0x270241AA,0xBE0B1010,0xC90C2086,0x5768B525,0x206F85B3,0xB966D409,0xCE61E49F,
0x5EDEF90E,0x29D9C998,0xB0D09822,0xC7D7A8B4,0x59B33D17,0x2EB40D81,0xB7BD5C3B,0xC0BA6CAD,
0xEDB88320,0x9ABFB3B6,0x03B6E20C,0x74B1D29A,0xEAD54739,0x9DD277AF,0x04DB2615,0x73DC1683,
0xE3630B12,0x94643B84,0x0D6D6A3E,0x7A6A5AA8,0xE40ECF0B,0x9309FF9D,0x0A00AE27,0x7D079EB1,
0xF00F9344,0x8708A3D2,0x1E01F268,0x6906C2FE,0xF762575D,0x806567CB,0x196C3671,0x6E6B06E7,
0xFED41B76,0x89D32BE0,0x10DA7A5A,0x67DD4ACC,0xF9B9DF6F,0x8EBEEFF9,0x17B7BE43,0x60B08ED5,
0xD6D6A3E8,0xA1D1937E,0x38D8C2C4,0x4FDFF252,0xD1BB67F1,0xA6BC5767,0x3FB506DD,0x48B2364B,
0xD80D2BDA,0xAF0A1B4C,0x36034AF6,0x41047A60,0xDF60EFC3,0xA867DF55,0x316E8EEF,0x4669BE79,
0xCB61B38C,0xBC66831A,0x256FD2A0,0x5268E236,0xCC0C7795,0xBB0B4703,0x220216B9,0x5505262F,
0xC5BA3BBE,0xB2BD0B28,0x2BB45A92,0x5CB36A04,0xC2D7FFA7,0xB5D0CF31,0x2CD99E8B,0x5BDEAE1D,
0x9B64C2B0,0xEC63F226,0x756AA39C,0x026D930A,0x9C0906A9,0xEB0E363F,0x72076785,0x05005713,
0x95BF4A82,0xE2B87A14,0x7BB12BAE,0x0CB61B38,0x92D28E9B,0xE5D5BE0D,0x7CDCEFB7,0x0BDBDF21,
0x86D3D2D4,0xF1D4E242,0x68DDB3F8,0x1FDA836E,0x81BE16CD,0xF6B9265B,0x6FB077E1,0x18B74777,
0x88085AE6,0xFF0F6A70,0x66063BCA,0x11010B5C,0x8F659EFF,0xF862AE69,0x616BFFD3,0x166CCF45,
0xA00AE278,0xD70DD2EE,0x4E048354,0x3903B3C2,0xA7672661,0xD06016F7,0x4969474D,0x3E6E77DB,
0xAED16A4A,0xD9D65ADC,0x40DF0B66,0x37D83BF0,0xA9BCAE53,0xDEBB9EC5,0x47B2CF7F,0x30B5FFE9,
0xBDBDF21C,0xCABAC28A,0x53B39330,0x24B4A3A6,0xBAD03605,0xCDD70693,0x54DE5729,0x23D967BF,
0xB3667A2E,0xC4614AB8,0x5D681B02,0x2A6F2B94,0xB40BBE37,0xC30C8EA1,0x5A05DF1B,0x2D02EF8D 
};

这个表其实可以在程序里生成,下面给出的完整代码就是在程序里面生成的。

#include "StdAfx.h"
#include "stdio.h"

//颠倒字串的顺序
unsigned long int Reflect(unsigned long int ulReflect, int nBitCount)  
{ 
	unsigned long int value=0;  
	// 交换bit0和bit7,bit1和bit6,类推  
	for(int i = 1; i < (nBitCount + 1); i++)  
	{  
		if(ulReflect & 1)  
			value |= 1 << (nBitCount - i);  
		ulReflect >>= 1;  
	}  
	return value;  
} 

unsigned long CRC32(void * DataBuf,unsigned long ulLen) 
{
	unsigned long int crc,temp;  
	unsigned long int ulPolynomial = 0x04c11db7;  //标准的CRC32生成项
	static unsigned long int crc32_table[256] = {0}; 
	static int IsDoTable = 0;	
	//检查是否已生成正规查询表
	if (0 == IsDoTable)	
	{
		for(int i = 0; i <= 0xFF; i++)   // 生成CRC32“正规查询表” 
		{  
			temp=Reflect(i, 8);  
			crc32_table[i]= temp<< 24;  
			for (int j = 0; j < 8; j++) 
			{  
				unsigned long int t1,t2;  
				unsigned long int flag=crc32_table[i]&0x80000000;  
				t1=(crc32_table[i] << 1);  
				if(flag==0)  
					t2=0;  
				else  
					t2=ulPolynomial;  
				crc32_table[i] =t1^t2 ;  
			}  
			crc=crc32_table[i];  
			crc32_table[i] = Reflect(crc32_table[i], 32);  
		}
		IsDoTable = 1;
	}

	//计算CRC32值 
	unsigned   long   lRes; 
	unsigned   long   ii;  
	unsigned   long   m_CRC = 0xFFFFFFFF;   //寄存器中预置初始值 
	char   *p = (char *)DataBuf;  
	for(ii=0;  ii <ulLen;  ii++)  
	{  
		m_CRC = crc32_table[( m_CRC^(*(p+ii)) ) & 0xff] ^ (m_CRC >> 8);  //计算 
	}  
	lRes= ~m_CRC;     //取反
	return lRes;
}

int main()
{
	char  DataBuf[512]={0x31,0x32,0x33,0x34};   //待测数据,为Ascii字符串"1234" 
	printf("0x%08X\n",CRC32(DataBuf,4));
	return 0;  
}

下面是结果:


与WINRAR的完全一样。

 

学了两天CRC了,这只是一些总结。包括基本的原理及最终优化实现,但更深一层的优化算法没有细说,如果有读者想要继续了解更深一层的优化,可以下载附件来看看,在此再次感谢附件的作者。

忘了优快云的附件是单独管理的,这里给出个资源链接吧:http://download.youkuaiyun.com/detail/epluguo/5980501

关于CRC的更多资料,而已参阅wiki百科:http://zh.wikipedia.org/zh-cn/%E5%BE%AA%E7%8E%AF%E5%86%97%E4%BD%99%E6%A0%A1%E9%AA%8C



CRC从原理到实现 CRC从原理到实现===============作者:Spark Huang(hcpp@263.net)日期:2004/12/8摘要:CRC(Cyclic Redundancy Check)被广泛用于数据通信过程中的差错检测,具有很强的检错能力。本文详细介绍了CRC的基本原理,并且按照解释通行的查表算法的由来的思路介绍了各种具体的实现方法。1.差错检测----------数据通信中,接收端 阅读详情

相关推荐

来搞清楚CRC校验的原理和实现

在MIPI_CSI-2协议里payload数据的校验使用了CRC校验,但是关于CRC校验只知其一,或者说只知的还不到其一,因此非常有必要搞清楚它,自然的我搜查了一些博主的文章尝试得到答案,最终在知乎前辈的一篇文章中找到了比较容易理解的内容。 参考:CRC校验原理及实现 - 知乎 (zhihu.com) CRC校验(一)——原理 - 菜鸟学院 (noobyard.com) CRC码计算及校验原理的最通俗诠释 - 苦涩的茶 - 博客园 (cnblogs.c...

笨蛋大乌龟的博客 1万+

CRC查表法运算原理

CRC校验是依据多项式模2运算进行的,这里有两点: 1. 一个二进制串总可以表示为多项式,例如: 10101 表示为 10111 表示为,依次类推更长数据的表示方法。 2. 模2运算的基本规则如下: 加法:0+0=0 1+0=1 0+1=1 1+1=0 不进位 减法:0-0=0 0-1=1 1-0=1 1-1=0 不借位 模2加减运算与二进制异或运算相同 乘法:依据多项式模2加法算得 除法:依据多项式模2减法算得 多项式模2运算满足分配律和结合律:已知多项式 则 ...

zhaojia的博客 1万+

CRC校验的原理及实现方法

一、CRC校验介绍

bigmarshal的博客 2万+

CRC校验原理及其C语言实现

文章目录目录前言CRC算法简介CRC参数模型CRC计算CRC校验CRC计算的C语言实现CRC计算工具总结参考资料 目录 前言 CRC算法简介 CRC计算 CRC校验 CRC计算的C语言实现 CRC计算工具 总结 前言 最近的工作中,要实现对通信数据的CRC计算,所以花了两天的时间好好研究了一下,周末有时间整理了一下笔记。 一个完整的数据帧通常由以下部分构成: 校验位是为了保证数据在传输过程中的完整性,采用一种指定的算法对原始数据进行计算,得出的一个校验值。接收方接收到数据时,采用同样的校验算法对原始数

whik1194的博客 1万+

CRC校验原理及实现

现代数据通信要求信息传输具有高度可靠性 ,即误码率要足够低。然而 ,数据信号在传输过程中不可避免地会受到噪声干扰 ,或者信道不理想 ,从而造成的码间干扰而产生差错 ,即出现误码。我们通常是通过一个校验码去判断接收的消息是否出现差错。信息在发送时,发送端会通过某个算法得到一个值,这个值被称为校验码。通信时发送端在发送消息时将校验码加在信息末端,接收端以相同的算法得到一个校验码,将发送端和接收端的校验码进行对比来判断是否正确接收到了信息。

小王在努力...的博客 3033

【Verilog】CRC校验码生成器原理及verilog实现

举个栗子,详细介绍。

数字IC/FPGA杂货铺,找一找,或许有你想要的~ 1万+

CRC校验原理简述及python代码实现CRC检验误码

CRC循环原理简述 要理解CRC的运算过程,先要了解模2运算,这是CRC编码中的运算规则。 也就是说,模2运算就是对两个长度相同的二进制数进行异或运算(不进位借位的运算)。 CRC的运算过程核心是模二除法,模2除法具有下列三个性质: 1、当最后余数的位数小于除数位数时,除法停止。 2、当被除数的位数小于除数位数时,则商数为0,被除数就是余数。 3、只要被除数或部分余数的位数与除数一样多,且最高位为1,不管其他位是什么数,皆可商1。 接下来给出一个简单的CRC编码的实例 1、除数与被除数最高几位(与除数

rang的博客 3595

一文讲透CRC校验码-附赠C语言实例

最近工作用到CRC校验,顺便整理本篇文章和大家一起研究。一、CRC概念 1. 什么是CRC?CRC(Cyclic Redundancy Checksum)是一种纠错技术,代表循环冗余校验和...

编程与实战的博客 5166

CRC校验查表法原理及实现(CRC-16)

绪论 在网上浏览了很多关于CRC校验的文章,基本上都是针对CRC校验原理的阐述以及关于CRC校验查表法的实际应用以及具体软件实现方法。 至于查的表是怎么来的,软件为什么要这样实现很多文章并没有说明。本篇文章就针对这两点问题进行总结和归纳,有错误的地方欢迎大家评论区指出,不胜感激。 注意:本篇文章不涉及CRC校验的基本原理,如果不了解CRC的基本原理,请移步至如下链接: CRC查找表法推导及代码实现比较 以下的CRC查表法的软件实现及推导过程均建立在modbusRTU协议使用的CRC-16标准。 查表法的表是

丹丹贱贱和我的博客 4万+

CRC校验 原理详解 代码实现

CRC校验原理与实现 摘要:本文介绍了CRC校验的基本原理和代码实现方法。CRC校验通过模2除法运算,将数据作为被除数,生成多项式作为除数,计算得到余数校验码。具体步骤包括数据补零、异或运算、校验码替换等。文章以CRC-8为例,展示了查表法的实现方案,预先计算0-255的校验码存储在数组中,通过查表比对实现快速校验。该方法适用于8位数据校验,通过异或运算可扩展到多字节校验。文末提供了C语言实现的查表法代码示例,可用于实际数据传输的差错检测。

zqx的博客 1294

CRC校验——原理及实现

0.CRC校验概述 CRC(Cyclic Redundancy Check),循环冗余校验,是数字通讯中常用的信道编码级数。其特征是信息段和校验字段的长度可以任意选定。 冗余就是说余数循环。总长为N,信息码长K,则称(N,K)码。 1.CRC基本原理 增加冗余码规则。增加冗余码(校验位)后的数量码共N位,包括有效信息(k位),校验信息(r位),则应该满足下列关系:N=k+r <= 2^r-1。 即 r位的校验位最多可以表示2 ^ r 种情况,排除掉正确的情况(即上面的-1),剩下的 2 ^ r

Arist. 4369

crc 校验错误_CRC校验原理及实现

目录前言CRC算法简介CRC计算CRC校验CRC计算的C语言实现CRC计算工具总结前言最近的工作中,要实现对通信数据的CRC计算,所以花了两天的时间好好研究了一下,周末有时间整理了一下笔记。一个完整的数据帧通常由以下部分构成:校验位是为了保证数据在传输过程中的完整性,采用一种指定的算法对原始数据进行计算,得出的一个校验值。接收方接收到数据时,采用同样的校验算法对原始数据进行计算,如果计算结果和接收...

weixin_39945795的博客 2478

CRC查表法原理

介绍了基于查找表加速CRC计算的原理。本人心得啊,不容易

CRC原理和C语言实现CRC

因为上面说了最后得出余数的那一次运算是被除数和除数之间的差异,在被除数添加上这个差异后,就不会再有余数了,故而余数为。法则规定,加减不考虑进位,所以加减是一致的,式子中不出现减号,以加号代替,因此可以用二进制的。运算就是数据后面添加冗余位数再与除数的异或运算,在最后的运算中,落下来到被除数上面的肯定是。得到冗余码之后,添加到数据的后面发送给接收方,接收方获得数据后,对同样的除数进行模。运算,将得到的余数添加到要发送的数据后面去(不是相加,是添加)时上次的余数,然后加上这次的数据,一起继续异或。

weixin_39531963的博客 7375

Keil 5安装教程(C51与MDK共存)

目录前言MDK的安装C51的安装安装完成后的验证新建C51工程添加C51程序文件编译测试总结 前言 本篇文章将介绍嵌入式开发工具Keil 5的安装方法,并使MDK(Microcontroller Development Kit,开发stm32时会用到)和C51(51单片机C语言软件开发系统)共存。今后使用Keil 5可同时开发51单片机程序和ARM单片机程序,便于学习与从51到32的过渡。 注: 为防止商业纠纷,本篇文章不涉及文中软件的注册破解,请支持正版。 同时为了便于今后更深入的学习,本文不会介绍软件的

xushu_me的博客 6万+

大型我的世界RPG服务器开服全攻略:从环境配置到插件部署

搭建一个能支撑百人稳定在线的我的世界服务器,远不止选择服务端和安装插件那么简单。服务器架设涉及硬件选型、Java环境、端口放行、启动脚本与systemd守护等基础环节,而大型RPG玩法还依赖MythicMobs、Quests、LuckPerms等插件协同工作。理解这些技术组件的原理与配置逻辑,是确保长线运营的关键。对于希望打造原创剧情、职业副本和自定义Boss的团队而言,合理规划MySQL数据库、RCON批量管理及性能调优,能显著降低后期维护成本。本文围绕RPG服务器核心能力,从环境准备到插件部署,再到常见

weixin_27230891的博客 370

CRC码的FPGA实现之一CRC的原理

点击蓝字关注我们关注、星标公众号,精彩内容每日送达 来源:网络素材实验目的学习用FPGA设计一个数据通信中常用的数据检错模块——循环冗余检验CRC模块,熟悉理解CRC的检错原理。实验原理循环冗余检验(CRC)算法原理(一)基本原理循环冗余检验(Cyclic Redundancy Check),是一种纠错能力很强,使用非常广泛的数据传输差错检错方法,是在串行通信中广泛采用的检验编码。CRC校验码的基...

HackEle的博客 297

单相PWM整流器四象限运行原理

简述单相PWM整流器四象限运行原理。

m0_75208156的博客 8308

crc 校验错误_CRC校验原理及其实现

原文作者:王超的独立博客出处:http://www.wangchaochao.top/2020/09/20/Principle-and-implementation-of-CRC/前言最近的工作中,要实现对通信数据的CRC计算,所以花了两天的时间好好研究了一下,周末有时间整理了一下笔记。一个完整的数据帧通常由以下部分构成:校验位是为了保证数据在传输过程中的完整性,采用一种指定的算法对原始数据进行计...

weixin_39691968的博客 1万+

【低空经济】多源异构数据融合的低空智能感知系统设计与实现

本文探讨了低空智能感知系统在多源异构数据融合中的设计与实现,重点解决无人机等低空飞行器的安全监测问题。通过雷达、光学和红外传感器的数据融合,系统识别准确率提升至92%,并实现120ms的低延迟处理。文章详细介绍了时空对齐、特征级融合和动态权重自适应等关键技术,为低空经济发展提供可靠技术支持。

weixin_29065659的博客 344

RU.EXE实用指南:从基础操作到高级调试技巧

本文是RU.EXE(RW Everything)的实用指南,详细介绍了这款硬件调试工具从基础操作到高级技巧的全过程。文章阐述了RU.EXE作为直接读写硬件寄存器、内存和PCI配置空间的强大工具,如何帮助硬件工程师和开发人员高效进行底层系统调试与故障排查,并强调了安全操作的重要性。

weixin_29228203的博客 283

CRC-8校验原理及软件实现

CRC-8校验原理及软件实现 一、概述   CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。 二、CRC-8原理 模2除法   模2除法与算术除法类似,但每一位除的结果不影响其它位,...

eurphan_y的博客 2万+

高速特征金字塔多角度旋转模板匹配(工业零部件缺陷检测C++ Opencv版)

博主在性能较好的笔记本上测试算法全部执行效果大约为45ms,在一般配置的笔记本上博主在性能较好的笔记本上测试算法全部执行效果大约为130ms。下图即为实际检测效果。本文最后附有完整代码:Qt版和MFC版本(可直接运行)。...

认真努力,做一只会飞的毛毛虫。 5547
上一篇: Windows驱动程序框架
下一篇: 图 - 每对顶点间最短路径----Floyd算法
epluguo
博客等级 码龄18年 34粉丝 28原创
评论 5
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值