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