请教一道CRC循环冗余检验码的计算题

这是2005年软考的题,答案为11010,可是我计算了好几遍,都是10110,网上很多的计算也都是11010,怎么回事?

原题:
● 若信息码字为11100011,生成多项式 G(X)=X5+X4+X+1,则计算出的 CRC 校验码为?
我是这样计算的;
1110001100000换成10进制,是7264.
110011,换成10进制,是51.
7264÷51余数为22。
22换成2进制,是10110.

对一楼的疑问,1-1=0,0-0=0,1-0=1,0-1=1,不用退位的吗?

crc用的是二进制除法,不能化为十进制做,相减时1-1=0,0-0=0,1-0=1,0-1=1不要借位
1110001100000/110011=10110110*110011+11010,所以11010是校验码。在重申一遍,把它看成小学时学的除法(就是除号写得像“厂”一样的方法,相减时用二进制加法(就是不带进位的那种)不可以化为十进制做)
算了还是做给你看吧。
------------10110110
---------------------
110011/1110001100000
-------110011
------------------
---------101111
---------110011
------------------
----------111000
----------110011
------------------
------------101100
------------110011
------------------------
-------------111110
-------------110011
-------------------------
---------------11010
所以答案是11010
温馨提示:内容为网友见解,仅供参考
第1个回答  2015-08-20
crc用的是二进制除法,不能化为十进制做,相减时1-1=0,0-0=0,1-0=1,0-1=1不要借位 1110001100000/110011=10110110*110011+11010,所以11010是校验码。在重申一遍,把它看成小学时学的除法(不可以化为十进制做)
机体步骤如下:
------------10110110
---------------------
110011/1110001100000
-------110011
------------------
---------101111
---------110011
------------------
----------111000
----------110011
------------------
------------101100
------------110011
------------------------
-------------111110
-------------110011
-------------------------
---------------11010
所以答案是11010
第2个回答  推荐于2017-09-24
若信息码字为11100011,生成多项式 G(X)=X5+X4+X+1,则计算出的 CRC 校验码为?
我是这样计算的;
1110001100000换成10进制,是7264.
110011,换成10进制,是51.
7264÷51余数为22。
22换成2进制,是10110.
第3个回答  2012-10-12
楼主 11011怎么算的?
求解

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为校验码位数)...

CRC循环冗余校验码的计算
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...

请教一道CRC循环冗余检验码的计算题
crc用的是二进制除法,不能化为十进制做,相减时1-1=0,0-0=0,1-0=1,0-1=1不要借位 1110001100000\/110011=10110110*110011+11010,所以11010是校验码。在重申一遍,把它看成小学时学的除法(就是除号写得像“厂”一样的方法,相减时用二进制加法(就是不带进位的那种)不可以化为十进制做...

《计算机网络》 CRC冗余校验计算
CRC校验是数据通信领域中常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,通过在帧的后面附加计算得到的结果,以保证数据传输的正确性和完整性。举例题目:计算CRC校验码,已知数据为11001,多项式最高次项为四次方。分析题目:确定数据为...

CRC循环冗余校验问题
循环冗余码CRC(Cyclic Redundancy Code)又称多项式码.任何一个由二进制数位串组成的代码,都可以惟一地与一个只含有0和1两个系数的多项式建立一一对应的关系.例如,代码1010111对应的多项式为X6+X4+X2+X+1,多项式X5+X3+X2+X+1对应的代码为10111.CRC码在发送端编码和接收端检验时,都可以利用事先...

CRC循环冗余校验码
例如,假设信息码字为11100011,生成多项式G(X)=X 5+X 4+X+1,计算CRC码字。G(X) = X 5+X 4+X+1,也就是110011,因为最高次是5,所以,在信息码字后补5个0,变为1110001100000。用1110001100000模二除法除以110011,余数为11010,即为所求的冗余位。因此发送出去的CRC码字为原始码字11100011...

CRC循环冗余校验 出错位 余数计算
共计7位数据,通过多项式G(x)=1*2³+1*2¹+1(即1011)可知FCS=010.假设已知最高位出错,使用0100010与1011进行模2除运算,得到的余数为101.所以出错位为最高位(左侧第一位)。你的答案:余数是101

差错校验循环冗余码(CRC)
循环冗余校验码(CRC)是一种数据校验方法,用于检测数据传输过程中的错误。在发送端,CRC算法生成一个冗余码,将其附加至数据后一同传输至接收端。接收端同样使用CRC算法对收到的数据进行校验,若发现错误,则需重新发送。下面通过实例来解释CRC的产生与校验过程。已知信息码为110011,信息多项式为K(X) =...

循环冗余校验(CRC)码
与海明校验码类似,CRC码也是数据通讯中常用的校验方式。 CRC 算法的基本思想是将传输的数据当做一个位数很长的数。将这个数除以另一个数。得到的余数作为校验数据附加到原数据后面。与海明校验码数据位和校验位穿插不同,CRC码中,校验位(R位)在信息位(K位)后面 以一个题目为例:设待校验的...

某循环冗余码(CRC)的生成多项式G(X)=X^3+X^2+1问题。
多项式=x³+x²+x+1 CRC多项式=(x³+x²+x+1)(x³+x²+1)=x^6+x³+x+1 所以:CRC码=1001011 信息位1100 多项式=x³+x²CRC多项式=(x³+x²)(x³+x²+1)=x^6+x^4+x³+x²所以:CRC码=...

相似回答