首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(6)________________个校验位才能构成海明码
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(6)________________个校验位才能构成海明码
admin
2020-04-30
80
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(6)________________个校验位才能构成海明码。
以10位数据为例,其海明码表示为D
9
D
8
D
7
D
6
D
5
D
4
P
4
D
3
D
2
D
1
P
3
D
0
P
2
P
1
中,其中D
i
(0≤i≤9)表示数据位,P
i
(1≤j≤4)表示校验位,数据位D
9
由P
4
、P
3
和P
2
进行校验(从右至左D
9
的位序为14,即等于8+4+2,因此用第8位的P
4
、第4位的P
3
和第2位的P
2
校验),数据位D5由(7)________________进行校验。
选项
A、P
4
P
1
B、P
4
P
2
C、P
4
P
3
P
1
D、P
3
P
2
P
1
答案
B
解析
本题考查计算机系统基础知识。
海明码的构成方法是在数据位之间的特定位置上插入k个校验位,通过扩大码距来实现检错和纠错。设数据位是n位,校验位是k位,则n和k必须满足以下关系:
2k一1≥n+k
题中数据为32位,则k至少取6,才满足上述关系。
海明码的编码规则如下。
设七个校验位为P
k
,P
k-1
,…,P
1
,n个数据位为D
n-1
,D
n-2
,…,D
1
,D
0
,对应的海明码为H
n+k
,H
n+k-1
,…,H
1
,那么:
①P
i
在海明码的第2
i-1
位置,即H
j
=P
i
,且产2
i-1
,数据位则依序从低到高占据海明码中剩下的位置。
②海明码中的任何一位都是由若干个校验位来校验的。其对应关系如下:被校验的海明位的下标等于所有参与校验该位的校验位的下标之和,而校验位由自身校验。
题目中数据位D
5
由P
4
P
2
进行校验,因为D
5
自右至左数是第10位(10=8+2),P
4
P
2
分别位于自右至左数的第8位和第2位。
转载请注明原文地址:https://kaotiyun.com/show/fFDZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1和问题2。【说明】在明确产品内容、功能、设计标准及用户使用要求后,就需要选择适宜的创作工具和方法进行制作了。应用系统制作是联贯整体设计的网络。所有的多媒体数据,根据脚本设计进行编程连接或选用创作工具实现集成、连接、编排
MPEG系列标准中,(53)的音频压缩编码支持合成乐音及合成语音。
Windows系统中内置了一些用户组,其中,对计算机拥有不受限制的完全访问权的用户组是______。
某项目包含的活动如下表所示,完成整个项目的最短时间为(19)。不能通过缩短活动(20)的工期,来缩短整个项目的完成时间。(20)
传输经过SSL加密的网页所采用的协议是______。
按照域名系统的定义,域名www.sales.microsoft.com包含4个标识符,其中(62)是顶级域名,(63)是注册给组织或个人的二级域名。(62)
下列软件产品中用于音频信息处理的工具软件是______。
ITU制定的H.323标准中实现多点会议控制的设备是_________。
通常把CSCW系统的分类表示成一个三维空间。其中一维表示时间坐标、一维表示空间坐标、一维表示群体规模坐标,那么E-mail群发通信属于__________。
随机试题
患者,男,18岁,因突然发热入院,医师遂按感冒处理。因患者3天未退热,发现白细胞中有极少数未成熟细胞,护士遵医嘱告知患者3天后再做化验,此后患者家长多次询问护士要求其告知患者的化验结果。此案例中,患者家长要求了解化验结果,属于行使患者的何种权利
目前,人们常用的文字处理软件有()。
根据《房屋建筑与装饰工程量计算规范》GB50854—2013,编制工程量清单补充项目时,编制人应报备案的单位是()。【2013年真题】
一级公路中线放样宜采用()进行测量放样。
基础货币的稳定性表现在()。
选项中的四个图形,只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的,请把它找出来。
关于犯罪故意、过失与认识错误的认定,下列选项错误的是
一个大型信息系统必须有一个总体规划,这主要是因为
A、她不知道辛苦B、她不觉得辛苦C、她认为很辛苦D、她现在很辛苦B“谈不上”表示否定,“不是”的意思,所以选择B。
TheOriginsofPlantandAnimalDomesticationP1:Plantandanimaldomesticationisthemostmonumentaldevelopmenttohavetake
最新回复
(
0
)