首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。 (2)
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。 (2)
admin
2019-05-15
23
问题
一对有效码字之间的海明距离是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至问题3,将解答填入答题纸的对应栏内。[说明]各种多媒体应用软件都需要录制采集大量的音频素材,并且在计算机内对音频信息进行编辑和处理,以适应存储、传输和播放的需求。一般在进行多媒体创作时,采集自然声音信号需要使用麦克风等声电转换
阅读下列说明,回答问题1至问题5,将答案填入答题纸的对应栏内。[说明]某研发团队想利用屏幕录像的方法制作一个软件项目汇报演示视频,其中包含10分钟的基于幻灯片形式的项目完成情况讲解和3分钟的成果软件演示。在成果软件演示阶段,要求采用一段MP3格式的声音
阅读下列说明,回答问题1至问题6,将解答填入答题纸的对应栏内。【说明】Photoshop是生活和工作中最常用的数字图像处理工具软件之一。利用Photoshop可以对数字图像进行各种复杂的编辑处理工作,包括图像格式转换、图像编辑、图像合成、增加滤
阅读下列说明,回答问题1至问题5,将解答填入答题纸的对应栏内。【说明】PNG(PortableNetworkGraphicFormat)图像文件格式是一种常用的位图文件存储格式。PNG文件中能够以无损压缩方式存储深度最高为16位的灰度图像
数据压缩编码方法可以分为无损压缩和有损压缩,其中(36)属于无损压缩。无损压缩编码的特点是(37)。
在FTP协议中,控制连接是由(67)主动建立的。
Internet是遍及全球的一个超大型计算机网络,下面关于Internet的叙述中,错误的是(62)。
下面4个主机地址中属于网络220.115.200.0/21的地址是_______。
设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。
随机试题
脐平面分布的肋间神经是()
背景资料某选矿厂在生活区附近修建一座三层工业厂房。厂房采用钢筋混凝土预制桩基础,基础底面距地表7m,施工期间地下水位距地表3.2m。施工单位A中标承包了该工程,A将其中的地基基础工程和门窗安装分别分包给了具有相应资质的施工单位B和C。施工单位B针对基础施
在我国,有1/3以上的会员联名提议时,期货交易所应该召开临时()。
下列关于蓝色预警法的说法,错误的是()。
我国某年初货币基本构成情况如下:流通中的现金:1600亿元;单位活期存款:8000亿元;单位定期存款:98000亿元;个人储蓄存款:60000亿元。根据资料回答问题。M0为()亿元。
金融寡头()。
个体感知到环境中真实的客观的危险所引起的情绪反应是()。
计算下列积分:(1)∫-12[x]max{1,e-x}dx,其中,[x]表示不超过x的最大整数.(2)∫03(|x-1|+|x-2|)dx.(3)设求∫13f(x-2)dx.(4)已知求∫2n2n+2f(x-2n)e-xdx,n=2,3,….
______指只有满足连接条件的记录才包含在查询结果中。8.
Whatdoestheclubtrytohelpchildrenwith?
最新回复
(
0
)