首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种纠错编码,一对有效码字之间的海明距离是(14)。如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。 (15)
海明码是一种纠错编码,一对有效码字之间的海明距离是(14)。如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。 (15)
admin
2019-05-15
38
问题
海明码是一种纠错编码,一对有效码字之间的海明距离是(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
网络工程师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题。【说明】某编辑部在期刊制作过程中,同时利用了图像处理软件(如Photoshop)和图形编辑软件(如Illustrator)两类工具软件制作期刊插图。最后利用图文混排软件进行排版设计。这三种软件相互配合使用,能够有效地完成
阅读下列说明,回答问题。【说明】利用图像处理工具软件可以对数字图像进行各种复杂的编辑处理工作,包括图像格式转换、图像编辑、图像合成、增加滤镜效果、校色调色及特效制作等。Photoshop是较为常用的图像处理工具软件。有一张背景接近纯色的景物
阅读下列说明,回答问题1至问题6,将解答填入答题纸的对应栏内。【说明】某大学搭建了一套视频直播系统,用于在全校范围内通过校园网直播学校的一些会议、晚会和示范课程。直播过程中产生的相关音视频被保存在大容量存储设备中,用于日后供学校师生下载观看。
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某大学准备制作关于某课程的网络公开课视频以满足广大非在校生的学习需求。该公开课视频计划将PPT讲解、板书讲解、实景(实验室/工厂/博物馆)讲解和动画演示等多种教学方式融合到一
阅读下列说明,回答问题1至问题6,将解答填入答题纸的对应栏内。【说明】Photoshop是生活和工作中最常用的数字图像处理工具软件之一。利用Photoshop可以对数字图像进行各种复杂的编辑处理工作,包括图像格式转换、图像编辑、图像合成、增加滤
近年来网络视频服务行业得到了空前发展。某大学教学网站为本校学生提供在线课程教学音频/视频服务,学生可以通过普通Intemet浏览器软件实现实时在线收听观看教学音频/视频内容。1.为了保证用户在线实时观看视频,需要采用哪种媒体编码技术?2.简要解释
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】在计算机网络应用很广泛的今天,多媒体通信成为生产和生活领域的常用技术。1.什么是多媒体通信技术;2.多媒体通信中主要传输多媒体信息,请问多媒体信息的特点有哪些?简要解释每一个特点;3.
TCP/IP模型的传输层有两个协议:UDP和TCP。其中,TCP是一种(30)协议。在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的(31)。在传输层定义的是(32)。
TCP/IP模型的传输层有两个协议:UDP和TCP。其中,TCP是一种(30)协议。在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的(31)。在传输层定义的是(32)。
程序中的注释是为了提高可读性而加入的,它不影响程序实现的功能。编译程序在(9)阶段删除掉源程序中的注释。
随机试题
为什么要设置账户?账户与会计科目的区别与联系是什么?
患儿男,6岁,4周前受凉后出现咳嗽、发热,最高达38℃,伴有双耳痛及脓性耳漏,诊断为急性化脓性中耳炎,给予口服抗生素后上述症状稍有缓解,2日前突发高热,39.5℃,耳痛症状严重,伴有头痛。最可能的诊断是
某女,结婚3年未孕,月经2~3个月一行,量少色淡,面色晦暗。腰酸腿软。小便清长,大便不实。舌淡苔白,脉沉细。治疗选方( )。
根据《水利工程生产安全重大事故隐患判定标准(试行)》(水安监[2017]344号),水利工程生产安全重大事故隐患判定方法分为和包括()。
在货物进出境需要办理“报检、报验”手续时,一般而言,办理报关、纳税手续在先,办理报检、报验手续在后。()
一个管理者能够有效地管理下属的人员数目称为()。
对系统中的功能进行测试,确定其是否具备所规定的功能的测试是()。
动态口令技术采用一种称之为动态令牌的专用硬件,内置电源、密码生成芯片和显示屏,密码生成芯片运行专门的密码算法,根据当前时间或使用次数生成当前密码并显示在显示屏上。认证服务器采用相同的算法计算当前的有效密码。用户使用时只需要将动态令牌上显示的当前密码输入客户
下列关于Cache的描述中,(39)是错误的。
•Lookatthestatementsbelowandthetextonmobileadvertisingontheoppositepage.•Whichsection(A,B,CorD)doeseach
最新回复
(
0
)