首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用海明码(Hamming Code)纠正单位错,如果有6位信息位,则需要加入(14)位冗余位。
利用海明码(Hamming Code)纠正单位错,如果有6位信息位,则需要加入(14)位冗余位。
admin
2018-04-25
64
问题
利用海明码(Hamming Code)纠正单位错,如果有6位信息位,则需要加入(14)位冗余位。
选项
A、2
B、3
C、4
D、5
答案
C
解析
按照海明的理论,纠错码的编码就是把所有合法的码字尽量安排在n维超立方体的顶点上,使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d,则所有少于等于d-1位的错误都可以检查出来,所有少于d/2位的错误都可以纠正。一个自然的推论是,对某种长度的错误串,要纠正它就要用比仅仅检测它多一倍的冗余位。
如果对于m位的数据,增加k位冗余位,则组成n=m+k位的纠错码。对于2
m
个有效码字中的每一个,都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1,含单个错误位。对于一个有效的消息总共有n+1个可识别的码字。这n+1个码字相对于其他2
m
-1个有效消息的距离都大于1。这意味着总共有2
m
(n+1)个有效的或是可纠错的码字。显然这个数应小于等于码字的所有可能的个数,即2
n
。于是,有
2
m
(n-1)<2
n
因为n=m+k,所以得出
m+k+1<2
k
对于给定的数据位m,上式给出了k的下界,即要纠正单个错误,A必须取最小值。据此可以计算如下:
m=6,6+k+1<2
k
,可取k=4,得到6+4+1=11<2
4
=16
转载请注明原文地址:https://kaotiyun.com/show/RCLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请利用编辑栏插入函数。
选中“2006年最新排名显示”,将所选文字的字符间距设置为加宽,3磅。
为文档添加标题属性,标题为:学习文档。
把所有的幻灯片添加切换声音为“鼓掌”,切换速度为“慢速”。
步骤1单击[视图]选项卡[窗口]组中的[冻结窗格]按钮。步骤2单击[取消冻结窗格]命令。本题考查的是“窗格的冻结与撤销”考点。
在光标处插入中文的系统日期和时间,将格式“2012/5/13”设置为默认格式,并可以自动更新。
下列关于台式PC芯片组的叙述中,错误的是________。
主动防御是新型的杀病毒技术,其原理是______。A.根据特定的指令串识别病毒程序并阻止其运行B.根据特定的标志识别病毒程序并阻止其运行C.根据特定的行为识别病毒程序并阻止其运行D.根据特定的程序结构识别病毒程序并阻止其运行
某计算机系统采用5级流水线结构执行指令,设每条指令的执行由取指令(2Δt)、分析指令(1Δt)、取操作数(3Δt)、运算(1Δt)和写回结果(2Δt)组成,并分别用5个子部件完成,该流水线的最大吞吐率为①;若连续向流水线输入10条指令,则该流水线的
逆向工程过程的抽象层次是指可从源代码中抽取出来的设计信息的精密程度。抽象层次分为4层,其中“最低层”抽象能够导出过程的设计表示文档,“低层”抽象能够导出程序和数据结构信息,“中层”抽象能够导出(1),“高层”抽象能够导出(2)。
随机试题
组织文化通过培育组织成员的认同感和归属感,建立起成员与组织间的相互信任和依存关系,使个人的行为、思想、感情、信念、习惯以及沟通方式与整个组织有机地整合在一起,形成相对稳固的文化氛围,凝聚成一种无形的合力,以此激发出组织成员的主观能动性,并为组织的共同目标而
在火灾抢险中如果衣服点燃,可以立即用二氧化碳灭火器扑灭。
下列关于中央交易对手的说法正确的是()。
企业在现有市场上通过改造现有产品或服务,或开发新产品、服务而增加销量的战略叫做()战略。
出境旅游,因旅行社原因未成行,在出发前15日通知旅游者,应向旅游者全额退还预付旅游费用,并支付旅游费用总额()的违约金。
“何人不知张少帅,美名没得千古传”,该诗句中的张少帅因何事受到人们所敬仰?()
李老师与大班幼儿面对面,自由地坐在塑胶地上。李老师对幼儿说:“请你们想一个办法到老师面前来。”乐乐想到了前滚翻,动作不怎么标准,歪到了一边。对此,李老师恰当的说法是()。
下列关于第三次科技革命的总结中,不正确的是()
要广泛听取人民群众的意见和要求,虚心接受人民群众的批评和监督。同时,要把人民群众在实践中创造出来的好方法、好经验及时加以总结和推广,使之制度化、法律化。这就是()。
Water______tomakecropsgrowindryplaces.
最新回复
(
0
)