奇偶校验码

二进制数据在传递、存储过程中，可能会发生错误，即有时“1”变成“0”或“0”变成“1”。为了检查二进制数有无错误，可以采用奇偶校验码。

奇偶校验码由信息位和校验位组成。信息位就是数据本身，可以是位数不受限的任意二进制数；校验位是根据信息位中的"1"或"0"的个数加在信息位后面的1位二进制数。

奇偶校验码可分为奇校验码和偶校验码两种。校验位产生的规则是：对于奇校验，若信息位中有奇数个“1”，则校验位为“0”，若信息位中有偶数个“1”，则校验位为“1”；对于偶校验，若信息位中有偶数个“1”，则校验位为“0”，若信息位中有奇数个“1”，则校验位为“1”。

下面以图来说明奇偶校验码的形成过程。

图（a）所示为奇校验编码，十进制数6先经8421bcd编码器转换成0110，再送到奇校验编码器，因为0110中1的个数是偶数，为保证整个奇偶校验码"1"的个数为奇数，校验位应为"1"，编码输出的数据为01101。

图奇偶校验码

图（b）所示为偶校验编码，十进制数6先经8421bcd编码器转换成0110，再送到偶校验编码器，因为0110中1的个数是偶数，所以校验位为"0"，编码输出的数据为01100。

在传递奇偶校验码数据时，如果数据中的某位发生了错误，如奇校验码01101在传递时变成了01001，这样信息位“1”的个数为奇数，按奇校验规则校验位应为“0”，但校验位为“1”，这样信息位与校验位不相符，说明该数据出错。

奇偶校验编码只能发现1位数出错，不能发现2位以上（偶数位）数字出错，不过2位数字同时出错的可能性很小。另外，奇偶校验编码不能发现是数据中的哪1位出错。目前有一种汉明校验码，它既能发现错误又能查出错误数的位置，这种编码是在奇偶校验码的基础上改进的，如果有兴趣，读者可以查阅有关资料。

奇偶校验码虽然有一些缺陷，但它编码简单、实现容易，在要求不是很高的数字电路系统中仍被广泛采用。