20091011数据库系统工程师上午试题分析与解答.docVIP

2009数据库系统工程师上午试题分析与解答试题(1) 海明校验码是在 n 个数据位之外增设 k 个校验位，从而形成一个 k+n 位的新的码字，使新的码字的码距比较均 匀地拉大。n 与是的关系是 (1) 。 k n (1)A．2 -1≥N+K B．2 -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 个奇偶检查，每个检查结果或是真或是假。这个奇偶检查的结果可以