首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知4位有效信息为1010,试根据下列要求进行编码。 (1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。 (2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
已知4位有效信息为1010,试根据下列要求进行编码。 (1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。 (2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
admin
2014-07-18
80
问题
已知4位有效信息为1010,试根据下列要求进行编码。
(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。
(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
选项
答案
(1)题目要求能够发现两位错并纠正一位错,故需要在海明码的基础上增加1位全局的奇偶校验位,此时的编码方式称为“扩展的海明码”。 普通海明码编码计算如下:首先计算所需校验位的位数k,根据2
k
≥4+k+1,可知应取3位校验位,数据位与校验位的位置安排如下: [*] 各校验位的数值计算如下: C
1
校验的比特位包含1,3,5,7位,按配偶原则: C
1
=[*]=0 C
2
校验的比特位包含2,3,6,7位,按配偶原则: C
2
=[*]=1 C
4
校验的比特位包含4,5,6,7位,按配偶原则: C
4
=[*]=0 综上所述,将1010编码扩展为海明码为1010010,为了能够发现两位错并纠正一位错,在最左端增加1位全局偶校验位C
8
。 C
8
=[*]=1 故,将有效信息1010编码扩展的海明码为11010010。 (2)将待编码的有效信息1010表示为多项式M(x): M(x)=x
3
+x=1010 由于生成多项式G(x)为4位,故将M(x)左移3位,得M(x)×x
3
,目的是空出3位,以便拼装余数(校验位): M(x)×x
3
=x
6
+x
4
=1010000 用M(x)×x
3
模2除生成多项式G(x): [*] 将左移后的待编码有效信息与余数R(X)作模2加,即形成循环冗余校验码: M(x)×x
3
+R(x)=1010000+011=1010011 即用生成多项式G(x)=101 1将有效信息1010编码,得循环冗余校验码1010011。
解析
转载请注明原文地址:https://kaotiyun.com/show/3axi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
简述西欧经济一体化的原因、进程和意义。
南洋兄弟烟草公司的创办者之一是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
对用户访问Web服务器时留下的访问记录进行挖掘,从中得到用户的访问兴趣,这一过程属于
《治安管理处罚法》第115条规定:“公安机关依法实施罚款处罚,应当依照有关法律、行政法规的规定,实行罚款决定与罚款收缴分离;收缴的罚款应当全部上缴国库。”关于该条文,下列哪一说法是正确的?
机电产品国际招标的综合评价法应当对每一项评价内容赋予相应的权重,其中价格权重小计不得低于30%,技术权重小计不得高于()。
现代工程咨询的专业方法具有()的特点。
根据《刑法》第137条规定,对施工单位直接责任人员处5年以下有期徒刑或者拘役,并处罚金的情形是施工单位()。
下述关于自产自用或委托加工应税消费品的销售额陈述,不正确的是()。
在16世纪席卷欧洲的宗教改革运动中,三大新教派系()从神学思想、敬拜形式等方面脱离了罗马天主教廷。
下列语句序列执行后,k的值是( )。publicclassTest{publicstaticvoidmain(String[]args){intm=3,n=6,k=0;
Anystudentwho______hishomeworkisunlikelytopasshisexamination.
Johnis______(也不会)speakFrenchthanIam.
最新回复
(
0
)