首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种纠错编码,一对有效码字之间的海明距离是(14)。如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。 (15)
海明码是一种纠错编码,一对有效码字之间的海明距离是(14)。如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。 (15)
admin
2019-05-15
68
问题
海明码是一种纠错编码,一对有效码字之间的海明距离是(14)。如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。
(15)
选项
A、3
B、4
C、5
D、6
答案
B
解析
海明距离是把一个有效码字变成另一个有效码字所要改变的位数。如果对于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=6,所以k=4。
转载请注明原文地址:https://kaotiyun.com/show/mmDZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某大学准备制作关于某课程的网络公开课视频以满足广大非在校生的学习需求。该公开课视频计划将PPT讲解、板书讲解、实景(实验室/工厂/博物馆)讲解和动画演示等多种教学方式融合到一
阅读下列说明,回答问题1至问题6,将解答填入答题纸的对应栏内。【说明】Photoshop是生活和工作中最常用的数字图像处理工具软件之一。利用Photoshop可以对数字图像进行各种复杂的编辑处理工作,包括图像格式转换、图像编辑、图像合成、增加滤
阅读下列说明,回答问题1至问题6,将解答填入答题纸的对应栏内。【说明】Photoshop是生活和工作中最常用的数字图像处理工具软件之一。利用Photoshop可以对数字图像进行各种复杂的编辑处理工作,包括图像格式转换、图像编辑、图像合成、增加滤
二维动画制作技术被广泛应用于网站片头、网络广告、影视短片、多媒体制作、辅助教学等诸多领域。现某广告公司需要使用二维动画技术为客户设计制作时长为6秒的swf格式的网络公益广告动画,其内容为:禁止吸烟。简述动画制作中,帧、关键帧、空白关键帧、普通帧的含义
二维动画制作技术被广泛应用于网站片头、网络广告、影视短片、多媒体制作、辅助教学等诸多领域。现某广告公司需要使用二维动画技术为客户设计制作时长为6秒的swf格式的网络公益广告动画,其内容为:禁止吸烟。当帧频设置为12fps时,总帧数应该设为多少?请简
Photoshop是生活和工作中最常用的数字图像处理工具软件之一,广泛应用于平面设计、图像编辑、广告、出版、网页设计、多媒体制作等诸多领域。在Photoshop中,要对图像的某部分区域进行编辑,首先需要将其选中,也就是建立符合自己需要的选区。是否能够
下列有关S-Video信号的说法中正确的是(41)。
采用MIDI格式和WAV格式记录同一段音乐信息,以下说法中不正确的是(27)。
以下关于图像文件格式的说法中,错误的是______。
随机试题
关于急性肾炎贫血的描述错误的是
《废墟》选自余秋雨的散文集《千年一叹》。()
28岁,女,停经2个月,阴道少量出血10天。检查:子宫增大如孕3个月大小。B超示落雪状图像。刮宫病理检查结果将是
"牙体长轴"是指
下列选项中,不属于浅表淋巴结分布位置的是
(2009年考试真题)证券市场中介机构是()。
一、注意事项1.本题由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准考证
下列选项中,不属于模块间耦合的是()。
CustomerTargetingFindingandkeepingloyalandprofitablecustomersisessential.Theroutetolong-termsuccessistofin
Realpolicemen,bothBritainandtheUnitedStateshardlyrecognizeanyresemblancebetweentheirlivesandwhattheyseeonTV
最新回复
(
0
)