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

本文目录一览

1，循环冗余码是什么意思
2，循环冗余校验编码由什么组成
3，谁能给我讲讲循环冗余校验码吗
4，计算机网络中循环冗余检验的解释
5，什么是循冗余码
6，循环冗余校验码CRC的问题

1，循环冗余码是什么意思

循环校验码（CRC码），是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。

可一拿出来的啊，循环冗余码校验是用来校验信息传输过程中是否有错误的，主要是对数据的校验，是一种校验方法。

循环冗余码是什么意思

2，循环冗余校验编码由什么组成

假设使用的生成多项式是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

循环冗余校验编码由什么组成

3，谁能给我讲讲循环冗余校验码吗

循环冗余码的工作原理　　循环冗余码CRC在发送端编码和接收端校验时，都可以利用事先约定的生成多项式G(X)来得到，K位要发送的信息位可对应于一个(k-1)次多项式K(X),r位冗余位则对应于一个(r-1)次多项式R(X)，由r位冗余位组成的n=k+r位码字则对应于一个(n-1)次多项式T(X)=Xr*K(X)+R(X)。循环冗余校验码的特点　　1)可检测出所有奇数位错；　　2)可检测出所有双比特的错；　　3)可检测出所有小于、等于校验位长度的突发错。

谁能给我讲讲循环冗余校验码吗

4，计算机网络中循环冗余检验的解释

教科书定义：循环冗余校验码CRC是一种循环码，它有很强的检错能力，而且容易用硬件实现，在局域网中有广泛应用。简单的说下它的实现：用移位寄存器实现，移位寄存器由k位组成，还有几个异或门和一条反馈回路。移位寄存器可以按CCITT-CRC标准生成16位的校验和。寄存器被初始化为0，数据字从右向左逐位输入。当一位从最左边移除寄存器时就从右边输入完后再输入k个0。最后，当这一过程结束时，移位寄存器中就形成了校验和。k位的校验和跟在数据位后边发送，接收端可以按同样的过程计算校验和并与接收到的校验和比较，以检测传输中的差错。具体实现和数学分析建议你参考百度百科http://baike.baidu.com/view/575295.htm

一种用冗余算法来实现的差错检测码

循环冗余检验在数字数据通信中，由发送器发送的数据信号祯(Frame)在经由网络传到接收器后，由于多种原因可能导致错误位(bit errors)的出现，因此必须由接收器采取一定的措施探测出所有的错误位，并进而采取一定的措施予以修正。 CRC循环冗余校验就是一种有效的方法。

5，什么是循冗余码

CRC的工作方法在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端形成循环冗余码同样的算法进行校验，若有错，需重发。 2.循环冗余码的产生与码字正确性检验例子。 CRC校验码的算法分析 CRC校验码的编码方法是用待发送的二进制数据t（x）除以生成多项式g（x），将最后的余数作为CRC校验码。其实现步骤如下：（1）设待发送的数据块是m位的二进制多项式t（x），（2）生成多项式为r阶的g（x）。在数据块的末尾添加r个0，（3）数据块的长度增加到m+r位，（4）对应的二进制多项式为。（5）用生成多项式g（x）去除，（6）求得余数为阶数为r-1的二进制多项式y（x）。此二进制多项式y（x ）就是t（x）经过生成多项式g（x）编码的CRC校验码。（7）用以模2的方式减去y（x），（8）得到二进制多项式。就是包含了CRC校验码的待发送字符串。从CRC的编码规则可以看出，CRC编码实际上是将代发送的m位二进制多项式t（x）转换成了可以被g（x）除尽的m+r位二进制多项式，所以解码时可以用接受到的数据去除g（x），如果余数位零，则表示传输过程没有错误；如果余数不为零，则在传输过程中肯定存在错误。许多CRC的硬件解码电路就是按这种方式进行检错的。同时可以看做是由t（x）和CRC校验码的组合，所以解码时将接收到的二进制数据去掉尾部的r位数据，得到的就是原始数据。为了更清楚的了解CRC校验码的编码过程，下面用一个简单的例子来说明CRC校验码的编码过程。由于CRC-32、 CRC-16、CCITT和CRC-4的编码过程基本一致，只有位数和生成多项式不一样。例1.已知：信息码:110011 信息多项式:K(X)=X5+X4+X+1 生成码:11001 生成多项式:G(X)=X4+X3+1(r=4) 求：循环冗余码和码字。解：1)(X5+X4+X+1)*X4的积是 X9+X8+X5+X4 对应的码是1100110000。 2)积／G(X)(按模二算法)。由计算结果知冗余码是1001，码字就是1100111001。 1 0 0 0 0 1←Q(X) G(x)→1 1 0 0 1 )1 1 0 0 1 1 0 0 0 0←F(X)*Xr 1 1 0 0 1 ， 1 0 0 0 0 1 1 0 0 1 1 0 0 1←R(X)(冗余码) 例2.已知：接收码字:1100111001 多项式:T(X)=X9+X8+X5+X4+X3+1 生成码 : 11001 生成多项式:G(X)=X4+X3+1(r=4) 求：码字的正确性。若正确，则指出冗余码和信息码。解：1)用字码除以生成码，余数为0，所以码字正确。 1 0 0 0 0 1←Q(X) G(x)→1 1 0 0 1 )1 1 0 0 1 1 1 0 0 1←F(X)*Xr＋R(x) 1 1 0 0 1 ， 1 1 0 0 1 1 1 0 0 1 0←S(X)(余数) 2)因r=4，所以冗余码是：11001，信息码是:110011 3.循环冗余码的工作原理循环冗余码CRC在发送端编码和接收端校验时，都可以利用事先约定的生成多项式G(X)来得到，K位要发送的信息位可对应于一个(k-1) 次多项式K(X),r位冗余位则对应于一个(r-1)次多项式R(X)，由r位冗余位组成的n=k+r位码字则对应于一个(n-1)次多项式T(X)=Xr*K(X)+R(X)。 4.循环冗余校验码的特点 1)可检测出所有奇数位错； 2)可检测出所有双比特的错； 3)可检测出所有小于、等于校验位长度的突发错。

