《计算机组成原理》课件_第二章数据的表示-2.4.pptVIP

第2章数据表示2.4数据校验码业精于勤而荒于嬉，行成于思而毁于随2.4数据校验码在数据编码中，能够发现错误的编码叫做检错码；能够纠正错误的编码叫做纠错码。能够检测或纠正编码中错误的信息编码，称为数据校验码，可以提高计算机的可靠性。目前的数据校验法大多采用“冗余校验”的思想，即除原数据信息外，还增加若干位新编码，这些编码称为校验码。常用的数据校验码有奇偶校验码、海明校验码和循环冗余校验码等。业精于勤而荒于嬉，行成于思而毁于随2.4.1奇偶校验码奇偶校验法是在信息位中增加一位校验位代码，能够检测出代码中的奇数个位的错误，但不能纠正错误。常用于存储器读写检查或按字节传输数据过程中的数据校验。奇偶校验码包括奇校验码和偶校验码两种。业精于勤而荒于嬉，行成于思而毁于随（1）奇偶校验位生成过程数据在存储和传输时首先需要加上校验位P。奇（偶）校验位的生成过程如下：假设源数据为B=bn-1bn-2……b1b0。若采用奇校验位，则P=bn-1⊕bn-2⊕……b1⊕b0⊕1，即若源数据B有奇数个1，则P取0，否则取1，也就是保证加上校验位之后的数据编码中有奇数个1。若采用偶校验位，则P=bn-1⊕bn-2⊕…b1⊕b0，即若源数据B有偶数个1，则P取0，否则取1，也就是保证加上校验位之后的数据编码中有偶数个1。业精于勤而荒于嬉，行成于思而毁于随（1）奇偶校验位生成过程[例2-36]要从源部件发送数终部件。请写出采用奇校验法的过程。解：P=0⊕1⊕1⊕0⊕1⊕0⊕1⊕0⊕1=1数据增加奇校验位后的编码为：011010101。（2）奇偶校验码的检错过程假设源数据信息和校验位经存储或传送后读出的新编码中数据部分为B’=bn-1’bn-2’…b1’b0’，校验位部分为P”。为了判断源数据B是否在存储和传送后发生了错误，在奇偶校验电路中进行检错。1）首先对B’求新校验码P’。若采用奇校验法：P’=bn-1’⊕bn-2’⊕…b1’⊕b0’⊕1若采用偶校验法：P’=bn-1’⊕bn-2’⊕…b1’⊕b0’2）计算最终的校验位P*，根据其值判断有无奇偶错P*=P’⊕P”。若P*=1，则表示数据存在有奇数位错。若P*=0，则表示数据正确或有偶数个错。业精于勤而荒于嬉，行成于思而毁于随（2）奇偶校验码的检错过程[例2-37]在计算机中采用奇校验法，数据从源部件发送到终部件，校验位在新编码的最后一位。若终部件得到的编码分别为011010100、011010110、011010111，判断这3个数据是否发生了错误。解：①编码011010100检错过程:B’P”=0。P’=0⊕1⊕1⊕0⊕1⊕0⊕1⊕0⊕1=1。P*=P’⊕P”=1。该编码有奇数位编码错。 ②编码011010110检错过程:B’P”=0。P’=0⊕1⊕1⊕0⊕1⊕0⊕1⊕1⊕1=0。P*=P’⊕P”=0。该编码无错或有偶数个错。③编码011010111检错过程:B’P”=1。P’=0⊕1⊕1⊕0⊕1⊕0⊕1⊕1⊕1=0。P*=P’⊕P”=1。该编码有奇数位编码错。业精于勤而荒于嬉，行成于思而毁于随2.4.2海明校验码奇偶校验码检错能力差，并且没有纠错能力。如果将数据按某种规律分成若干组，对每组进行相应的奇偶检测，就能提供多位检错信息，从而对错误位置进行定位，并对其进行纠正。海明校验码实质上是一种多重奇偶校验码，是目前广泛被采用的校验法，主要用于存储器中数据存取校验。业精于勤而荒于嬉，行成于思而毁于随（1）校验位的位数的确定海明校验码和奇偶校验码一样，都是通过对原校验码和新校验码进行异或操作生成的故障字来判断数据是否发生错误。要实现对某个数据发生的错误进行定位，则故障字应能体现数据可能出现的状态。假定数据位位数为n，校验位位数为k，则故障字位数也是k，k位故障字能够表示的状态有2k种，每种状态用来说明一种情况。数据会出现的状态有无错、n位数据中某一位出错、k位校验位中有一位出错的情况（只考虑干扰造成一位出错的情况），共有1+n+k种情况。所以，n和k必须满足下列关系：2k≥1+n+k业精于勤而荒于嬉，行成于思而毁于随（2）分组方式的确定数据位和校验位一起存储构成n+k位的码字。若将校验位穿插在数据位中，使得某位出错时得到的故障字和出错的位置之间存在一个确定的关系，就可以根据故障字直接确定出错的位置，并容易地进行纠正了。根据上述基本思想，我们按以下规则来解释各故障字的值：1）如果故障字各位全0，则表示没有发生错误。2）如果故障字中有且仅有一位为1，则表示校验位中有