奇偶校验法

2005年10月自学考试计算机原理模拟试题

51.什么是校验码?什么是奇偶校验码?它有什么特点?请写出二进制数0010110的奇校验码和偶校验码。

答案

51.（1）为保证计算机内的信息在存取、传输、运算等过程中的正确性，还需要对数据的编码采取检错和纠错的措施。通常采用的方法是对数据信息扩充，加入新的代码，与原数据一起按某种规律编码后，使它具有发现数据信息出错的能力，有的甚至能指出错误所在的准确位置并自动进行改正。这种具有指出错误或改正错误能力的编码称为数据校验码。

（ 2）奇偶校验是一种结构最简单也是最常用的校验方法。在n位长的数据代码上增加一个二进制位作校验位，放在n位代码的最高位之前或最低位之后，组成n+1位的码。这个校验位取0还是取1的原则是：若设定奇校验，应使代码里含1的个数连同校验位的取值共有奇数个1；若设定为偶校验，则n位信息连同校验位的取值使1的个数为偶数。在计算机中备有逻辑电路产生满足校验要求的校验位与数据代码组成校验码。计算机有专门的奇偶检测电路负责对校验码含1的个数进行检测。假设被检测的校验码含1的个数是偶数，而设定的是奇校验，意味着有信息由1误变为0或由0变为1，同样道理也可以作偶校验检测。奇偶校验广泛应用于主存储器信息的校验及字节传输的出错校验。奇偶校验的缺点是只能发现有无差错，而不能确定发生差错的具体位置且当有偶数个二进制位发生错误时，不能发现错误，失去校验能力。

（ 3）奇校验码：00010110；偶校验码：10010110。注：这里将第一位设为校验位。