奇偶校验码是一种增加二进制传输系统最小距离的简单和广泛采用的方法。奇偶校验码是奇校验码和偶校验码的统称,是一种最基本的检错码。是一种通过增加冗余位使得码字中"1"的个数恒为奇数或偶数的编码方法。
一、奇偶校验码原理:
它是由n-1位信息元和1位校验元组成,可以表示成为(n,n-1)。如果是奇校验码,在附加上一个校验元以后,码长为n的码字中“1”的个数为奇数个;如果是偶校验码,在附加上一个校验元以后,码长为n的码字中“1”的个数为偶数个。
奇校验:确保整个被传输的数据中“1”的个数是奇数个,即载荷数据中“1”的个数是奇数个时校验位填“0”,否则填“1”;
偶校验:确保整个被传输的数据中“1”的个数是偶数个,即载荷数据中“1”的个数是奇数个时校验位填“1”,否则填“0”。
二、使⽤奇偶校验码校验的特点:
校验处理过程简单,但如果数据中发⽣多位数据错误就可能检测不出来,更检测不到错误发⽣在哪⼀位;主要应⽤于低速数字通信系统中,⼀般异步传输模式选⽤偶校验,同步传输模式选⽤奇校验。
三、按校验的数据量和⽣成校验码的⽅式分三类:
垂直奇偶校验码:以⼀个字符作为校验单位纵向⽣成校验码位;
⽔平奇偶校验码:以多个字符作为校验单位横向⽣成校验码位;
⽔平垂直冗余校验码(⽅阵校验码):以多个字符作为校验单位⽔平垂直两个⽅向共同⽣成校验字符。