奇校验

计算机基础--检错与纠错码1 检错与纠错的原由 奇偶校验码 1、水平奇校验 2、水平偶校验 3、不足和改进 海明校验码 1、编码纠错理论--编码最小距离（码距） 2、检错 3、纠错 4、不足 检错与纠错的原由 元件故障、噪声干扰等因素常常导致计算机在传输、存储或处理的过程中出现错误，故采用专门的逻辑电路对信号进行编码有便于检测错误甚至校验错误。本文介绍奇偶检验码和海明码。 奇偶校验码 这是一种最简单且应用最广泛的检错码，用的是以为校验位的奇偶校验。分成水平奇校验和水平偶校验。 1、水平奇校验 设数据X是一个n位字，在其高位前增加1位奇校验位，保证数据（包括奇校验位在内）的n+1位中，1的个数为奇数，这也就是奇校验称呼的由来。 例： 有X = 0100010，采用水平奇校验时，由于X本身的1的个数是2个，所以在高位前添加1使得X的1的个数是奇数个，即X变成10100010. 2、水平偶校验 与奇校验类似，水平偶校验在数据的高位前添加一位校验位使得此数据各位上1的个数为偶数。当传输到对方的时候可以通过对传过来的数据X进行检测，如果没有出现问题则可认为在传输或者存储的过程中没有发生1位错误。 例： 有X = 0100010，采用水平奇校验时，由于X本身的1的个数是2个，所以在高位前添加0使得X的1的个数是偶数个，即X变成00100010.当传输到对方的时候可以通过对传过来的数据X进行检测