首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用海明码来进行纠正单位错，如果有8位信息位，则需要加入( )位校验位。
利用海明码来进行纠正单位错，如果有8位信息位，则需要加入( )位校验位。
admin
2017-08-31
69
问题
利用海明码来进行纠正单位错，如果有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错。常用的差错控制方法是(41)。要检测接收的数据是否有错，最常用的方法是(42)。汉明码是一种纠错码，采用汉明码纠正一位差错，若信息位为7位，则冗余位至少应为(43)， CRC-
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时，系统中共有(3)个密钥，每个用户要小心保管好(4)个密钥，为了防止用户否认他们曾经通过计算机发送过的文件，较方便的方法是利用公开密钥的方法完成(5)。
对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
以下关于Cache的叙述中，正确的是()。
以下关于进程的描述，错误的是(1)。
著作权中，(4)________________的保护期不受限制。
随机试题
患者郑某，灌肠前自行排便1次，灌肠后排便4次，正确的记录方法
根据我国国情，现阶段我国土地整理重点在()。
[2005年第099题]马丘比丘宪章的主张是：
年最枯时段径流量设计频率一般多采用()。
金融监管的原则是由金融监管的目标决定的，目前，得到各国公认的原则主要有()。
A、 B、 C、 D、 C本题可以用消除同类项法。原式＝
周国平说，我不认为读书可以成为时尚，并且对一切成为时尚的读书持______态度。读书______个人的精神生活，必定是非常个人化的。可以成为时尚的不是读书，而是买书和谈书，譬如说，在媒体的______下，某一时期有某一本书特别畅销，谈论它显得特时髦，插不上
设相互独立的随机变量X和Y均服从P(1)分布，则P{x=1|X+Y=2}的值为()
已知有R、S、U关系如下，则RS÷U为(56)。
Merck’sstockplummeted40%insixweeksbecausesomeVioxx"victims"died.ThecompanycanapplytotheFDAforpermissionto
最新回复
(
0
)
