海明码例题解答

最近在学习海明码，看了一遍书还是不太理解，就找了一道题自己做做看。

例子：8位数01101001如何使用海明码进行校验

①数据位n=8,则根据公式2^k-1>=n+k计算出校验位k = 4;

则8个数据位为D₀，D₁，D₂，D₃，D₄，D₅，D₆，D₇；4个校验位为P₁，P₂，P₃，P₄。

②根据公式P_i=2^i-1=计算出校验位的位置分别为1,2,4,8，则排列后的数据为：

D₇,D₆,D₅,D₄,P₄,D₃,D₂,D₁,P₃,D₀,P₂,P₁

③计算校验位的值：

海明码

下标