首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知4位有效信息为1010,试根据下列要求进行编码。 (1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。 (2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
已知4位有效信息为1010,试根据下列要求进行编码。 (1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。 (2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
admin
2014-07-18
29
问题
已知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://jikaoti.com/ti/DUajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
使用天然火最早出现于人类发展过程的哪一阶段?()
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
下列对春秋时期各国称霸的顺序描述错误的选项是()
洋务派创办军事工业的方式是()。
在已经发现的青铜器铭文中,()明确记载了武王伐纣这一重大历史事件。
中国第一条自行设计修建的铁路是在()。
5位二进制定点小数,用补码表示时,最小负数是()。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
设z=x2f(),且f可微,求dz.
决定硬膜外阻滞平面的最主要因素是_____。
碘解磷定
某仲裁机构对甲公司与乙公司之间的合同纠纷进行裁决后,乙公司不履行仲裁裁决。甲公司向法院申请强制执行,乙公司申请法院裁定不予执行。经审查,法院认为乙公司的申请理由成立,裁定不予执行该仲裁裁决。对此,下列说法错误的是:()
求取土地收益及确定()是收益还原法的关键。
净化空调系统的终端过滤设备和净化设备的核心是()。
会计记录所使用的文字只能是中文,不允许使用民族文字或外国文字。()
著作权中,()的保护期不受限制。
结合我省实际,谈谈如何进行依法治省?
--Wouldyouliketogopicnickingwithustoday?--______,butitlookslikerain.
最新回复
(
0
)