校验码工作原理解析
    校验码(6) 校验码工作原理解析

  元件故障\噪声干扰等各种因素常常导致计算机在处理信息过程中出现错误。为了防止错误,可将信号采用专门的逻辑线路进行编码以检测错误,甚至校正错误。通常的方法是,在每个字上添加一些校验位,用来确定字中出现错误的位置。
  
  最简单且应用广泛的检错码是采用一位校验位的奇校验或偶校验。
  
  设x=(x01…xn-1)是一个n位字,则奇校验位定义为

  =x0⊕x1⊕…⊕xn-1 (2.15)

  式中⊕代表按位加,表明只有当中包含有奇数个1时,才使=1,即C=0。
  
  同理,偶校验位定义为
  
  C=x0⊕x1⊕…⊕xn-1 (2.16)
  
  即中包含偶数个1时,才使C=0。
  
  假设一个字从部件 A 传送到部件 B。在源点 A,校验位C可用上面公式算出来,并合在一起将(x01…xn-1C)送到B。假设在B点真正接收到的是x=(x'0x'1…x'n-1C '),然后计算
  
  F=x'0⊕x'1⊕…⊕x'n-1⊕C'
  
  若F=1,意味着收到的信息有错,若F=0,表明字传送正确。奇偶校验提供奇数个错误检测,无法检测偶数个错误,更无法识别错误信息的位置。
  
  [例7]已知下表中左面一栏有5个字节的数据。请分别用奇校验和偶校验进行编码,填在中间一栏和右面一栏。

  [解:]
  
  假定最低一位为校验位,其余高8位为数据位,列表如下。从中看出,校验位的值取0还是取1, 是由数据位中1的个数决定的。

相关阅读
  • FDDI工作原理解析
  • 解析变频空调工作原理
  • 三极管开关电路工作原理解析
  • 液相色谱仪工作原理的解析
  • 液压制动总泵的结构和工作原理解析
  • 液压制动总泵的结构和工作原理解析
  • 中央空调末端风机盘管工作原理的解
  • 解析风机的应用范围和工作原理
  • 不同种类安全栅的工作原理解析
  • LED光源的工作原理知识解析(图)
  • 专业解析电子汽车衡的组成和工作原
  • 专业解析电子汽车衡的组成和工作原
  • 汽车蓄电池分类 电瓶工作原理解析
  • 解析楼宇对讲系统的工作原理及基本
  • 如何正确理解半桥逆变电路的工作原
  • 法登阀门为你解析手动球阀的工作原
  • 解析:超级电容工作原理、选择及特
  • 全面解析ASCO电磁阀故障排除手段及
  • 全面解析ASCO电磁阀故障排除手段及
  • 离合器有什么作用 汽车离合器工作
  • 专家解析:HCNR200光耦合器工作原
  • 解析德国宝德压力变送器工作原理及
  •  



     
     
         

    收录时间:2014年08月07日 05:20:21 来源:电子发烧友网 作者:匿名
    上一篇:未来NFC技术将会在酒店业扮演重要作用 - 无线/传感  (电脑版  手机版)
     
    创建分享人
    pbjx83
    最新问题
     
    喜欢此文章的还喜欢
    Copyright by www.chinabaike.com;All rights reserved. 联系:QQ:469681782