首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。 (2)
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。 (2)
admin
2019-05-15
52
问题
一对有效码字之间的海明距离是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
网络工程师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题。【说明】三维建模和三维动画制作技术被广泛应用于广告、影视、工业设计、建筑设计、多媒体制作、游戏、辅助教学和工程可视化领域。现某广告公司需要使用三维建模和三维动画技术为用户制作时长为8秒的AVI格式的广告视频,其
Photoshop是生活和工作中最常用的数字图像处理工具软件之一,广泛应用于平面设计、图像编辑、广告、出版、网页设计、多媒体制作等诸多领域。在Photoshop中打开一幅如图2.1(a)所示的树叶图像,然后执行“图像→调整→色相/饱和度”菜单项,显示
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】在计算机网络应用很广泛的今天,多媒体通信成为生产和生活领域的常用技术。1.什么是多媒体通信技术;2.多媒体通信中主要传输多媒体信息,请问多媒体信息的特点有哪些?简要解释每一个特点;3.
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处
在TCP/IP网络中,为各种公共服务保留的端口号范围是(64)。
最适合在共用电话交换网(PSTN)上实时传输视频数据的标准是(55),VCD中视频的编码规范必须符合(56)标准。
从资源管理的观点出发,可以把操作系统看作系统资源管理器,那么它的功能可归纳为(1)。假设在系统中一个文件有两个名字,它与一个文件保存有两个副本的区别是(2)。在UNIX操作系统中,当用户执行如下命令时,文件名“/usr/userwang/ youfile.
TCP/IP模型的传输层有两个协议:UDP和TCP。其中,TCP是一种(30)协议。在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的(31)。在传输层定义的是(32)。
设有一个64K×32位的存储器(每个存储单元为32位),其存储单元的地址宽度为_______。
随机试题
产生内毒素最易发生菌血症。而致感染休克的是
某投资者花800万元购买了一商业店铺用于自己经营,其经营资金为150万元,权益资本为300万元,经营期内年平均利润为200万元,年平均税后净利润为158万元。该项目的资本金净利润率为()。
明确提出以马克思主义理论为教育指导思想的是苏联的________,其代表作是________。
德国教育家凯兴斯坦纳曾提出“造就合格公民”,这种教育目的论属于()。
通货一般是指流通中的硬币和()。
甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知:(1)甲与乙不是邻居;(2)乙的房号比丁小;(3)丙住的房号是双数;(4)甲的房号比戊大3。根据上述条件,丁所住的房号是:
下列关于光纤同轴电缆混合网HFC的描述中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释//********1********后添加适当的语句。(2)定义m、n为
Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi
A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep
最新回复
(
0
)