海明校验码的校验位与数据位之间的关系
海明码是一种多重奇偶校验检错编码，它将信息用逻辑形式编码，一边能够检错和纠错。推导使用长度为n位的码字的海明码，所需步骤如下：
（1）确定最小的校验位数k，将它们记成D1、D2、D3、···Dk，每个校验位符合不同的奇偶测试规定。
（2）原有信息和k个校验位一起编成长度为n+k位的新码字。选择k校验位需满足必要的奇偶条件。
（3）对所接收的信息作所需的k个奇偶检查
（4）如果所有的奇偶检查结果均正确，则认为信息无错误，如果发现有一个或多个错误，则错误的位由这些检查结果来唯一的确定
（5）另外，还有一个极为重要的公式：数据位n与校验位k之间的关系，即：(2^k)-1>=n+k
