汉明码---存储器校验（简单易懂详解）

存储器校验

• 1.对存储器校验的原因：

以内存为例，内存是电子设备，信息保存在电容当中，若采用静态RAM，则是保存在四管的触发器当中，若内存所处的电磁环境比较复杂，或在空间环境下受到带电粒子的打击，可能造成电容的充放电或触发器的翻转，存在在存储器的信息可能会出错

• 2.编码的检测能力和纠错能力与任意两组合法代码之间二进制的最少差异数有关

差异的位数越多，检错能力和纠错能力就越强
若只差一位，既不能检错，也不能纠错
若相差两位，可以检1位错，纠0位错
若相差三位，可以检1位错，纠1位错

• 3.编码的最小距离

任意两组合法代码之间二进制的最少差异数

编码的检测能力和纠错能力与编码的最小距离关系
L-1=D+C(D>=C)
L：编码最小距离
D: 检错位数
C: 纠错位数

假设L=3，要使编码具有一位纠错能力，至少有一位检错能力

• 4.汉明码

（1）定义：指具有一位纠错能力的编码

（2）采用奇偶校验
          采用分组校验

（3）奇校验：加上一个校验位，加上原来的数据位，两者和在一起，代码当中1的个数是奇数个。
偶校验：加上一个校验位，加上原来的数据位，两者和在一起，代码当中1的个数是偶数个。

假设要传输的信息是一个8位的信息，假设其为偶校验，加上一位校验位使其1的个数变为偶数个

得到一个偶校验的编码，若读出的信息中1的个数是偶数个，则可以知道9位代码中有1位代码发生翻转，1的个数由奇数个