数据校验码（奇偶校验码+海明校验码+循环冗余校验码）.pptVIP

2.7 数据校验码 2.7.1 奇偶校验码 2.7.2 海明校验码 2.7.3 循环冗余校验码 2.7 数据校验码 1、数据校验的实现原理：数据校验码是在合法的数据编码之间，加进一些不允许出现的(非法的)编码，使合法的数据编码出现错误时成为非法编码。这样就可以通过检测编码的合法性达到发现错误的目的。 2、码距：指任何一种编码的任两组二进制代码中，其对应位置的代码最少有几个二进制位不相同。 例如，用四位二进制表示16种状态，则有16个不同的码字，此时码距为1，即两个码字之间最少仅有一个二进制位不同（如0000与0001之间）。这种编码没有检错能力，因为当某一个合法码字中有一位或几位出错，就变成为另一个合法码字了。 2.7.1 奇偶校验码 1、码距=2 奇偶校验规律 校验位的取值（0或1）将使整个校验码中“1”的个数为奇数或偶数，所以有两种可供选择的校验规律： 奇校验──整个校验码（有效信息位和校验位）中“1”的个数为奇数。 偶校验──整个校验码中“1”的个数为偶数。 2.简单奇偶校验 简单奇偶校验仅实现横向的奇偶校验，下表给出几个字节的奇偶校验码的编码结果。最高一位为校验位，其余8位为信息位。在实际应用中，多采用奇校验，因为奇校验中不存在全“0”代码，在某些场合下更便于判别。 2.简单奇偶校验（续） ⑵校验检测 读出时，将读出的9位代码（8位信息位和1位校验位）同时送入奇偶校验电路检测。若读出代码无错，则“奇校验出错”=0；若读出代码中的某一位上出现错误，则“奇校验出错”=1，从而指示这个9位代码中一定有某一位出现了错误，但具体的错误位置是不能确定的。 3.交叉奇偶校验 计算机在进行大量字节（数据块）传送时，不仅每一个字节有一个奇偶校验位做横向校验，而且全部字节的同一位也设置一个奇偶校验位做纵向校验，这种横向、纵向同时校验的方法称为交叉校验。 第1字节 1 1 0 0 1 0 1 1 → 1 第2字节 0 1 0 1 1 1 0 0 → 0 第3字节 1 0 0 1 1 0 1 0 → 0 第4字节 1 0 0 1 0 1 0 1 → 0 ↓ ↓ ↓ ↓ ↓ ↓ ↓ 1 0 0 1 1 0 0 0 3.交叉奇偶校验（续） 交叉校验可以发现两位同时出错的情况，假设第2字节的A6、A4两位均出错，横向校验位无法检出错误，但是第A6、A4位所在列的纵向校验位会显示出错，这与前述的简单奇偶校验相比要保险多了。 2.7.2 海明校验码 （2/8） 3．增添校验位 假设欲检测的有效信息为n位，需增加的校验位为k位，则校验码的长度为n+k位。校验位的状态组合，应当具有指出n+k位中任一位有错或无错的能力，即需要区别出n+k+1种状态。应满足以下关系式： 2k≥n+k+1 这个关系式称为海明不等式，若信息位长度n确定后，由此可得到校验位k的最短长度。 确定校验位后，就可以与信息位组成海明校验位。假设数据位是7位二进制编码，据上所述，校验位的位数k为4,故海明码的总位数为11。它们的排列关系可表示为： 海明码位号：H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1 海明码： D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1 可知： 每个校验位由其本身校验； 每个数据位由若干校验位校验。 2.7.2 海明校验码 （3/8） 4．校验位校验任务的分配：根据海明码的编码规则，每一位海明码都有多个校验位，且被校验的每一位的位号等于参与校验的几个校验位的位号之和。 占据各权位上的校验位按权组成的8421码，正好等于海明码的位号，即海明码的位号Hi正好等于要校验它的校验位所占权位权值之和。 例如：H11＝P4×23＋P2×22＋P1×21 这说明了H11位将由 P4、P2、P1进行校验。 校验位P1可以校验：H1 、H3、H5 、H7 、H9、H11、H13、H15 校验位P2可以校验：H2 、H3、 H6、H7 、H10、H