当前位置:文档之家› 奇偶校验法

奇偶校验法

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。 注:这里将第一位设为校验位。

相关主题