计算机组成原理-第8讲(第2章).pptVIP

2.9 数据校验码 数据校验码是一种常用的带有发现错误或自动改错能力的数据编码方法 实现原理是在数据位中加入一些冗余码，使合法数据编码出现错误时，就成为非法编码。这样，就可以通过检测编码的合法性来达到发现错误的目的。合理地安排非法编码数量和编码规则，就可以提高发现错误的能力，或达到自动改正错误的目的。 2.9.1 奇偶校验码 通常是为一个字节补充一个二进制位，称为校验位，用设置校验位的值为0或1，使字节的8位和该校验位含有1的个数为奇数或偶数。在使用奇数个1的方案进行校验时，称为奇校验，反之，称为偶校验。 2.9.1 奇偶校验码 奇偶校验位的形成及校验线路 2.9.2 海明校验码 一、要解决的3个问题： （1）海明校验码工作原理？ （2）如何形成海明校验码？ （3）已知海明校验码，如何对其进行校验？ 二、海明校验码的工作原理 在数据中加入几个校验位，并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验组的值发生变化，这不但可以发现错误，还能指出是哪一位出错，为自动纠错提供了依据。 三、海明校验码的形成 （1）数据位和校验位的关系 假设校验位的个数为r，则它能表示2r个信息，用其中的一个信息指出“没有错误”，其余的2r-1个信息指出错误发生在哪一位。然而错误也可能发生在校验位，因此只有k=2r-1-r个信息能用于纠正被传送数据的位数，