CRC循环冗余码计算方法？
作者&投稿：驷胁 （若有异议请与网页底部的电邮联系）
CRC码一般在k位信息位之后拼接r位校验位生成。
例如：
假设使用的生成多项式是G(X)=X3+X+1。4位的原始报文为1010，求编码后的报文。
解：
1、将生成多项式G(X)=X3+X+1转换成对应的二进制除数1011。
2、此题生成多项式有4位（R+1）(注意：4位的生成多项式计算所得的校验码为3位，R为校验码位数)，要把原始报文C(X)左移3（R）位变成1010 000
3、用生成多项式对应的二进制数对左移3位后的原始报文进行模2除（高位对齐），相当于按位异或得到的余位011，所以最终编码为：1010 011
扩展资料：
注意事项
是接受方和发送方的一个约定，也就是一个二进制数，在整个传输过程中，这个数始终保持不变。
在发送方，利用生成多项式对信息多项式做模2除生成校验码。在接收方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。
应满足以下条件：
1、生成多项式的最高位和最低位必须为1。
2、当被传送信息（CRC码）任何一位发生错误时，被生成多项式做除后应该使余数不为0。
3、不同位发生错误时，应该使余数不同。
4、对余数继续做除，应使余数循环。
CRC校验是什么意思啊?
循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。 校验码的具体...
寿昂通脉：[答案] 假设使用的生成多项式是G(x)=x3+x+1.4位的原始报文为1010,求编码后的报文. 1、将生成多项式G(x)=x3+x+1转换成对应的... 1001--商 1010000 1011--除数 1000 1011 011--余数(校验位) 编码后的报文(CRC码): 1010000 + 011 101,001,1 例如...
武城县19287487517： CRC循环冗余码计算方法? - ？
寿昂通脉： 你应该看到了我的那个回答啊,很简单的,只是刚开始理解有点难,懂了就会了,你用的教材是谢希仁的吗,那个讲的比较透彻?还是以那个例子回答哦 已知信息位为1100(知道数据比特序列),生成多项式G(x) = x3+x+1,求CRC码. M(x)...
武城县19287487517： CRC循环冗余码计算方法?CRC计算中知道数据比特序列,怎样算出除式,然后算出对应比特序列的啊? - ？
寿昂通脉：[答案] 你应该看到了我的那个回答啊,很简单的,只是刚开始理解有点难,懂了就会了,你用的教材是谢希仁的吗,那个讲的比较透彻?还是以那个例子回答哦 已知信息位为1100(知道数据比特序列),生成多项式G(x)=x3+x+1,求CRC码. M(x)=...
武城县19287487517： 什么是crc循环冗余算法 ？
寿昂通脉： Cyclical Redundancy Check,简称CRC,它是利用除法及余数的原理来作错误侦测(Error Detecting)的.实际应用时,发送装置计算出CRC值并随数据一同发送给接收装置,接收装置对收到的数据重新计算CRC并与收到的CRC相比较,若两个CRC值不同,则说明数据通讯出现错误. 以上解释来自百度百科. CRC循环冗余算法即是实现上述功能的算法.
武城县19287487517： 什么是循冗余码 - ？
寿昂通脉： CRC的工作方法 在发送端产生一个循环冗余码,附加在信息位后面一起发送到接收端,接收端收到的信息按发送端形成循 环冗余码同样的算法进行校验, 若有错,需重发. 2.循环冗余码的产生与码字正确性检验例子. CRC校验码的算法分析 ...
武城县19287487517： 循环冗余校验码CRC的问题 - ？
寿昂通脉： 循环冗余码CRC(Cyclic Redundancy Code)又称多项式码. 任何一个由二进制数位串组成的代码,都可以惟一地与一个只含有0和1两个系数的多项式建立一一对应的关系.例如,代码1010111对应的多项式为X6+X4+X2+X+1,多项式X5+X3+X2+X...
武城县19287487517： 冗余位 - CRC的工作方法是怎样的呢? ？
寿昂通脉： 冗余位-CRC的工作方法在发送端产生一个循环冗余码,附加在信息位后面一起发送到接收端,接收端收到的信息按发送端形成循
武城县19287487517： 求简单讲解循环冗余码CRC,最好是写自己的理解,能用来解题就行了 - ？
寿昂通脉： 在计算机网络和数据通信中用E得最广泛的检错码,是一种漏检率低得多也便于实现的循环冗余码CRC (Cyclic Redundancy .Code),CRC码又称为多项式码. 任何一个由二进制数位串组成的代码,都可以惟一地与一个只含有0和1两个系数的多项式建立一一对应的关系.例如,代码1010111对应的多项式为X6+X4+X2+X+1,同样.多项式X5+X3+X2+X+1对应的代码为101111.
武城县19287487517： 什么是CRC循环冗余编码? - ？
寿昂通脉： 循环冗余编码又名多项式编码(polynomial code),也称CRC(Cyclic Redundancy Check). CRC的工作方法 在发送端产生一个循环冗余码,附加在信息位后面一起发送到接收端,接收端收到的信息按发送端形成循 环冗余码同样的算法进行校验, 若有错,需重发. 2.循环冗余码的产生与码字正确性检验例子. CRC校验码的算法分析 CRC校验码的编码方法是用待发送的二进制数据t(x)除以生成多项式g(x),将最后的余数作为CRC校验码. 参考网址: http://baike.baidu.com/view/1146416.htm
武城县19287487517： 循环冗余码(CRC)X9+X8+X5+X4 对应的码是1100110000.为什么呢?怎么算的呢? - ？
寿昂通脉： 二进制的每一位都对应一个变量的系数,从右边起,第一位对应X0,第二位对应X1,第三位对应X2,等等.那么1100110000当然对应X9+X8+X5+X4 了.
