1,前言
海明码又称汉明码,它是基于奇偶校验码的一个在计算机编解码期间检错并纠错的一种方法;操作是将k个校验码插入数据,实质符合偶校验;
优点:既能检测编码错误,也可以纠正编码错误;
缺点:仅能纠正一个bit编码错误的编码情况;
2,求解指定编码的海明码步骤
举例:请计算编码1011001
的海明校验码
步骤一:求解不等式“n+k+1 <= 2k”中k的最小值
名词解析:
n:表示数据的编码位数
k:表示校验码的编码位数
求解
1,已知数据1011001
的位数为7,故n = 7
;
2,计算7 + k + 1 <= 2k的不等式求解集中,k最小值为 k = 4
;
3,根据k值可得校验编码插入的位置分别为20 21,22 ,23 ;
综上所述,得到数据得初始海明校验码
如下所示:
步骤二:分别求解每位编码的校验组
如图所示,根据初始海明校验码
的位置索引的二进制表格;得到了每个校验组所需要校验的位置索引号;
(ps:校验码C0 = 20 = 1;转成二进制为 0001;所以K0校验组只校验位置索引中最低位为1的索引;)
步骤三:计算校验码C0,C1,C2,C3
的编码
根据上一步计算出了各个编码对应的校验编码位置,则基于偶校验进行如下计算:
步骤4:将计算结果填入初始的海明校验码;
综上所述,编码1011001
对应的海明校验码为10100111001
3,总结
海明校验码的k值确认解题关键;所以不等式“n+k+1 <= 2k”要熟记;
其次是偶校验,即算数运算中的异或运算,不相同为1,否则为0;
最后是编码的插入位置,海明码指定的插入位置为2k ;