奇偶校验码是一种最简单、最常用的校验码。奇偶校验码广泛用于主存的读写校验或ASCII码字符传送过程中的检查。
一、编码方法
组成奇偶校验码的基本方法是:在n位有效信息位上增加一个二进制位作为校验位P,构成n+1位的奇偶校验码。
奇偶校验码可分为奇校验和偶校验。
奇校验(Odd):使n+1位的奇偶校验码中1的个数为奇数。
偶校验(Even):使n+1位的奇偶校验码中1的个数为偶数。
二、校验方法
采用奇偶校验的编码在传输过程中需要进行奇偶校验,以判断信息传输是否出错。
如果接收方接收到一奇校验码中1的个数为偶数,或接收到一偶校验码中1的个数为奇数,则表示接收到的编码中有一位出错。
三、检错能力
奇偶校验码的码距为2,所以可以检出1位错或奇数位错,无纠错能力。