奇偶校验：简单，高效，字符级检错

2025-09-30 理论教育版权反馈

【摘要】：奇偶校验是一种古老而简单的差错检测方法。按照此规则编成的校验码，分别称为奇校验码或偶校验码。因此，奇偶校验的检错概率只有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。

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

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

pagenumber_ebook=50,pagenumber_book=43

图2.21　水平垂直奇偶校验码

奇偶校验：简单，高效，字符级检错

相关推荐