首页 理论教育奇偶校验:简单,高效,字符级检错

奇偶校验:简单,高效,字符级检错

【摘要】:奇偶校验是一种古老而简单的差错检测方法。按照此规则编成的校验码,分别称为奇校验码或偶校验码。因此,奇偶校验的检错概率只有50%。垂直奇偶校验可以校验单个字符的错,因而又称为字符奇偶校验。例如,有一个字符,其编码为1010101,则这个字符的奇校验码为10101011,偶校验码为10101010。水平奇偶校验的检测能力强,但实现起来相对复杂。图2.21 表明了水平垂直奇偶校验各信息码元与校验码元之间的关系。

奇偶校验是一种古老而简单的差错检测方法。它的编码规则:将所要传送的数据信息分组,再在一组内诸信息码元后面附加一个校验码元,使得该组码元中“1”的个数为奇数或偶数。按照此规则编成的校验码,分别称为奇校验码或偶校验码。

从奇偶校验码的编码过程中可以看出,奇偶校验只有在出错码元个数是奇数的情况下才有效。当出错码元个数成对出现时,是无法检测出错误的。因此,奇偶校验的检错概率只有50%。在实际应用中,奇偶校验又可分为垂直(纵向)奇偶校验、水平(横向)奇偶校验和垂直水平奇偶校验三种。

垂直奇偶校验可以校验单个字符的错,因而又称为字符奇偶校验。如果字符信息位为(n-1)位,再附加一个第n 位作为校验位。设这个字符的信息位为x1,x2,…,xn-1,附加的校验位为xn,如果x1 到xn-1位中有偶数个1,则xn 为:1(奇校验)/0(偶校验)。例如,有一个字符,其编码为1010101,则这个字符的奇校验码为10101011,偶校验码为10101010。

进行数据传输时,常将若干个字符组成一个信息组(码组),还可以对信息组进行水平奇偶校验,即对信息组中所有字符的同一位进行校验。水平奇偶校验的检测能力强,但实现起来相对复杂。(www.chuimin.cn)

如果将水平奇偶校验和垂直奇偶校验结合起来,就是水平垂直奇偶校验(方阵码),这种方式既能发现奇数个错也能发现偶数个错。图2.21 表明了水平垂直奇偶校验各信息码元与校验码元之间的关系。

图2.21 水平垂直奇偶校验码