首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入(29)位校验位。
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入(29)位校验位。
admin
2015-06-03
58
问题
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入(29)位校验位。
选项
A、3
B、4
C、7
D、8
答案
B
解析
按照海明的理论,纠错码的编码就是把所有合法的码字尽量安排在,z维超立方体的顶点上,使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d,则所有少于等于d-1位的错误都可以检查出来,所有少于d/2位的错误都可以纠正。一个自然的推论是,对某种长度的错误串,要纠正错误就要用比仅仅检测它多一倍的冗余位。
如果对于m位的数据,增加后位校验位,n=m+k位的纠错码,则有m+k+1<2
k
对于给定的数据位m,上式给出了k的下界,即要纠正单个错误,k必须取最小值。在本题中,m=8,8+k+1<2
k
,可取k=4。
转载请注明原文地址:https://kaotiyun.com/show/qCRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Internet是由众多网络互联而成的计算机网络,狭义Internet是指由那些采用IP协议的网络互联而成的网络,广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
在ISDN网络中,与ISDN交换机直接相连的是(1)设备,它们通过(2)实现互联。NT1到用户设备之间的连接点是(3)。非ISDN设备要通过(4)设备接入ISDN网络,该设备的主要作用是(5)。
MODEM是一种DCE,计算机是一种DTE,根据接口标准RS-232,MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕,计算机向MODEM发送的信号是清除(295)、MODEM随后
网络设备按其主要用途可以分为接入设备、网络互联设备和网络服务设备。下列设备中,属于网络服务设备的是(21)。网络设备按工作层次可以分为物理层、数据链路层和网络层设备。下列设备中,工作在物理层的是(22),工作在网络层的是(23)。网桥工作在(24),采用(
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
A、B两人在同一时间就同样的发明创造提交了专利申请,那么,专利局不可能采用(9)的办法解决这一问题。
数据报方式中,在保证网络正常通信的情况下,传送到目的站的分组流顺序可能与发送站的发送顺序不同,这是因为__________。
随机试题
g_______adj.感激的,感谢的
InwritingSmartThinking,ImyselflearntasmuchasIwouldhopeforitsreadersandso,intheend,itwasaneasydecisiont
要求各实验组与对照组在非实验因素方面尽可能一致的原则属于
青蒿鳖甲汤治小柴胡汤治
A、增强西药降血脂药作用B、增强西药氨茶碱作用C、增强西药利胆药作用D、增强西药利尿药作用E、增强西药抗心率失常药作用真武汤()
某夫妻共有一套成本价购买的房改房,现因离婚申请法院裁定财产分割。法院委托评估该套房改房的价格,则合理的评估价格是()
对于质量检验与验收的认识和做法,不正确的是()。
关于我国现有个人贷款业务的特征,下列说法不正确的是()。
据《左传.昭公六年》记载:“夏有乱政,而作()”。
在列表框中当前被选中的列表项的序号是由下列哪个属性表示______。
最新回复
(
0
)