例如，对信息比特A7，将7转换为111，按权展开得7＝22十21十20。因此A7应由P4，P2，P1进行校验。即A7应在P4，P2，P1的校验方程式中。 　　为说明如何编码，设信息比特数为4，则按海明不等式计算得校验比特数为3；又假定进行偶校验，那么根据上述规则便可得以下的校验方程式： 　　　　P1⊕A3⊕A5⊕A7＝0 　　　　P2⊕A3⊕A6⊕A7＝0 　　　　P4⊕A5⊕A6⊕A7＝0 　　根据校验方程式可得校验比特的逻辑表达式： 　　　　P1＝A3⊕A5⊕A7 　　　　P2＝A3⊕A6⊕A7 　　　　P4＝A5⊕A6⊕A7 　　例如，若信息比特为1010，可算出检验比特为 　　　　P1＝A3⊕A5⊕A7＝l⊕0⊕0＝l 　　　　P2＝A3⊕A6⊕A7＝1⊕1⊕0＝0 　　　　P4＝A5⊕A6⊕A7＝0⊕1⊕0＝l 　　于是海明码为P1P2A3P4A5A6A7＝1011010。 　　上述海明码的编码效率为4/7。若k＝7，可算得r至少为4，此时编码效率为7/11。信息比特长度越长编码效率越高。