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

admin2018-04-19 66

问题已知数据信息为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)的访问问题。嵌入式系统中常要求

阅读以下说明，回答问题1至问题3，将答案填入答题纸对应栏内。【说明】在某嵌入式处理器上，编写以下两段程序(编译选项中，存储采用4字节对齐方式)。程序段1：structstudent1{charname[10]

以下关于防火墙技术的描述，说法错误的是(10)。

嵌入式系统对应用软件的开发和编程语言的选择提出了不同的要求。以下所考虑的一些因素说法错误的是(55)。

POP3协议采用(69)模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立(70)连接。(70)

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ

在认真总结我国法治建设实践经验、借鉴世界法治文明成果的基础上，我国提出的社会主义法治理念包括

毒性药品每次配料必须做到

房地产开发建设项目施工监理的主要内容有()。

保荐人尽职调查中募集资金运用调查包括()。

下列各项中，体现实质重于形式这一会计信息质量要求的是()。

Peopleborrowandreadbooksthere.Peoplewritewithit.

A、 B、 C、 C可以推测出对方将会提到某一地点。(A)使用与lunch发音相似的词launch，设置陷阱。(B)针对地点的提问不适合用表示时间的内容来回答。(C)指明了具体的用餐地点是在中餐馆，故为正确答案。

Attentiontodetailsissomethingeveryonecanandshoulddo-especiallyinafightjobmarket.BobCrossley,ahumanresources