首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。 以10位数据为例,
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。 以10位数据为例,
admin
2019-10-08
54
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于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://kaotiyun.com/show/9UCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在UML中,用例代表一个完整的功能,如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征,并指出用例图中(1)~(3)处表示的内容。协作图与时序图是同构的,二者表示的都是同样的系统交互活动,只是各自的侧重点不同而已。根据题目提供的信息,
填写下列SQL程序中的(1)~(6),使它们分别完成相应的功能。程序1:查没有借阅过编号为111111图书的所有读者名单。SELECTRno,Rname,address,phoneFROMReaders
阅读以下说明和Java码,将应填入(n)处的字名写在的对应栏内。[说明]编写一个完整的JavaApplet程序使用复数类Complex验证两个复数1+2i和3+4i相加产生一个新的复数4+6i。复数类Complex必须满足如下要求
对于教学数据库的三个基本表S(S#,SNAME,AGE,SEX),SLLS#,C#,GRADE),C(C#,CNAME,TEACHER)。现根据查询条件填充下面SQL语句空白的部分。1.检索LIU老师所授课程的课程号和课程名。2.检索至少
阅读下列算法说明和流程图1,回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示
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
The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control
随机试题
需要层次理论是研究人的需要结构的一种理论,它的首创者是美国心理学家_________。
当淮阴破齐而欲自王,高祖发怒,见于词色。词色:
男性,50岁,有胃溃疡病史。近段时间感觉到上腹痛加重,间有黑便。若医院就诊后,医生建议患者住院治疗,但是患者以要工作为理由,拒绝住院治疗,仍坚持带病工作,该病人角色是
2007年4月30日,甲以手机短信形式向乙发出购买一台笔记本电脑的要约,乙于当日回短信同意要约。但由于“五一”期间短信系统繁忙,甲于5月3日才收到乙的短信,并因个人原因于5月8日才阅读乙的短信,后于9日回复乙“短信收到”。甲乙之间买卖合同的成立时间是(
公用工程计算的对象有()。
甲公司2016年12月1日购入一项设备,原值为2000万元,使用年限为10年,会计处理时按照直线法计提折旧,税法规定按双倍余额递减法计提折旧,设备净残值为零。甲公司适用的所得税税率为25%。2017年年末,甲公司因该项设备产生的“递延所得税负债”余额为(
反映少男少女青春期心理世界的小说属于少年小说中的()。
一位教育工作者的真正威信在于他的()。
侵略:防守
SleepWelltoBeWell1Doyouoftenfeeltiredinthemorningeventhoughyou’vebeeninbedforsevenoreighthoursthenigh
最新回复
(
0
)