首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(6)________________个校验位才能构成海明码
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(6)________________个校验位才能构成海明码
admin
2020-04-30
85
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于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。【说明】在明确产品内容、功能、设计标准及用户使用要求后,就需要选择适宜的创作工具和方法进行制作了。应用系统制作是联贯整体设计的网络。所有的多媒体数据,根据脚本设计进行编程连接或选用创作工具实现集成、连接、编排
堆是一种数据结构,(22)是堆。
在ISOOSI/RM中对网络安全服务所属的协议层次进行了分析,要求每个协议层都能提供网络安全服务。其中用户身份认证在(77)进行。
ADPCM是一种常用的编码技术,其中“A”指的是(28),“D”指的是(29),编码的差分特性是指(30)。(28)
以下变换编码中,应用于JPEG编码标准的是______。
随着网站知名度不断提高,网站访问量逐渐上升,网站负荷越来越重,针对此问题,一方面可通过升级网站服务器的软硬件,另一方面可以通过集群技术,如DNS负载均衡技术来解决。在Windows的DNS服务器中通过_________操作可以确保域名解析并实现负载均衡。
~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成,其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部,第一个扩展头部为()。
A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordi
A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordi
AWebbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordi
随机试题
甲状腺可分为左、右①____________和中间的②____________。甲状腺峡部位于③____________气管软骨环的前方。
A.氨的毒性增加B.氨的生成增加C.氨的吸收增加D.组织对氨的敏感性增加E.促进氨透过血脑屏障上消化道出血
不引起急性肾衰竭的疾病是
“经穴”是指
患者,女,37岁。经常不易入睡,急躁易怒,胸胁胀满,舌红,脉弦。针灸时选
《安全生产许可证条例》规定,安全生产许可证有效期满未办理延期手续,继续进行生产的,责令停止生产,限期补办延期手续,没收违法所得,并处()万元以上()万元以下的罚款。
某企业发行面额为5000万元的5年期债券,票面利率为7%,发行费用率为5%;向银行贷款3000万元,贷款期限为5年,年利率为8%,贷款手续费率为2%,企业所得税税率为33%。则该企业此次筹资的资金成本率为()。
对孩子们来说,教室里对与错的界线常常都是_________的,而这又会影响塑造那些大脑还处在发育阶段的孩子们的道德观。这是父母面临的最_________的问题之一。研究人员和教育学家称,在孩子做错事后,许多家长或是反应过度或是_________了小孩子的动
根据以下资料,回答以下问题。2012年,长春市汽车工业完成产值4888.5亿元,比上年增长16.5%;完成工业增加值1104.7亿元。2012年1~11月,汽车工业实现主营业务收入4954.2亿元,比上年同期增长11.6%:实现利润总额442.1
A被B离C爱好D留念E接着F手表例如:A:你有什么(C)?B:我喜欢体育。A:我的()好像又慢了,现在都应该7点了吧?B:已经7点半了。你真应该去修修了!
最新回复
(
0
)