首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用海明码(Hamming Code)纠正单位错,如果有6位信息位,则需要加入(14)位冗余位。
利用海明码(Hamming Code)纠正单位错,如果有6位信息位,则需要加入(14)位冗余位。
admin
2018-04-25
49
问题
利用海明码(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请对工作簿Book1设置密码123456,同时对其结构进行保护。
利用菜单操作,请将图表“销售情况”的数值轴设置字体颜色为蓝色,刻度间距50,坐标轴加粗显示。
请利用颜色标记,向图表中添加工作表中新增加的“成都”的销售情况(在工作表最右侧)。
请先在光标处键入“自传”文字,然后只将窗体数据保存到默认文件夹下,文件名为“自传”,其他参数取默认值。
在当前幻灯片中插入“F:\第七章.mp3”声音文件,并设置放映时单击循环播放并隐藏声音图标。
把第3、4张幻灯片应用“溶解”的切换效果,声音为“打字机”。
步骤1在[设计]选项卡[图表样式]组中单击[样式28]。步骤2右键单击图表→[添加趋势线],打开[设置趋势线格式]对话框,选中[显示公式]复选框,如图6—14所示。[*]步骤3单击[关闭]按钮。本题考查的是“趋势线”考点。
下列关于通信技术的叙述中,错误的是________。
目前公认的人类发明的第一台电子计算机是()。
层次数据库和网状数据库都存在着结构比较复杂、用户不易掌握、数据存取操作必须按照模型结构中已定义好的存取路径进行、操作比较复杂等缺点,这就限制了这两种数据库管理系统的发展。
随机试题
简述专利的基本含义及其特征。
公司2009年签订的购销合同应缴纳的印花税是()元。
在国际竞争演化的要素驱动阶段,企业竞争力的来源主要是本国的()。
甲股份有限公司(以下简称“甲公司”)为上市公司,其相关交易或事项如下。(1)经相关部门批准,甲公司于2015年1月1日按面值发行分期付息、到期一次还本的可转换公司债券200000万元,另支付发行费用3000万元,实际募集资金已存入银行专户。根据可转换公
简要介绍培训项目收费标准核算的方法。
出现下列的情况可能导致死锁的是()。
InOctober2002,GoldmanSachsandDeutscheBank(1)_____anewelectronicmarket(www.gs.com/econderivs)foreconomicindicest
(23)在实验阶段进行,它所依据的模块功能描述和内部细节以及测试方案应在(24)阶段完成,目的是发现编程错误。(25)所依据的模块说明书和测试方案应在(26)阶段完成,它能发现设计错误。(27)应在模拟的环境中进行强度测试的基础上进行,测试计划应在软件需求
希尔排序法属于哪一种类型的排序法______。
Easterisa【B1】______ofoverwhelmingjoy,thejoythat【B2】______life,orrather,thevictoryoflifeoverdeath.Butdoesithav
最新回复
(
0
)