2009年上半年数据库系统工程师答案详解.pdfVIP

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