【计算机组成原理】——汉明码生成，校验

汉明码的组成

想要检测的二进制代码为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