首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。 (2)
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。 (2)
admin
2019-05-15
32
问题
一对有效码字之间的海明距离是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至问题5,将答案填入答题纸的对应栏内。[说明]Photoshop是最常用的数字图像处理软件,可以完成图像格式转换、图像编辑、图像合成、校色调色及特效制作等功能。[问题4]用Photoshop打开一幅图像,执行“Window
阅读下列说明,回答问题。【说明】利用图像处理工具软件可以对数字图像进行各种复杂的编辑处理工作,包括图像格式转换、图像编辑、图像合成、增加滤镜效果、校色调色及特效制作等。Photoshop是较为常用的图像处理工具软件。①Photoshop的历
二维动画制作技术被广泛应用于网站片头、网络广告、影视短片、多媒体制作、辅助教学等诸多领域。现某广告公司需要使用二维动画技术为客户设计制作时长为6秒的swf格式的网络公益广告动画,其内容为:禁止吸烟。在制作动画时用户只定义了关键帧,制作了主要画面,那
计算机只能处理数字化的图像。分辨率、像素深度和色彩类型等均是数字化图像的重要参数。1.简述什么是矢量图。2.简述什么是位图。3.从任意缩放角度考虑,请简要说明矢量图和位图有何不同。4.矢量图和位图能否进行相互转换?
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】在计算机网络应用很广泛的今天,多媒体通信成为生产和生活领域的常用技术。颜色的使用在网页设计制作中起着非常关键的作用,色彩成功搭配的网站可以令人过目不忘。1.简述什么是网页安全色;2.不
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】近年来,微课成为教育信息化的“宠儿”。微课制作方式多种多样,其中“PPT+教师出镜讲授式”微课制作方案具有操作简单、容易上手、可以给学习者课堂真实感的特点。该类型微课制作流程如图3—1所示。
目前的视频会议系统通常采用H.32x系列的ITU标准,其中(63)系列标准专用于局域网络的视频会议场合。
在流媒体协议集中一般采用UDP传输协议,其主要原因是(60)。
Cache用于存放主有数据的部分拷贝,主存单元地址与Cache单元地址之间的转换工作由(6)完成。
设有一个64K×32位的存储器(每个存储单元为32位),其存储单元的地址宽度为_______。
随机试题
Threesareusefultomaninthreeveryimportantways:theyprovidehimwoodandotherproducts;theygivehimshade;andtheyhelp
大黄配芒硝,属于药物七情中的
患者,男,30岁。两年前右上后牙疼痛,经治疗痊愈,但充填物反复脱落,要求做相对永久的治疗。检查:叩(-),稳固,远中邻面大面积龋,银汞充填,欠完整。为长期保存该患牙,最佳的修复方法是
女性,22岁。扁桃体发炎后1天突发肉眼血尿伴有全身不适而就诊。体检:血压110/60mmHg(14.6/7.9kPa)。无浮肿,尿沉渣红细胞20~30/Hp,蛋白定量0.8g/d,肾功能正常。临床诊断首先考虑
商业地产业态定位考虑因素有()。
某一综合楼,长200m,宽100m,建筑高度为60m,框架一剪力墙结构,地下1层,地上22层。该建筑北面为一栋高45m的住宅楼,耐火等级为二级,防火间距为10m。在离建筑外墙距离为5m处设有4m宽的环形消防车道,并在其长边设有20m×10m的登高救援场地5
人民币从中国人民银行现金发行库进入商业银行和其他金融机构现金业务库的过程称为()。
某作家写了一本小说,他对这本小说所享有的发表权的保护期限为()。
“激变论”的错误在于()。
Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.LaughterThenatureofla
最新回复
(
0
)