首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知4位有效信息为1010,试根据下列要求进行编码。 (1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。 (2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
已知4位有效信息为1010,试根据下列要求进行编码。 (1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。 (2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
admin
2014-07-18
40
问题
已知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
学硕统考专业
相关试题推荐
论述十字军运动(十字军东征)发生的背景、过程及其影响。
1957年,在()的西汉早期墓葬中,发现过一些用麻类纤维制成的残纸,据认为这是世界上已知的最早的人造纸片。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
列宁在()中系统地阐明了马克思主义的国家学说。
欧洲历史上第一部系统完备的法典是()。
简析义和团的“扶清灭洋”口号。
第一次明确提出“均贫富”口号的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
论述欧洲一体化的进程及影响。
随机试题
Itwasbecauseofyourimmediatehelp______Imanagedtopassthetest.
既治肝肾不足、目暗不明,又治胎动不安的药物是
尿毒症时,不出现的病理变化是
实现“一国两制”的前提是()。
根据以下资料,回答下列问题。1952年,我国国内生产总值(GDP)仅为300亿美元。1960年,达到614亿美元。之后,每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元,之后用了10年的时间达到2021亿美元(1982年)。从此以后,我国
天上的云,真是姿态万千,变化无常。它们有的像羽毛,轻轻地飘在空中;有的像鱼鳞,一片片整整齐齐地排列着;有的像羊群,来来去去;有的像一床大棉被,严严实实地盖住了天空;还有的像峰峦,像河流,像雄狮,像奔马……它们有时把天空点缀得很美丽,有时又把天空笼罩得很阴森
经济增长率、通货膨胀率和失业率是判断宏观经济运行状况的三个必要指标。失业率更是直接关系国计民生的重要数据。是反映经济真实运转情况的晴雨表。没有真实的失业率数据,就无法知道经济增长的成果是否真正让全民共享,无法知道经济增长能否持续。以上为真,则以下哪一项也一
Whenvisitingmuseumsnowadays,peoplecantakepartinmanyactivities.InAmericatoday,allsciencemuseumsareopentothe
Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informatio
Althoughoftenextremelycriticalofthemedicalprofessionasawhole,peoplearerarelywillingtotreattheirpersonaldoctor
最新回复
(
0
)