（共6页PPT）数据校验的基本原理课件.pptxVIP

计算机组成原理第二章数据表示2.3数据校验的基本原理

第二章2.3数据校验的基本原理1数据校验的必要性受元器件的质量、电路故障或噪音干扰等因素的影响，数据01在被处理、传输、存储的过程中可能出现错误；02若能设计硬件层面的错误检测机制，可以减少基于软件检错的代价（系统观）。

第二章2.3数据校验的基本原理2校验的基本原理增加冗余码（校验位）有效信息(k位)校验信息(r位)发送方编码接收方校验

第二章2.3数据校验的基本原理3码距的概念同一编码中，任意两个合法编码之间不同二进数位数的最小值；0011与0001的码距为1，一位错误时无法识别；0000、0011、0101、0110、1001、1010、1100、1111等编码码距为2。任何一位发生改变，如0000变成1000就从有效编码变成了无效编码，容到这种错误。校验码中增加冗余项的目的就是为了增大码距。

第二章2.3数据校验的基本原理4码距与检错或纠错能力的关系1)码距≥e+1:可检测e个错误2)码距≥2t+1:可纠正t个错误3)码距≥e+t+1:可纠正t个错误，同时检测e个错误(e?t)码距检错纠错10021032