首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)位冗余位。
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)位冗余位。
admin
2021-01-12
59
问题
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)位冗余位。
选项
A、2
B、3
C、4
D、8
答案
C
解析
按照海明的理论,纠错编码就是要把所有合法的码字尽量安排在n维超立方体的顶点上,使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d,则所有少于等于d-1位的错误都可以检查出来,所有少于d/2位的错误都可以纠正。
如果对于m位的数据,增加k位冗余位,则组成n=m+k位的纠错码。对于2
m
个有效码字中的每一个,都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1,含单个错。这样,对于一个有效的消息总共有n+1个可识别的码字。这n+1个码字相对于其他2
m
-1个有效消息的距离都大于1。这意味着总共有2
4
(n+1)个有效的或是可纠错的码字。显然,这个数应小于等于码字的所有可能的个数2
m
。于是,有
2
m
(n+1)≤2
n
因为n=m+k,可得出
m+k+1≤2
k
对于给定的数据位m,上式给出了k的下界,即要纠正单个错误,k必须取的最小值。根据上式计算,可得
7+k+1≤2
k
所以k=4
转载请注明原文地址:https://kaotiyun.com/show/AWDZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
下面4个主机地址中属于网络220.115.200.0/21的地址是_______。
在IP网络上针对多媒体应用的扩展协议中,______不能在多媒体信息的组播(Multicast)应用中使用。
某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是“该防火墙能够(9)”。
以下关于高级程序设计语言实现的编译和解释方式的叙述中,正确的是_________。
(4)支持多道程序设计,算法简单,但存储器碎片多。(5)能消除碎片,但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长等缺点,支持多道程序设计,但不支持虚拟存储。(7)支持虚拟存储,但不能以自然的方式提供存储器的共享和存取保护机制。
N-ISDN定义的网络终端设备和用户设备之间的数字位管道接口是(36)。在 N-ISDN定义的基本速率接口中,B信道的数据速率是(37)kb/s,D信道的数据速率是(38)kb/s。在一条64 kb/s的理想信道上,传送一个100 KB的文件需要的时间是(
在ISO/OSI参考模型中,如果A用户需要通过网络向B用户传送一些数据,则首先将该数据送人应用层,并在该层给它附加控制信息后送人表示层;在表示层对数据进行必要的变换并加头标后送入会话层;在会话层加头标送入传输层;在传输层将数据分解为(16)后送至网络层;在
《中华人民共和国著作权法》中,著作权与下列哪一项系同一概念(4)。按照《中华人民共和国著作权法》的权利保护期规定,下列权项中,受到永久保护的是(5)。下列选项中不属于《中华人民共和国著作权法》所保护的作品是(6)。《中华人民共和国著作权法》所称的发表的含义
简述交易吞吐量和交易响应时间的概念。去年全年处理“税票录入”交易约100万笔,考虑到3年后交易量递增到每年200万笔。假设每年交易量集中在8个月,每个月20个工作日,每个工作日8小时,试采用80~20原理估算系统服务器高峰期“税票录入”的交易吞吐
安全防护策略是软件系统对抗攻击的主要手段,安全防护策略不包括______。
随机试题
简述以导致环境质量下降的原因为标准,环境侵权的分类。
“人有悲欢离合,月有阴晴圆缺”这两句诗出自()
可出现弦细脉的证候有
冠状动脉造影的并发症不包括
选择屏蔽材料时要考虑的因素有
有关拔罐法,以下哪项叙述是不正确的
城镇范围内新征用的非耕地应()起开始缴纳土地使用税。
为了增强版面的可渎性与实用性,经常将文稿进行分栏设置。如果要取消分栏时,在“分栏”对话框中,设置分栏的数目为_____。
系统工程利用计算机作为工具,对系统的结构、元素、__(1)___和反馈等进行分析,以达到最优__(2)____、最优设计、最优管理和最优控制的目的。霍尔(A.D.Hall)于1969年提出了系统方法的三维结构体系,通常称为“霍尔三维结构”,这是系统工程方法
Thearrivalofcomputerseverywhereintheworkplacewould,wewereassured,soonmakepaperathingofthepast.
最新回复
(
0
)