PART 2—主存储器
2.6 存储器的校验
## 及时发现并纠正数据的错误
2.6.1 汉明码的组成
## 编码的最小距离：在一种编码系统中，任意两组数，一组变成另一组所需改变的位数的最小值。如：1000→1111，至少要变三位数，所以最小距离为3
## 编码纠错理论：编码检测能力&纠错能力与编码的最小距离有关
L-1 = D + C (D >= C)
D:检测（detect），C:纠正（correct）
汉明码：①具有一位纠错能力的编码
②采用奇偶校验
③采用分组校验：非划分方式，组和组之间交叉
## 给出了出错的位置
## 校验位：2的n次方，至于这一组有关
## 分组方式：
## 校验过程：XX1X1第一三组共有的
## 添加多少检测位，就是分成多少组，检测结果要能指出n+k位里，到底是哪一位错了，还是没有错（+1）
2.6.2 汉明码的纠错过程
如果发现错的位数是检测位，因为检测位不参与运算，所以一般情况下，不就纠正啦