已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。

admin2018-04-19 24

问题已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。

选项 A、3
B、4
C、5
D、6

答案C

解析本题考查计算机系统基础知识。
设数据位是n位，校验位是k位，则n和k必须满足以下关系：2^k一1≥n+k。
若n=16，则k为5时可满足2⁵≥16+5。
海明码的编码规则如下。
设k个校验位为P_k，P_k-1，…，P₁，n个数据位为D_n-1,D_n-2，…，D₁，D₀，对应的海明码为H_n+k，H_n+k-1，…，H₁，那么：
①P_i在海明码的第2^i-1位置，即H_j=P_i，且j=2^i-1；数据位则依序从低到高占据海明码中剩下的位置。
②海明码中的任一位都是由若干个校验位来校验的。其对应关系如下：被校验的海明位的下标等于所有参与校验该位的校验位的下标之和，而校验位则由自身校验。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。

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

软考中级

阅读以下关于嵌入式C语言编程方面的问题，回答问题1至问题3，将答案填入对应栏内。[说明]嵌入式C语言编程中常涉及位运算、宏定义的问题，以及大端方式(Big-endian)、小端方式(Little-endian)的访问问题。某嵌入式处理器工作在

阅读以下关于嵌入式C语言编程方面的问题，回答问题1至问题3，将答案填入对应栏内。[说明]嵌入式C语言编程中常涉及位运算、宏定义的问题，以及大端方式(Big-endian)、小端方式(Little-endian)的访问问题。嵌入式系统中常要求

在指令系统的各种寻址方式中，获取操作数最快的方式是(1)。若操作数的地址包含在指令中，则属于(2)方式。

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。Router(config)#ipv6unicast-routing(3)Rl(config)#interfaceSerial1/

路由器命令R1(config)#iprouting的作用是(61)。

不能分泌雌激素的部位是：

中国戏曲发端于【】

灌注于骨节、脏腑、脑髓的是

A．有光纸B．有色纸C．玻璃纸D．蜡纸E．塑料袋含挥发性组分及油脂类散剂包装应该选用

原材料是影响混凝土强度的因素之一，其包含()。

下列工程中，不属于建筑工程专业注册业工程范围的是()。

导游词的主要功能有()。

()是实现党对公安机关领导的组织保证，其实现途径是健全公安机关各级党组织，严密组织制度，加强领导管理。

Thereisconcernaroundtheapparentinabilityofscienceeducationtocountercurrentnegativeperceptionsofscienceinbothd