计算机组成原理 存储器的校验

存储器的校验

汉明码的组成

汉明码是由Richard Hanming 于1950年提出的，他具有 一位纠错能力 由编码纠错理论得知，任何一种编码是否具有减压能力和纠错能力，都与 编码的最小距离有关。所谓编码最小距离，是指在一种编码系统中，任意两组合法代码之间的最少二进制位数的差异。

---

举例说明： 编码系统第一组 0 0 0 0 1 0 1 0 1 编码系统第二组 0 0 0 1 1 0 1 1 1 编码系统第三组 0 0 1 1 1 1 1 1 1 编码系统第四组 0 0 0 0 1 0 1 1 1 任选两组，总共有六种选择 其中第一组和其余组的距离分别为：2,4,1 其中第二组和剩下组的距离分别为：2,1 其中第三组和剩下组的距离分别为：3 故编码的最小距离为：1

根据纠错理论得：
L - 1 = D + C 且D>=C
即编码最小距离L越大，则其检测错误的位数D越大，纠错错误的位数C也越大，求纠错能力恒小于或等于检错能力。

---

举例说明： 当编码最小距离为L=3时，这种编码方式最多能检错二位，或者能检错一位和纠错一位

设欲检测的二进制代码为n位，为使其具有纠错能力，需增添k位检测位，组成n+k位的二进制代码。为了能准确对错误定位以及指出代码没错，新增添的检测位数k应满足：