《奇偶校验码_1.docx》由会员分享，可在线阅读，更多相关《奇偶校验码_1.docx（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、奇偶校验码351奇偶校验码1奇偶校验概念奇偶校验码是一种最简单而行之有效的数据校验方法。奇偶校验码的实现方法是在每个被传送码的左边或右边加上1位奇偶校验位“0或“1，若采用奇校验位，只需把每个编码中1的个数凑成奇数；若采用偶校验位，只要把每个编码中1的个数凑成偶数。表34示出了8421码的奇偶校验码。又如ASCII码是用7位二进制表示的编码，其校验位一般加在最高位。已知大写英文字母A的ASCII码是“1000001，若采用奇校验，最高位加“1，该码就变成8位代码“11000001，此时该码字中“1的个数为奇数3；若采用2。表3-48421码的奇偶校验码码距为1的二进制码加上奇偶校验位就变成码距
2、为2的奇偶校验码，这种编码能发现1个或奇数个错误，但因码距较小，不能实现错误定位。因而对奇偶校验码可做出如下的评价：奇偶校验码能发现一位或奇数个位出错，但无错误定位和纠错能力。尽管奇偶校验码的检错能力较低，但据对计算机内存储器出错概率统计，其中7080是1位错误，由于奇偶校验码实现简单，因而它还是一种应用最广泛的校验方法。奇偶校验码常用于存储器读、写检查或ASCII码传送经过中的检查。在实际应用中，多采用奇校验，由于奇校验中不存在全“0代码，在某些场合下更便于判别。2奇偶校验的校验方程设7位信息码组为C7C6C5C4C3C2C1，校验码为C0，则对偶校验，当知足C7C6C5C4C3C2C1C0
3、0(1)时，为合法码；对奇校验，当知足C7C6C5C4C3C2C1C01(2)时，为合法码。这里的表示模2相加。一般来讲，对于偶校验，合法码字应知足nCiC00(3)i-1对于奇校验，合法码字应知足nCiC01(4)i-1在上面4个公式中，公式1、2称为奇偶校验位的生成方程，可用它对给定的信息码生成唯一的奇偶校验码；公式3、4为校验方程，借助它可检测出某一信息位出错，但不能确定其错误的详细位置。3穿插奇偶校验计算机在进行数据块传送时，不仅每一个字节有一个奇偶校验位做横向校验，而且数据块中的全部字节的同一位可以设置一个奇偶校验位做纵向校验，这种横向、纵向同时校验的方法称为穿插校验。例如，由4个字节组成的一个信息块，纵、横向均采用偶校验，各校验位取值如下：C7C6C5C4C3C2C1C0横向校验位第1字节110010111第2字节010111000第3字节100110100第4字节100101010纵向校验位10011000穿插校验能够发现两位同时出错的情况，若第2字节的C6、C4两位均出错，第2个字节的横向校验无法检测出错误，但C6、C4所在列的纵向校验位会显示出错，这与上面介绍的简单奇偶校验相比，检错性能有了较大的提高。