海明码的计算步骤

设数据位是n位，校验位是k位，则n和k必须满足关系： 2ᵏ-1>=n+k 设有数据为8位，那么 2⁴-1=15>8+4=12,则校验位为4位，即这个海明码长12位 令信息位为D7,D6,D5,D4,D3,D2,D1,D0,信息位从高往低占据编码位； 令校验位为P3,P2,P1,P0,校验位P0=2⁰=1，P1=2¹=2，P2=2²=4，P3=2³=8； 形成的海明码编码过程如下： 信息位D7的位数

>>阅读原文<<