（1） 确定海明码的校验位的位数。 设 r 为校验位的位数， 则整个码字的位数应满足不等式： k＋r≤2^r －1；设 r＝3， 则 2³ －1＝7， n＝8＋3＝11， 不等式不满足； 设 r＝4， 则 2⁴ －1＝15， n＝8＋4＝12， 不等式满足， 所以r 最小取 4。
2） 确定校验位的位置。 位号（1～12） 为 2 的权值的那些位， 即 l、 2、 4、 8 的位置作为校验位， 记做 P₁ 、P₂ 、 P₃ 、 P₄ ， 余下的为有效信息位。 即：
121110987654321
D₇D₆D₅D₄P₄D₃D₂D₁P₃D₀P₂P₁
（3） 分组： 有四个校验位， 将12 位分 4 组， 第 i 位由校验位号之和等于 i 的那些校验位所校验， 如： 第 11位 D₆ 由 P1 （位号为 1）、 P₂ （位号为 2）、 P₄ （位号为 8） 所校验， 因为 1＋2＋8＝11。
第一组（P₁ ）： P₁ 、 D₀ 、 D₁ 、 D₃ 、 D₄ 、 D₆
第二组（P₂ ）： P₂ 、 D₀ 、 D₀ 、 D₀ 、 D₅ 、 D₀
第三组（P₃ ）： P₃、 D₁ 、 D₂ 、 D₃ 、 D₇
第四组（P₃ ）： P₄ 、 D₄ 、 D₅ 、 D₆ 、 D₀
（4） 校验位的形成。

为了能检测两个错误， 增加一位校验 P₅ ， 放在最高位（此时称为扩展的海明码）。

信息码 01101110 的海明校验码为： 1011001111001
（5） 校验原理。
在接收端分别求： G₁ 、 G₂ 、 G₃ 、 G₄ 、 G₅ 。