计算机组成原理4.2.2汉明码

编码的最小距离

奇校验和偶校验 

看1的个数是奇数 还是偶数

汉明码 

汉明码的配置 

根据不等式，确定增添几位，根据指数放置增添位

 汉明码的检错

分不同检测小组

分组规则：哪位为’1‘就是哪组元素。
1号位为‘1’的都是第一组元素：
1->0001,3->0011,5->0101,7->0111,9->1001
2号位为’1‘的都是第一组元素
2->0010,3->0011,6->0110,7->0111 

快速分组：
[组号~2^组号-1]为一块
2^组号为到下一块的距离(类似等差数列)

汉明码中位置	组号	元素位置
1	1	1.3.5.7.9.11.13
2	2	2,3.6,7.10,11.
4	3	4,5,6,7.12,13,14,15.
8	4	8,9,10,11,12,13,14,15.

 

 

 

 汉明码的纠错

如果没有错误那么三个检测位应该都是0