首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。 (2)
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。 (2)
admin
2019-05-15
55
问题
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。
(2)
选项
A、3
B、4
C、5
D、6
答案
B
解析
海明(Hamming)研究了用冗余数据位来检测和纠正代码差错的理论和方法。按照海明的理论,可以在数据代码上添加若干冗余位组成码字。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。例如,7位ASCⅡ码增加一位奇偶位成为8位的码字,这128个8位的码字之间的海明距离是2。所以,当其中1位出错时便能检测出来。两位出错时就变成另外一个码字了。
如果对于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必须取的最小值。在本题中m=10,可知k=4。
转载请注明原文地址:https://kaotiyun.com/show/j1DZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某音像制品连锁店为适应网络时代的需求,在广布门店的同时需要设计开发网络与门店一体化的销售平台,在传统的门店销售之外,实现基于网络的新市场销售模式。系统建设需要设计用于主流移动互联设备
阅读下列说明,回答问题1至问题6,将解答填入答题纸的对应栏内。【说明】位图文件(Bitmap)是一种用来存储点阵图像的文件格式,它将图像定义为由点(像素)组成的矩阵。每个点可以用多种颜色深度表示,包括1、4、8、24和32位颜色信息。位图文件整体上分为
阅读下列说明,回答问题1至问题3,将答案填入答题纸的对应栏内。[说明]在日常工作和生活中,用户经常利用Photoshop对拍摄的数码照片进行后期处理,如对照片进行放大、缩小、旋转、镜像等几何变换,或将几张照片合成为一幅具有创意的新照片。[问题1]
Photoshop是生活和工作中最常用的数字图像处理工具软件之一,广泛应用于平面设计、图像编辑、广告、出版、网页设计、多媒体制作等诸多领域。在Photoshop中打开如图2.2(a)所示的热气球图像,现在需要去掉图片右上侧3个热气球,修改为图2.2(b
Photoshop是生活和工作中最常用的数字图像处理工具软件之一,广泛应用于平面设计、图像编辑、广告、出版、网页设计、多媒体制作等诸多领域。在Photoshop中,要对图像的某部分区域进行编辑,首先需要将其选中,也就是建立符合自己需要的选区。是否能够
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】问题2为模拟操作题,请模拟计算机的操作步骤答题。1.简述网店招牌的设计原则和要求。2.网店装修常用布局有哪几种形式?
操作数所处的位置,可以决定指令的寻址方式。操作数包含在指令中,寻址方式为(4);操作数在寄存器中,寻址方式为(5);操作数的地址在寄存器中,寻址方式为(6)。
在数据库系统中,数据的完整性约束的建立需要通过数据库管理系统提供的数据(14)语言来实现。
有关哈夫曼编码方法,以下说法正确的是(43)。
下列有关S-Video信号的说法中正确的是(41)。
随机试题
______是绩效评价的保障环节,及时进行绩效诊断,可以尽可能早发现工作过程中的偏差或失误,尽早采取措施补救。
对于小学生的数学计算错误,老师既想惩罚他抄写10遍,又担心这样的做法没有好的效果。这属于()
简述《中华民国临时约法》的主要特点。
敏感性分析包括单因素敏感性分析和()。
某污水处理厂地处北方某市,采用活性污泥处理工艺处理城市污水,日处理水量50×104t。其水处理工艺流程为:外来污水--格栅--泵--曝气沉沙--初次沉淀池--曝气池--二沉池出水。二沉池出水大部分排入河里,部分出水经过沙滤等深度处理工艺,通过加氯消毒,成为
某上市公司2013年制定了内部控制系统,其要点如下:(1)为提高工作效率,公司重大资产处置、对外投资和资金调度等事宜统一由总经理审批;(2)为加快货款回收,允许公司销售部门及其销售人员直接收取货款;(3)为增强经营活力,允许下属分公司自行
调查报告的主体部分应包括的基本内容是:调查得来的基本情况,对调查情况的综合分类。()
计算机主频的周期是指()。
正态分布中Z分数在-2.58至-1.65之间的区域占整个分布面积的多少?
Wehavearrivedatanimportantmomentin【B1】______thethreatposedtoournationandtopeacebySaddamHusseinandhisweapons
最新回复
(
0
)