CRC的工作方法

6，循环冗余校验码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码就是： 10111101 | 110,0000(就是110,0000/11101) 111 01 1 0100 1 1101 1001余数是1001，所以crc码是110,1001crc的和纠错在接收端收到了crc码后用生成多项式为g(x)去做模2除，若得到余数为0,则码字无误。若如果有一位出错，则余数不为0，而且不同位出错，其余数也不同。可以证明，余数与出错位的对应关系只与码制及生成多项式有关，而与信息位无关

循环冗余码CRC(Cyclic Redundancy Code)又称多项式码. 任何一个由二进制数位串组成的代码,都可以惟一地与一个只含有0和1两个系数的多项式建立一一对应的关系.例如,代码1010111对应的多项式为X6+X4+X2+X+1,多项式X5+X3+X2+X+1对应的代码为10111. CRC码在发送端编码和接收端检验时,都可以利用事先约定的生成多项式G(X)来得到.设G(X)中最高位X的次方为Xr,信息位为K(X);则CRC码=Xr乘以K(X)再除以G(X). 比如:信息位K(X)=X6+X4+X3+1既1011001,生成多项式G(X)=11001既X4+X3+1(可得Xr=X4) 则CRC码=X4* (X6+X4+X3+1)/(X4+X3+1)=X10+X8+X7+X4/(X4+X3+1)=10110010000/11001 得到的余数就是CRC码注:以上除法用的是模2除法,是一种不考虑减法借位的运算.既0-0=0,0-1=1,1-0=1,1-1=0—————————————————————————————重新在网站做了图解，有疑问的话直接在网站留言吧http://www.infors.org/02.htm

借助于多项式除法，其余数为校验字段。例如：信息字段代码为: 1011001；对应m(x)=x6+x4+x3+1 假设生成多项式为：g(x)=x4+x3+1；则对应g(x)的代码为: 11001 x4m(x)=x10+x8+x7+x4 对应的代码记为：10110010000；采用多项式除法: 得余数为: 1111 (即校验字段为：1111）发送方：发出的传输字段为: 1 0 1 1 0 0 1 1111 信息字段校验字段接收方：使用相同的生成码进行校验:接收到的字段/生成码（二进制除法）如果能够除尽，则正确，给出余数（1111）的计算步骤：除法没有数学上的含义，而是采用计算机的模二除法，即，除数和被除数做异或运算 1011001 1100100 =111101 111101 110010 = 1111CRC码是由两部分组成，前部分是信息码，就是需要校验的信息，后部分是校验码，如果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码就是：对于g(x)=x4+x3+x2+1的解释：（都是从右往左数）x4就是第五位是1，因为没有x1所以第2位就是0。 11101 | 110,0000（设a=11101 ，b=1100000）取b的前5位11000跟a异或得到101 101加上b没有取到的00得到10100 然后跟a异或得到01001 也就是余数1001 余数是1001，所以CRC码是110,1001 标准的CRC码是，CRC-CCITT和CRC-16，它们的生成多项式是： CRC-CCITT=x^16+x^12+x^5+1 CRC-16=x^16+x^15+x^2+1

假设使用的生成多项式是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，而且不同位出错，其余数也不同。可以证明，余数与出错位的对应关系只与码制及生成多项式有关，而与信息位无关