奇偶校验码

2011-07-03 16:53:46来源: 互联网
奇偶校验码是一种开销最小,能发现数据代码中一位出错情况的编码,常用于存储器读写检查,或ASCII字符、其它类型信息传送过程中的出错检查。它的实现原理,是使原来合法编码码距由1增加到2。若合法编码中有一个二进制位的值出错了,由1变成0,或由0变成1,这个码必将成为非法编码。实现的具体方法,通常是为一个字节补充一个二进制位,称为校验位,通过设置校验位的值为0或1的方式,使字节自身的8位和该校验位含有1值的位数一定为奇数或偶数。在使用奇数个1的方案进行校验时,称为奇校验,反之则称为偶校验。依据八位的数据位中为1值的个数确定校验位的值,是由专设的线路实现的。例如,当要把一个字节的值写进主存时,首先用此电路形成校验位的值,然后将这9位的代码作为合法数据编码写进主存。当下一次读出这一代码时,再用相应线路检测读出9位码的合法性。若在主存写进、存储、或读出的过程中,某一个二进制位上出现错误,得到的9位码必变成非法编码,从而发现一定是哪一位上出现了错误。这种方案只能发现一位错或奇数个位出错,但不能确定是哪一位错,也不能发现偶数个位出错。考虑到,一位出错的概率比多位同时出错的概率高得多,该方案还是有很好的实用价值。

  下面给出对几个字节值的奇偶校验的编码结果:

    数据    奇校验的编码   偶校验的编码
   00000000    100000000     000000000
   01010100    001010100     101010100
   01111111    001111111     101111111
   11111111    111111111     011111111

  该例子中,码字的最高一位为校验位,其余低八位为数据位。从中可以看到,校验位的值取0还是1,是由数据位中1的个数、是奇校验还是偶校验方案共同决定的。

关键字:奇偶校验  奇偶校验码  校验码

编辑:神话 引用地址:http://www.eeworld.com.cn/mndz/2011/0703/article_10442.html
本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。
论坛活动 E手掌握
微信扫一扫加关注
论坛活动 E手掌握
芯片资讯 锐利解读
微信扫一扫加关注
芯片资讯 锐利解读
推荐阅读
全部
奇偶校验
奇偶校验码
校验码

小广播

独家专题更多

富士通铁电随机存储器FRAM主题展馆
富士通铁电随机存储器FRAM主题展馆
馆内包含了 纵览FRAM、独立FRAM存储器专区、FRAM内置LSI专区三大部分内容。 
走,跟Molex一起去看《中国电子消费品趋势》!
走,跟Molex一起去看《中国电子消费品趋势》!
 
带你走进LED王国——Microchip LED应用专题
带你走进LED王国——Microchip LED应用专题
 
电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2016 EEWORLD.com.cn, Inc. All rights reserved