组原——④存储器4

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 汉明码的纠错过程

 

 

 

 如果发现错的位数是检测位，因为检测位不参与运算，所以一般情况下，不就纠正啦