采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要(19)位冗余位。

admin2021-01-12 71

问题采用海明码进行差错校验，信息码字为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⁴(n+1)个有效的或是可纠错的码字。显然，这个数应小于等于码字的所有可能的个数2^m。于是，有
2^m(n+1)≤2ⁿ
因为n=m+k，可得出
m+k+1≤2^k
对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取的最小值。根据上式计算，可得
7+k+1≤2^k
所以k=4

转载请注明原文地址:https://kaotiyun.com/show/AWDZ777K

本试题收录于：网络工程师上午基础知识考试题库软考中级分类

网络工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要(19)位冗余位。

网络工程师上午基础知识考试

软考中级

对于模拟视频信号，以下说法正确的是_______。

主存与Cache的地址映射方式中，_______方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。

衡量计算机的主要性能指标除了字长、存取周期、运算速度之外，通常还包括(5)，因为其反映了(6)。（5）

把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(67)个。每个子网中可使用的主机地址是(68)个。(68)

数据测量时，对同一对象进行多次测量可能得到多个数值。精确度是指多次所测得的数值彼此接近的程度；准确度是指所测得的数值与真值符合的程度。实际测量时，不可能出现的情况是(19)。

以下关于软件可维护性的叙述中，不正确的是“可维护性(18)”。

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。(11)

防火墙技术是一种(73)网络安全措施，它是建立在内、外网络边界上的一类安全保护机制，它的安全架构基于(74)。堡垒主机防火墙上装有(75)，其上运行的是(76)。

ISO/OSI参考模型的(11)提供端到端之间的逻辑连接的建立、维护和拆除、差错校验和差错恢复以及信息流控制机制。在物理线路上提供可靠的数据传输的是ISO/OSI参考模型的(12)。

计算二重积分，其中积分区域D：x2+y2≤1．

患者，男性，50岁。上腹不适3个月，加重伴皮肤巩膜黄染1个月。查体：右肋下可及肿大球形囊性肿物，不伴压痛。辅助检查：TBil210μmol／L。术前准备时应密切注意的指标是

胰岛素注射剂0.9%.生理盐水

U盘写保护后，可对其中的文件进行()操作。

损益类账户增加记借方，减少记贷方，期末没有余额。()

国民生产总值减去()后成为国民生产净值。[2006年真题]

下列与现金业务有关的职责可以不分离的是()。

系统级的总线是用来连接()。

若f(x)=∫0xcosdx，试证：f’(0)=0·

RussiaisthelargesteconomicpowerthatisnotamemberoftheWorldTradeOrganization.Butthatmaychange.LastFriday,the