首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入( )位校验位。
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入( )位校验位。
admin
2017-08-31
19
问题
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入( )位校验位。
选项
A、3
B、4
C、7
D、8
答案
B
解析
按照海明的理论,纠错码的编码就是把所有合法的码字尽量安排在n维超立方体的顶点上,使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d,则所有少于等于d-1位的错误都可以检查出来,所有少于d/2位的错误都可以纠正。一个自然的推论是,对某种长度的错误串,要纠正错误就要用比仅仅检测它多一倍的冗余位。
如果对于m位的数据,增加k位校验位,n=m+k位的纠错码,则有m+k+1<2
k
对于给定的数据位m,上式给出了k的下界,即要纠正单个错误,k必须取最小值。在本题中,m=8,8+k+1<2
k
,可取k=4。
转载请注明原文地址:https://kaotiyun.com/show/nVRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络设备按其主要用途可以分为接入设备、网络互联设备和网络服务设备。下列设备中,属于网络服务设备的是(21)。网络设备按工作层次可以分为物理层、数据链路层和网络层设备。下列设备中,工作在物理层的是(22),工作在网络层的是(23)。网桥工作在(24),采用(
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件:用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35),可以达到关闭或开放某种对应服务的目
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
下列关于OSPF协议的说法不正确的是______。
随机试题
月经量少,点滴即净,色淡无块,伴头晕眼花,心悸怔忡,舌淡脉细,首选方是:
用SPF鸡胚分离新城疫病毒时,病料接种的部位是
在同一总体中随机抽取多个样本,用样本来估计总体均数的95%可信区间,则估计精确的是
下列药物的抗菌机制为抑制细菌蛋白质合成的是()。
妄想是指()
(2005年)已知空气的密度ρ为1.205kg/m3,动力黏度(动力黏滞系数)μ为1.83×10-5Pa.s,那么它的运动黏度(运动黏滞系数)v为()。
政府采购的运行机制有( )。
除紧急情况外,人身检查必须经()批准。
在传统的中国式家庭里,家长说一不二,强行决定孩子应该怎么样,不能怎么样。现在的孩子不用下跪了,但在家庭生活中我们有没有做到最基本的民主呢?比方说涉及孩子利益的事情,家长有没有征求过孩子的意见?当家庭内部出现争执的时候,无论有没有道理,家长总是习惯于用简单粗
下面给出的4种排序方法中,()排序法是不稳定性排序法。
最新回复
(
0
)