奇偶校验[编辑]
简介:奇偶校验是一种结构最简单也是最常用的校验方法,并广泛应用于主存储器信息的校验及字节传输的出错校验。
原理:在n位长的数据代码上增加一个二进制位作校验位,放在n位代码的最高位之前或最低位之后,组成n+1位的码。这个校验位取0还是取1的原则是:若设定奇校验,应使代码里含1的个数连同校验位的取值共有奇数个1;若设定为偶校验,则n位信息连同校验位的取值使1的个数为偶数。
计算机上有专门的奇偶检测电路负责对校验码含1的个数进行检测。假设被检测的校验码含1的个数是偶数,而设定的是奇校验,意味着有信息由1误变为0或由0变为1,同理,也可以作偶校验检测。
实例:例如:将二进制数0010110进行奇偶校验,并假设将第一位作为校验位,则奇校验码为:00010110,含有3个1;偶校验码为:10010110,含有4个1。
缺点:只能发现有无差错,而不能确定发生差错的具体位置且当有偶数个二进制位发生错误时,不能发现错误,失去校验能力。
参考资料: 百度文库
扩展阅读:
相关词条:
合作编辑:
网络营销词典内容均由网友提供,仅供参考。如发现词条内容有问题,请发邮件至info # wm23.com。