首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。 以10位数据为例,
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。 以10位数据为例,
admin
2019-10-08
48
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。
以10位数据为例,其海明码表示为D9D8D7D6D5D4P4D3D2D1P3DOP2P1中,其中Di(0≤i≤9)表示数据位,Pj(1≤j≤4)表示校验位,数据位D9由P4、P3和P2进行校验(从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4、第4位的P3和第2位的税校验),数据位D5由______(2)进行校验。
(2)
选项
A、P4P1
B、P4P2
C、P4P3P1
D、P3P2P1
答案
B
解析
海明码数据位与校验位之间的关系可以采用下述公式表示:
2
k
≥n+k+1,其中数据位是n位,校验位是k位。因此第1题套入公式可得到需要6位校验位。
第2题,D5在第10位,10=8+2=2
3
+2
1
,由于校验码处于2
0
、2
1
、2
2
、2
3
、…位置,分别对应P1、P2、P3、P4,因此D5是由P4P2进行校验的。
转载请注明原文地址:https://www.kaotiyun.com/show/9UCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。[说明]编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下:#include<stdio.h>#defineMAX
阅读下列算法说明和流程图1,回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下,链表不带有表头结点。请填空:#include<iostream.h>#include<assert.h>templ
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述,请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)~(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例,一般采用矩阵或决策表来确定和管理测试用例。表7-1
In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups
In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a
The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control
随机试题
汽车拆卸修理的原则是什么?
对病例对照研究资料进行分层分析的目的是
患者,女,16岁。春三月突患热病,症见发热、微恶风寒、咳嗽、痰黄、头痛、口渴,舌红苔黄。证属风温肺热、卫气同病,宜选用的中成药是
晶体管单管放大电路如图7-96(a)所示,其中电阻RB可调,当输入ui、输出uo的波形如图7-96(b)所示时,输出波形()。
已知某变压器的额定容量为1250kV.A,计算负荷为1000kV.A;变压器的空载有功损耗2kW,满载有功损耗12kW;变压器的空载电流百分数I0%=0.6,阻抗电压百分数μk%=4.5。变压器的满载无功功率损耗为多少?()
预算定额的编制应遵循()原则。
下列经济业务和事项中,不违背可比性要求的有()。
近年来,卢老师请当地的彩塑艺人邹师傅进课堂,指导高中生结合当地古镇风情,集体创作有场景、道具和众多人物的主题性彩塑作品,形成了有特色的课程。这属于()。
简述柯尔伯格的道德认知发展理论及其对德育工作的启示。
A、Neitheroftheirwatcheskeepsgoodtime.B、Thewoman’swatchstopped3hoursago.C、Theman’swatchgoestoofast.D、It’stoo
最新回复
(
0
)