首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种纠错编码,一对有效码字之间的海明距离是(14) 。如果信息为10位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。 (15)
海明码是一种纠错编码,一对有效码字之间的海明距离是(14) 。如果信息为10位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。 (15)
admin
2016-05-11
18
问题
海明码是一种纠错编码,一对有效码字之间的海明距离是(14) 。如果信息为10位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。
(15)
选项
A、3
B、4
C、5
D、6
答案
B
解析
海明(Hamming)研究了用冗余数据位来检测和纠正代码差错的理论和方法。按照海明的理论,可以在数据代码上添加若干冗余位组成码字。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。例如,7位ASCII码增加一位奇偶位成为8位的码字,这128个8位的码字之间的海明距离是2。所以当其中1位出错时便能检测出来。两位出错时就变成另外一个有效码字了。
按照海明的理论,纠错编码就是要把所有合法的码字尽量安排在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的下界,即要纠正单个错误,k是必须取的最小值。本题中由于舻10,所以得到k=4。
转载请注明原文地址:https://kaotiyun.com/show/KxQZ777K
本试题收录于:
网络规划设计师上午综合知识考试题库软考高级分类
0
网络规划设计师上午综合知识考试
软考高级
相关试题推荐
描述一下C#中索引器的实现过程,是否只能根据数字进行索引?
组合问题(从M个不同字符中任取N个字符的所有组合)
列举一下你所了解的XML技术及其应用
撰写邮件收件人是王龙(邮件地址wanglong@lnu.edu.cn),抄送人王刚(邮件地址wanggang@lnu.edu.cn)。
把本地打印机设置为网络打印机。
设置TCP/IP属性添加第三个DNS服务器202.112.82.133。
利用控制面板,将日期格式设置为“yyy—MM—dd”短格式。
微型机的闪存与硬盘相比较,硬盘的特点是()。A.存储容量大B.便于携带C.价格高D.外形美观
检查并修复硬盘中的错误,一般首选()。
论计算机网络系统的可靠性设计计算机网络规划和设计的可靠性问题是一个关键问题,是网络规划和设计所必须考虑的,其目的是提高网络系统的可靠性,保证网络系统的稳定运行。请围绕“计算机网络系统的可靠性设计”论题,依次对以下三个方面进行论述。(
随机试题
交感缩血管纤维分布最密集的部位是()
外伤性PVR的形成和治疗,哪些说法是错误的()
投资项目购置进口设备的进口从属费用中,以进口设备离岸价(FOB价)为计费基数的是()。
下列各项外币资产发生的汇兑差额,不应计入财务费用的是()。
如图所示,长方形草地ABCD被分为面积相等的甲乙丙丁四部分,其中,图形甲的长和宽的比是2:1,那么乙的长和宽的比是多少?()
依刑法,下列不属于违反国家规定的有()。
某批木材的直径服从正态分布从中随机抽取20根,测得平均直径为=32.5cm,样本标准差为15,问在显著性水平为0.05下,是否可以认为这批木材的直径为30cm?
Not______,theprocessofchoosingnamesvarieswidelyfromculturetoculture.
A、Theyareverydangeroustothenearbycommunity.B、Theycanbringrarematerialstothesurface.C、Theyproducemoreheattot
A、Theyhavetofacealotofcomplaintsathome.B、Theyhavetodoalotofchoresathome.C、Theyexperiencemorecomplicateda
最新回复
(
0
)