循环冗余校验码循环冗余码校验是什么意思

CRC循环冗余校验码的计算

假设使用的生成多项式是G(x)=x3+x+1。

4位的原始报文为1010，求编码后的报文。

解： 1、将生成多项式G(x)=x3+x+1转换成对应的二进制除数1011。

2、此题生成多项式有4位（R+1），要把原始报文C(x)左移3（R）位变成101，000，0 3、用生成多项式对应的二进制数对左移4位后的原始报文进行模2除： 1001--商 1010000 1011--除数 1000 1011 011--余数（校验位） 编码后的报文（CRC码）： 1010000 + 011 101，001，1 例如： g(x)=x4+x3+x2+1,(7,3)码,信息码110产生的CRC码就是： 101 11101 | 110,0000(就是110,0000/11101) 111 01 1 0100 1 1101 1001 余数是1001，所以CRC码是110,1001 CRC的和纠错 在接收端收到了CRC码后用生成多项式为G(x)去做模2除，若得到余数为0,则码字无误。

若如果有一位出错，则余数不为0，而且不同位出错，其余数也不同。

可以证明，余数与出错位的对应关系只与码制及生成多项式有关，而与信息位无关

如果已知的数据是1010001101,生成码是110101,利用循环冗余校验码生成的发送数据应该是多少?解法如何?

发送的数据应该是101000110101110 其实就发送数据乘以2的N次,N为生成码的位数减1.在这里为5 得到数据101000110100000(乘以2N次就相当于在数据后添加N个零哦) 在除以生成码,得到余数.这里说明一点,即模2运算进行加减法时不进位的.所得余数为1110,不足5位前面补0.再将余数加在后面,代替刚才的5个0就OK了,得到发送数据

循环冗余校验 到底怎么计算的？能给个简单的方法吗！

现在代码里面一般用的是按字节计算的。

总结字节算法的一般描述：本字节的CRC码，等于上一字节CRC码的低8位左移8位，与上一字节CRC右移8位同本字节异或后所得的CRC码异或。

即return（上次crc的高8位^crctbl [ 上次crc低8位^本字节 ] ）

crctbl是查表，里面的是0——255的校验码。

就是说要把发送的数据的每一个字节都进行一次校验，并且把校验码附加在数据流后面一起发送给接收方。

求循环冗余校验码的步骤

CRC（Cyclic Redundancy Check)循环冗余校验码 是常用的校验码，在早期的通信中运用广泛，因为早期的通信技术不够可靠（不可靠性的来源是通信技术决定的，比如电磁波通信时受雷电等因素的影响），不可靠的通信就会带来‘确认信息’的困惑，书上提到红军和蓝军通信联合进攻山下的敌军的例子，第一天红军发了条信息要蓝军第二天一起进攻，蓝军收到之后，发一条确认信息，但是蓝军担心的是‘确认信息’如果也不可靠而没有成功到达红军那里，那自己不是很危险？于是红军再发一条‘对确认的确认信息’，但同样的问题还是不能解决，红军仍然不敢冒然行动。

对通信的可靠性检查就需要‘校验’，校验是从62616964757a686964616fe58685e5aeb931333231626232数据本身进行检查，它依靠某种数学上约定的形式进行检查，校验的结果是可靠或不可靠，如果可靠就对数据进行处理，如果不可靠，就丢弃重发或者进行修复。

CRC码是由两部分组成，前部分是信息码，就是需要校验的信息，后部分是校验码，如果CRC码共长n个bit，信息码长k个bit，就称为(n,k)码。

它的编码规则是： 1、首先将原信息码(kbit)左移r位(k+r=n) 2、运用一个生成多项式g(x)（也可看成二进制数）用模2除上面的式子，得到的余数就是校验码。

非常简单，要说明的：模2除就是在除的过程中用模2加，模2加实际上就是我们熟悉的异或运算，就是加法不考虑进位，公式是： 0+0=1+1=0,1+0=0+1=1 即‘异’则真，‘非异’则假。

由此得到定理：a+b+b=a 也就是‘模2减’和‘模2加’直值表完全相同。

有了加减法就可以用来定义模2除法，于是就可以用生成多项式g(x)生成CRC校验码。

例如： g(x)=x4+x3+x2+1,(7,3)码,信息码110产生的CRC码就是： 101 11101 | 110,0000 111 01 1 0100 1 1101 1001 余数是1001，所以CRC码是110,1001 标准的CRC码是，CRC-CCITT和CRC-16，它们的生成多项式是： CRC-CCITT=x16+x12+x5+1 CRC-16=x16+x15+x2+1

循环冗余码校验是什么意思

循环冗余码校验：接收方如何检查收到的信息有无错误（一个简单通俗的模型）。

CRC（Cyclic Redundancy Check）循环冗余校验码，是常用的校验码，在早期的通信中运用广泛，因为早期的通信技术不够可靠（不可靠性的来源是通信技术决定的，比如电磁波通信时受雷电等因素的影响），不可靠的通信就会带来‘确认信息’的困惑。