【2017年整理】计算机组成原理xu3.pptVIP

§3.8 数据校验码( 检错纠错码) 引言 是一类数据编码方式，编码的用意不同----检错纠错 数据在计算机系统内加工、存取和传送的过程中可能产生错误 减少错误的发生： * 提高硬件电路本身的稳定性 * 数据编码上找出路。 采用带有某种特征能力的编码方法，通过少量的附加电路，使之能发现某些错误,甚至能自动纠正错误。 数据校验码基本特征 ---发现错误，甚至自动纠正错误.检错是前提。 常用的数据校验码三种： 奇偶校验码、海明校验码、循环冗余校验码(CRC) 实现校验码的基本原理： 在普通编码的基础上增加一些冗余码，能够在正常 合法码发生错误时，即变成非法码时，通过检测编 码的合法性发现错误甚至纠正错误 编码(原数据+校验位) ?传输(码字)?解码 校验纠错 码距的概念（最小码距） ： 码距是指任意两个合法码之间二进制位存在排列变化的 最小位数。仅有一位不同，称(最小码距)为1 码距为一时，无检错能力。一个合法码变另合法码 从另一个角度说，检错纠错还是要有硬件开销的 检错纠错，也是有能力限度的。某些错误能检出，