全站数据
8 4 2 0 5 8 1

冗余码的位数如何确定

趣学英语 | 简单学习,快乐成才!         
问题更新日期:2024-10-19 18:39:35

问题描述

冗余码的位数如何确定希望能解答下
精选答案
最佳答案

二进制数据的循环冗余码的计算过程如下:

1.协议事先约定一个二进制生成表达式,本题设为110011;

2.将待发送的二进制数据串的末尾加5个0;

3.将补上0的数据串按模2除法除于生成表达式,取余数;

4.该余数就是该二进制数据串的循环冗余码。

生成多项式: G(x)=x5+x4+x+1 (r=5) ,生成码: 110011

数据10101100 00000

由计算结果知冗余码是0101,码字就是1100101。

********************************1 1 0 0 0 1 0 0

G(x)→1 1 0 0 1 1 ) 1 0 1 0 1 1 0 0 0 0 0 0 0←F(X)*Xr

**********************1 1 0 0 1 1 // G(x)

************************1 1 0 0 0 0 //补位

************************1 1 0 0 1 1 // G(x)

**************************0 0 0 1 1 0 0 0 0 //补位

*********************************1 1 0 0 1 1 // G(x)

***********************************0 0 0 1 1 0 0

循环冗余码:0 1 1 0 0

模2:

1-0 = 1

0-1 = 1

1-1 = 0

0-0 = 0

某循环冗余码的生成多项式为G(x)=x5+x4+x+1,则它对任意长度的信息位产生__5___位长的冗余位,//因为最高位为x5

并可检测出所有突发长度___小于等于5__位的突发错误。 //因为冗余位长度为5

若信息位为10101100,采用此生成多项式产生冗余位,加在信息位后形成的码字是__C___.在读出或接收端读到的码字中若不满足某种规律则可判断其必然有错,例如:__D___ 和___E__就是出错的码字。

C的答案见上面的计算,

D___ 和___E使用上面的方法计算出循环冗余码,循环冗余码不是0 1 1 0 0就是出错的码字

编辑于 2013-10-12

TA的回答是否帮助到你了

能够帮助到你是知道答主们最快乐的事啦!

其他回答

1.首先确定冗余码的位数,冗余码位数需要满足下面的式子2r ^{r} r < = <= <= k + + + r + + + 12.确定除数,除数由给定的多项式G(X)指出如 G(X) = x3 ^{3} 3 + + + x2 ^{2} 2 + + + 1,表示除数是11013.在原数据后加上r位的0,对除数进行模2除法4.将得到的余数替换上面添加的0,得到新的编码经过上述四个步骤得到的新的编码,若接受端收到这个编码,同时使用同一多项式规定的除数进行模2除法,余数为0表示数据传输无差错。