首页: 电子电路图,电子技术资料网站首页

电子资料下载: 电子资料下载频道 -- 为电子工程师提供激发创新灵感的新方案、新的参考设计、新的设计构想等可下载的电子资料！

电子技术应用: 电子技术应用频道 -- 为电子工程师提供电子产品设计所需的技术分析、设计技巧、设计工具、测试工具等技术文章！

电子元器件: 专业的电子元器件平台 -- 及时发布大量最新IC、分立器件、模组等电子元器件产品信息！

电子电路图: 电路图频道 -- 提供电子电路图,原理图,汽车电路图,手机电路图,功放电路图,电源电路图等电路图纸

电子技术论坛: 构建电子工程师交流的平台 -- 在交流中进一步学习设计技巧、规划技术人生、提升自我价值！

电子百科: 电子百科频道 -- 全民同参与，一起动手添词条。以我们自己的名义撰写电子行业最强的开放式百科全书！; 电脑硬件主机配件数码产品外接配件办公设备网络数字家电汽车电子无线通信网络布线耗材存储设备通讯产品语音视频通信技术

您的位置：电子发烧友网>电子百科>电脑硬件>台式机>

校验码工作原理解析

2010年04月13日 14:16 www.elecfans.com 作者：佚名用户评论（0）

关键字：校验码(7611)

校验码工作原理解析

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

　　＝ｘ₀⊕ｘ₁⊕…⊕ｘ_n－1(2.15)

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