QZZN论坛 -> 专业考试 -> 请教一道计算机组成原理题 [打印本页] 登录 -> 注册

lc1019 08-7-7 16:47
请教一道计算机组成原理题
已知M(x)=1001,生成多项式G(x)=x3+x+1，试计算M(x)的CRC校验码
请写出详细解答过程,谢谢!!!

ericwayne 08-7-8 00:55
不懂

coyicoyi 08-7-8 21:17
忘记了，看看组成原理的课本把，不难

beita 08-7-8 21:30
不会..了

289566238 08-7-8 21:34
看不懂 [s:6]

taotaotoo 08-7-9 09:56
好久没看过书了

huli1516 08-7-9 15:29
还真的记不起来怎么做了，如果真的有这样的题，我就认了。

413213 08-7-9 17:22
1.生成多项式G(x)=x3+x+1  可以等值化成  1011
同理 若G(X)=X4+X3+X2+X+1  可以化为    11111
  其作为除数
2.在被除数M(X)后面添加0000 (运算规则) 则被除数为 1001  0000
3.拿被除数除以除数 得到商 10100  得到余数为1100 (按位运算 相同为0 不同为1)
4.则  M(X)的CRC校验为 商+余数  =  101001100
大致印象是这样 可能有不足
一起学习吧

爱很疯 08-7-9 17:40
[quote]引用楼主lc1019于08-7-7 16:47发表的 请教一道计算机组成原理题 :
已知M(x)=1001,生成多项式G(x)=x3+x+1，试计算M(x)的CRC校验码
请写出详细解答过程,谢谢!!!
这个题目好象有点问题应该说明采取的是什么码（比如（7，3）码）这样才可以计算啊

爱很疯 08-7-9 17:44
Quote:
引用第7楼413213于08-7-9 17:22发表的  :
1.生成多项式G(x)=x3+x+1  可以等值化成  1011
同理 若G(X)=X4+X3+X2+X+1  可以化为    11111
  其作为除数
2.在被除数M(X)后面添加0000 (运算规则) 则被除数为 1001  0000
3.拿被除数除以除数 得到商 10100  得到余数为1100 (按位运算 相同为0 不同为1)
.......
      这个解答是在校验位在四位的情况下

413213 08-7-9 18:25
方法应该是
1将4位信息吗表示为多项式
  B(X)=X3+1
2将信息吗多项式与生成多项式相乘,得码字多项式
  V(x)=B(X)G(X)=(X3+1)(X3+X+1)=X6+X3+X+1
3将码字多项转化为代码表示得结果
  1001011

jclz2166 08-7-9 23:00
不知道了 估计遇到这样的题，只好死定了！！

wangzaoji 08-7-10 07:36
看不懂  不会啊

vulgar 08-7-12 23:14
这是计算机专业考试的吗？是什么课程呢？

zzj0516 08-7-13 09:19
这个有点忘了啊

running81 08-7-16 12:46
已知M(x)=1001,生成多项式G(x)=x3+x+1，试计算M(x)的CRC校验码
1、根据生成多项式得1011，因为最高次为3，所以信息码M后补3个0，得1001000
2、用1001000模2除以1011，结果为1100
3、最后的crc校验码为10011100

running81 08-7-16 12:50
详细可参考：http://zhidao.baidu.com/question/22805485.html


完整版: [-- 请教一道计算机组成原理题 --] [-- top --]