首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。 (2)
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。 (2)
admin
2019-05-15
45
问题
一对有效码字之间的海明距离是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至问题3,将解答填入答题纸的对应栏内。[说明]各种多媒体应用软件都需要录制采集大量的音频素材,并且在计算机内对音频信息进行编辑和处理,以适应存储、传输和播放的需求。一般在进行多媒体创作时,采集自然声音信号需要使用麦克风等声电转换
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某大学准备制作关于某课程的网络公开课视频以满足广大非在校生的学习需求。该公开课视频计划将PPT讲解、板书讲解、实景(实验室/工厂/博物馆)讲解和动画演示等多种教学方式融合到一
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某大学准备制作关于某课程的网络公开课视频以满足广大非在校生的学习需求。该公开课视频计划将PPT讲解、板书讲解、实景(实验室/工厂/博物馆)讲解和动画演示等多种教学方式融合到一
阅读下列说明,回答问题1至问题6,将解答填入答题纸的对应栏内。【说明】Photoshop是生活和工作中最常用的数字图像处理工具软件之一。利用Photoshop可以对数字图像进行各种复杂的编辑处理工作,包括图像格式转换、图像编辑、图像合成、增加滤
二维动画制作技术被广泛应用于网站片头、网络广告、影视短片、多媒体制作、辅助教学等诸多领域。现某广告公司需要使用二维动画技术为客户设计制作时长为6秒的swf格式的网络公益广告动画,其内容为:禁止吸烟。在制作动画时用户只定义了关键帧,制作了主要画面,那
阅读下列说明,回答问题,将答案填入答题纸的对应栏内。【说明】随着多媒体技术的出现,计算机具有了综合处理声音、文字、图像和视频的能力。数字视频以其直观生动的特点得到广泛应用。视频是由一幅幅帧序列组成的,这些帧以一定的速率播放,使观众得到连续的画面感受
操作数所处的位置,可以决定指令的寻址方式。操作数包含在指令中,寻址方式为(4);操作数在寄存器中,寻址方式为(5);操作数的地址在寄存器中,寻址方式为(6)。
数组A[-1..5,2..8,1..8]以行为主序存储,设第一个元素的首地址为54,每一个元素的长度为5,元素A[0,6,5]的存储地址为(15)。
软件程序员接受第一个单位(软件著作权人)委托开发完成一个软件,又接受第二个单位委托开发功能类似的软件,仅将受第一个单位委托开发的软件略作改动即算完成提交给第二个单位,此种行为(8)。未经软件著作权人或者其合法受让者的同意,修改其软件作品,此种行为(9)著作
下列叙述中,与提高软件可移植性相关的是(59)。
随机试题
患者,男,45岁。腹部外伤6小时,四肢湿冷,腹肌紧张,全腹压痛及反跳痛阳性,移动性浊音阴性,肠鸣音消失,该患者目前不可进行
A.脑B.髓C.心D.脉E.胆被称为“元神之府”的是
城镇土地分等中的区域经济发展水平因素包括()。
风险控制法主要包括()。
检验批的质量验收记录由()组织进行验收,并按照检验批质量验收记录填写。
对通过中国基金业协会资质考核并获得基金销售资格的基金销售人员,基金销售机构不需要为其统一办理()。[2015年9月真题]
工业企业的一般纳税人将自产产品用于职工奖励,对此业务增值税的缴纳情况,注册税务师审核的主要会计账户有( )。
京剧作为我国著名剧种,它和中医、国画并称为中国三大国粹,下列关于京剧的表述正确的是()。
DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistory,ofMedicineandCommerceactuallyexpecttosellmanycop
(1)PICASSOTHEPAINTERWEALLKNOW.Picassothesculptor?Notsomuch.Butthatallchangeswith"PicassoSculpture",aonce
最新回复
(
0
)