（一）、海明码

设数据位是n位，校验位是k位，则n和k必须满足以下关系: 2的k次-1≥n+k。
海明码的编码规则如下。
设k个校验位为Pk，Pk-1，…，P┐，n个数据位为Dn-1，Dn-2，…，D1，Do，对应的海明码为H n+k，Hn+k-1…，H¡，那么:
①Pi在海明码的第2的i-1次位置，即Hj=Pi，且j=2的i-1次;数据位则依序从低到高占据海明码中剩下的位置。
②海明码中的任一位都是由若干个校验位来校验的。其对应关系如下:被校验的海明位的下标等于所有参与校验该位的校验位的下标之和，而校验位则由自身校验。

海明码是一种多重(复式)奇偶检错编码。它将信息用逻辑形式编码，以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为n位的码字的海明码，所需步骤如下:
(1)确定最小的校验位数k:，将它们记成 D1、D2、…、DK.每个校验位符合不同的奇偶测试规定。
(2)原有信息和k个校验位一起编成长为;n+k位的新码字。选择k校验位(0或1)以满足必要的奇偶条件。