首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用海明码(Hamming Code)纠正单位错,如果有6位信息位,则需要加入(14)位冗余位。
利用海明码(Hamming Code)纠正单位错,如果有6位信息位,则需要加入(14)位冗余位。
admin
2018-04-25
27
问题
利用海明码(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://jikaoti.com/ti/fGJ7FFFM
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
设置单元格A1的对齐方式,使其内容在单元格中央位置显示。
请打开任务窗格。
当密码为123456时,请撤消对工作簿Book1的密码及结构保护设置。
请使用“添加数据”对话框将五月份的销售情况添加到销售情况图表中。
学生成绩表中,利用“最小值函数”求出普通物理的最低分,将结果显示在单元格C12中。
在单元格中进行“插入/覆盖”操作。
请在Windows桌面上建立Word快捷方式,并命名为“最新文档”。
步骤1单击[单元格]组中的[格式]按钮→[设置单元格格式]命令,单击[数字]选项卡→[常规]选项,如图4—17所示。[*]步骤2单击[确定]。本题考查的是“清除规则”考点。
数据库、数据库系统和数据库管理系统之间的关系是()。
随着软件开发工具的积累与自动化工具的增多,软件开发环境进入了第三代 ICASE(integrated Computer-Aided Software Engineering)阶段。ICASE信息库(repository)不仅定义了面向对象的数据库管理系统,
随机试题
中国共产党最鲜明的品格是()
Hisremarksleftme______abouthisrealpurpose.
AsfarasAdvertisingandSalesManagerisconcerned,excellentoralEnglishisalsoanecessaryrequirement.
职业健康安全与环境管理是工程建设项目的()为达到项目职业健康安全与环境管理的目标而进行的管理活动。
背景资料:某公司承接SDH光通信终端站设备安装工程。施工过程中,因建设单位提供的DDF架宽度不符合设计要求造成停工1周,新DDF架到货后,项目部很快完成了所有硬件安装,项目经理在现场巡查时,偶然发现ODF的防雷地线未接,提醒一施工人员接上。几天后
关于纳税担保,下列说法错误的是()。
下列说法正确的有()。
差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。【文档开始】信息技术基础教学分类探讨按照教育部高教司教学基本要求,我们把信息技术基础教学的知识结构分为两个部分:一是作为
最新回复
(
0
)