首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用海明码(Hamming Code)纠正单位错,如果有6位信息位,则需要加入(14)位冗余位。
利用海明码(Hamming Code)纠正单位错,如果有6位信息位,则需要加入(14)位冗余位。
admin
2018-04-25
52
问题
利用海明码(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请设置学生成绩表的条件格式,使其由浅灰背景和红色字显示不及格成绩。
利用鼠标操作,将工作表中单元格A1:C1区域复制到A3:C3。
利用鼠标操作,将工作表中单元格A1:C1区域移动到A3:C3。
使用任务窗格查找关于“智能标记”的使用方法。
设置公式允许后台错误检查,如果表中输入无效的数据,则显示错误指示器并启用错误更正。
视图设计一般有3种设计次序,下列不属于视图设计的是()。
下列不属于软件调试技术的是()。
以下程序首先建立一条链表,然后按照如下顺序删除链表中的结点:以链表的第一个结点为1号结点开始依次搜索,删除所有序号为3的倍数的结点,即删除第3、6、9、……个结点,当搜索一遍结束后再从链表头部继续此操作,直到链表的结点个数少于3个为止。程序输出为:当前
峰值MIPS(每秒百万次指令数)用来描述计算机的定点运算速度,通过对计算机指令集中基本指令的执行速度计算得到。假设某计算机中基本指令的执行需要5个机器周期,每个机器周期为3微秒,则该计算机的定点运算速度为()MIPS。
某计算机系统采用5级流水线结构执行指令,设每条指令的执行由取指令(2Δt)、分析指令(1Δt)、取操作数(3Δt)、运算(1Δt)和写回结果(2Δt)组成,并分别用5个子部件完成,该流水线的最大吞吐率为①;若连续向流水线输入10条指令,则该流水线的
随机试题
离婚对当事人产生的法律后果有()
通货膨胀可能会扭曲公司的成本结构,因此财务人员必须预测未来通货膨胀的程度。()
下述肾肿瘤中哪几种应进行根治性肾切除术(即切除肾周围筋膜和脂肪)
骨筋膜间室综合征,最主要的治疗措施是
下列有关缓释作用的说法错误的是
政府采购活动中的采购主体包括()。
[2000年第126题]供残疾人使用的出入口内外及电梯厅等处常考虑一辆轮椅的最小回转面积,该面积的尺寸应是:
银行业金融机构()承担全面风险管理的最终责任。
下列铁路干线中,穿越胡焕庸线的是()。
A、10.B、4.C、1.D、50B
最新回复
(
0
)