数字音频技术(第6版) 165

文本阅读：
　　138数字音频技术（第6版
　　若给予足够多的重复次数，则对一个错误进行正确检测的概率就会很高，不过数据开销也会非常巨大。并且，增大的数据载荷本身也会引|入额外的错误。需要找到更高效的方法54.1单比特奇偶校验
　　实际当中错误检测使用的技术对冗余数据进行编码，使其能够更高效地检查错误。奇偶校验就是这样一种方法。在9世纪，数学家们曾经发明过一种早期的错误检测方法，它被称为"逐九法"。在这种方法中，数字被9除，得到一个余数或残差。通过比较余数可以检查计算中是否有错。例如，两个数的和（或积）的余数等于余数的和（或积）。重要的是对余数进行比较，并且有时候还需要得到和或乘积余数的余数。如果两种计算得出的余数不相就说明计算中出现了错
　　图5.2所示。还有一种技巧可以让这种方法更为高效数
　　中的各位数字之和关于9的余数与这个数本身关于9的余数总是相同的。这种逐九法可以用在任何数制上，这就构成了奇偶校验这种二进制错误检错方法的基础
　　+7+8=20.2+0=2
　　（8+
　　致的，因此没有错误
　　8逐九后乘积的结果是
　　致的，因此没有错误
　　6逐九以后乘积不
　　致，因此计算中有错误
　　011的和为
　　是一个奇数
　　后得到1，将其附加在代码
　　010
　　样，1的
　　个数就永远是偶数个
　　图5.2：逐九法和逐二法提供了简单的错误检测。
　　给定
　　进制数以后，可以通过逐二获得一个残差比特。当传输或存储这个数据字时会生成这个额外的比特，并且会与数据字一并传输。这个额外的比特被称为校验比特，它允进行检错，但不能纠错。在逐二法以外，还可以使用一种更有效的算法。可以用两条简单的规则生成一个偶校验位：如果数据字中1的个数是偶数个（或0个），则校验位为0；如果数据字中1的个数为奇数个，则校验位为1。换句话说，有了偶校验位的个数永