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 汉明码的纠错过程
如果发现错的位数是检测位,因为检测位不参与运算,所以一般情况下,不就纠正啦