海明建议了一种方案,可以达到这个下界,并能直接指出错在哪一位。首先把码字的位从1到n编号,,并把这个编号表示成二进制数,即2的幂之和。然后对2的每一个幂设置一个奇偶位。例如对于6号位,由于6=110(二进制),所以6号位参加第2位和第4位的奇偶校验,而不参加第1位奇偶校验。类似的9号位参加第1位和第8位的奇偶校验而不参加第2位和第4位的奇偶校验。海明把奇偶校验分配在1,2,4,8等位置上,其他位置放数据。