编码的最小距离
奇校验和偶校验
看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
