汉明码的组成
想要检测的二进制代码为n位,需要加上k位检测为,组成n**+k**位的代码此时应满足的等式为:
2^k>=n+k+1
2^k代表2的k次方,根据二进制的位数n,求出k
此时:k取最小值
检测位安插检测位的位置
n+k位的二进制从左向右第1,2,3…n+k位。
将检测位记作Ci(i=1 ,2 ,4 ,8…2^(k-1))
检测位安插的位置为: 1 ,2 ,4 ,8…2^(k-1)
C1检验:1,3,5,7,9,11,…位
C2检验 :2,3,6,7,10,11,14,15…位
C3检验 :4.5.6.7.12.13.14.15…位
C8检验 :8 9 10 11 12 13 14 12 24 …位
.
.
.
.
汉明码计算以及纠错
例题:按偶校验原则配置1100B的汉明码:
解:根据题意:
二进制的位数:n=4
根据公式:2^k>=n+k+1(在满足条件下k取最小值)
解得:k=3
各位的安排如下
若按奇原则对校验位的计算应为:
汉明码的纠错
汉明码只具有一位纠错能力
pi(i=1,2,4,8…)=Ci异或上ci的检测的位置
例如i=1时:
P1=C1异或3异或5异或7
若按偶配置原则,所有的p都应为0(为0代表被检测为的二进制没有错)
若按奇配置原则,所有的p都应为1