海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与是的关系是(1)。

admin2018-05-08 26

问题海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与是的关系是(1)。

选项 A、2^k-1≥n+k
B、2ⁿ-1≤n+k
C、n=k
D、n-1≤k

答案A

解析本题考查校验码方面的基础知识。
海明码是一种多重(复式)奇偶检错编码。它将信息用逻辑形式编码，以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为/2位的码字的海明码，所需步骤如下：
(1)确定最小的校验位数A，将它们记成D1、D2、…、Dk，每个校验位符合不同的奇偶测试规定。
(2)原有信息和k个校验位一起编成长为n+k位的新码字。选择k校验位(0或1)以满足必要的奇偶条件。
(3)对所接收的信息作所需的k个奇偶检查。
(4)如果所有的奇偶检查结果均正确，则认为信息无错误。如果发现有一个或多个错了，则错误的位由这些检查的结果来唯一地确定。
求海明码时的一项基本考虑是确定所需最少的校验位数k。考虑长度为n位的信息，若附加了k个校验位，则所发送的总长度为n+k。在接收器中要进行k个奇偶检查，每个检查结果或是真或是假。这个奇偶检查的结果可以表示成一个众位的二进字，它可以确定最多2^k种不同状态。这些状态中必有一个其所有奇偶测试都是真的，它便是判定信息正确的条件。于是剩下的(2^k-1)种状态，可以用来判定误码的位置。于是导出以下关系：
2^k-1≥n+k

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与是的关系是(1)。

数据库系统工程师上午基础知识考试

软考中级

下列要素中，不属于DFD的是(115)。当使用DFD对一个工资系统进行建模时，(116)可以被认定为外部实体。(115)

在开发某保险商务系统时，项目组人员绘制了如下所示的模型图。关于该保险商务系统和模型图，下述说法正确的是(92)。

软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中，(345)均属于功能需求。

在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及(6)。

下图为一个UML序列图的一部分，正确的理解是()。①订单类发消息给客户类②客户类发消息给订单类③订单类调用客户类中的“验证客户”操作④客户类调用订单类中的“验证客户”操作

在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用()_来构建用C、C+4一和Java等语言编写的软件。

中间件可以分为数据库访问中间件、远程过程调用中间件、面向消息中间件、事务中间件、分布式对象中间件等多种类型。Windows平台的ODBC和Java平台的JDBC属于()。

Tne()techniqueinvolvesusingprojectcharacteristicsinamathematicalmodeltopredictactivityparameters，suchascost，

拨号上网是指用Modem通过电话线路拨号将计算机连接到因特网的一种上网方式。()

对人体生长发育有重要影响的激素为

肾病综合征患者蛋白尿的特点包括()。

作为综合评价判据的单一指标，应设置为()。

关系营销的本质特征包括()。

仓储机械的特点有哪些?

"’BuildingwithArches"RoundArchandVault→AlthoughtheroundarchwasusedbytheancientpeoplesofMesopotamia