中级数据库系统工程师2009上半年上午试题、答案及详细解析.docVIP

第15章 数据库系统工程师上午试题分析与解答 试题(1) 海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与是的关系是 (1) 。 (1)A．2k-1≥N+K B．2n-1≤n+k C．n=k D．n-1≤k 试题(1)分析 本题考查校验码方面的基础知识。 海明码是一种多重(复式)奇偶检错编码。它将信息用逻辑形式编码，以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为/2位的码字的海明码，所需步骤如下： (1)确定最小的校验位数A，将它们记成D1、D2、…、DK，每个校验位符合不同的奇偶测试规定。 (2)原有信息和k个校验位一起编成长为n+k位的新码字。选择k校验位(0或1)以满足必要的奇偶条件。 (3)对所接收的信息作所需的k个奇偶检查。 (4)如果所有的奇偶检查结果均正确，则认为信息无错误。如果发现有一个或多个错了，则错误的位由这些检查的结果来唯一地确定。 求海明码时的一项基本考虑是确定所需最少的校验位数k。考虑长度为n位的信息，若附加了k个校验位，则所发送的总长度为n+k。在接收器中要进行k个奇偶检查，