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 了.