PPT《第五章 存储器层次结构》

2 5.3 数据校验方法 3)奇偶校验逻辑 主要采用异或门实现校验码的生成和检错. ? ? ? ? ? ? ? ? 偶形成 偶校错 D7 D6 D5 D4 D3 D2 D1 D0 校验位 偶数个1 0:正确

0 0 奇数个1

1 1:错误 能发现奇数个错,不能发现偶数个错.能发现一位出错,但不能判断出错位数,因此不能纠错. 5.3 数据校验方法 二. 海明(汉明)校验(SEC/DED) 海明校验实质上是一种多重奇偶校验,即将代码按一定规律组织为若干小组,分组进行奇偶校验,各组的检错信息组成一个指误字,不仅能检测是否出错,而且在只有1位出错的情况下指出是哪1位出错,从而将该位自动变反纠正.设校验码为N位,其中有效信息为k位,校验位为r位,分成r组作奇偶校验,产生r位检错信息.这r位检错信息构成一个指误字,可指出2r种状态,其中一种状态表示无错,剩下的2r C 1种状态可指出2r C 1位中某位出错. 所以 N = k + r