奇偶校验码是一种最简单、最常用的校验码。奇偶校验码广泛用于主存的读写校验或ASCII码字符传送过程中的检查。

一、编码方法

组成奇偶校验码的基本方法是:在n位有效信息位上增加一个二进制位作为校验位P,构成n+1位的奇偶校验码

奇偶校验码可分为奇校验偶校验

奇校验(Odd):使n+1位的奇偶校验码中1的个数为奇数。

偶校验(Even):使n+1位的奇偶校验码中1的个数为偶数。

奇偶校验基本原理.png

二、校验方法

采用奇偶校验的编码在传输过程中需要进行奇偶校验,以判断信息传输是否出错。

如果接收方接收到一奇校验码中1的个数为偶数,或接收到一偶校验码中1的个数为奇数,则表示接收到的编码中有一位出错。

奇校验检错.png

偶校验检错.png

三、检错能力

奇偶校验码的码距为2,所以可以检出1位错或奇数位错无纠错能力

奇偶校验的特点.png

四、改进的奇偶校验

改进的奇偶校验.png