《计算机应用基础教程1》课件第2章.ppt

可见，合理地增大编码的码距可以提高发现错误的能力，但表示一定数量的合法码所使用的二进制位数要变多，而且还增加了电子线路的复杂性和数据存储、数据传送的数量。若确定要使用数据校验码，通常需要考虑在不过多增加硬件开销的情况下，尽可能地发现更多的错误，甚至能自动纠正某些最常出现的错误。常用的数据校验码是奇偶校验码、海明校验码、循环冗余校验码等。2.4.2数据校验方法

1．奇偶校验

奇偶校验是一种最简单的数据校验方法。它的硬件开销最小，可以检测出一位错误(或奇数位错误)，但不能确定出错的位置，也不能检测出偶数位错误。事实上一位出错的概率比多位同时出现的概率要高得多，所以虽然奇偶校验码的检错能力很低，但仍是一种很有效的校验方法，常用于存储器读、写检查或ASCII字符传送过程中的检查。奇偶校验法的原理是，在每组数据信息上附加一个校验位，校验位的取值(0或1)取决于这组信息中1的个数和校验方式(奇或偶校验)。如果采用奇校验，则这组数据加上校验位后数据中1的个数应为奇数；如果采用偶校验，则这组数据加上校验位后数据中1的个数应为偶数。

例如，需要传输8位信息，数据中共有5个1，附加校验位后变为9位。采用奇校验，则附加的校验位应取0，以保证1的个数为奇数，即010101011；若采用偶校验，则附加的校验位应取1，以保证1的个数为偶数，即110101011。