首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知4位有效信息为1010,试根据下列要求进行编码。 (1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。 (2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
已知4位有效信息为1010,试根据下列要求进行编码。 (1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。 (2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
admin
2014-07-18
54
问题
已知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
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
国民政府对日宣战的时间是()。
关于垄断组织的积极作用,不正确的说法是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
以下关于中国官僚资本的表述,错误的是()。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
第二次工业与第一次工业革命相比较,其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
到1869年为止,人类已发现了多少种化学元素()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
我国最早明确规定建立国家主席制度,设立国家主席职位的是()
简述社会主义发展道路多样性的原因。
胆的主要生理功能是()
根管最狭窄的地方是
甲公司2015年1—11月的相关资料如下:2015年12月甲公司发生有关业务资料如下:(1)6日,向乙公司销售M商品一批,增值税专用发票上注明的价款为150万元,增值税税额为25.5万元,为乙公司代垫运杂费2万元,全部款项已办妥托收手续,该批商品成本
给出“等差数列”和“等比数列”的概念,说明二者概念之间的关系并进一步举例说明此关系。
设有摆线(0≤t≤2π),求:(Ⅰ)曲线绕直线y=2旋转所得到的旋转体体积;(Ⅱ)曲线形心的纵坐标。
下面程序的输出结果是()。#include<stdio.h>main(){chara[]={’a’,’b’,’c’,’d’,’f’,’g’},*p;p=a;printf(’’%c\n’’,*p+4
Whydoesthewomansayshehasmixedfeeling?
SpaceforlivingASKADESIGNERATHOMEDECOREVENTComeandtalktoHOMEDECOR’sdesignconsultants.They’llansweryourquesti
最新回复
(
0
)