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

admin2018-05-08 20

问题海明校验码是在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://kaotiyun.com/show/UQTZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

张三开发的EJB构件在本地Linux操作系统上运行，李四开发的DCOM构件在异地的Windows操作系统上运行。利用(125)技术可使张三开发的构件能调用李四开发的构件所提供的接口。

在用例建模的过程中，若几个用例执行了同样的功能步骤，这时可以把这些公共步骤提取成独立的用例，这种用例称为(110)。在UML的用例图上，将用例之间的这种关系标记为(111)。(111)

关于白盒测试，以下叙述正确的是(78)。

计算机能进行计算，关键是人们可以用逻辑电路来实现算术运算，其根本原理是(70)。

根据《GB/T12504-90计算机软件质量保证计划规范》的规定，为了确保软件的实现满足需求，需要的基本文档不包括(69)。

一台装有无线网卡的客户端与网络桥接器AP间在传递数据前必须建立关系，且状态为(8)时，信息交换才成为可能。

路由器在网络架构中属于()设备。

在某工程双代号网络计划中，工作M的最早开始时间为第15天，其持续时间为7天。该工作有两项紧后工作，它们的最早开始时间分别为第27天和第30天，最迟开始时间分别为第28天和第33天，则工作M的总时差和自由时差()天。

Establishingaprojectmanagementtimetableinvolveslistingmilestones，activities，and(74)withintendedstartandfinishdates

根据政策目标的数量，通常是合适的解决办法的是()

吉娃娃犬，体重3kg，身体呈桶状，呼吸迫促。该犬的营养状况是()

扩张型心肌病与心包积液的鉴别主要在于

把毛泽东思想确立为中国共产党的指导思想的会议是()。

城市建设领域的工程测量活动，与房屋产权、产籍相关的房屋面积的测量，应当执行由()负责组织编制的测量技术规范。

超前锚杆主要适用于()中。

微型计算机的内存储器由()组成。

弧弹性适用于()的场合。