趣谈奇偶校验

Author: 浙江陈剑波 Date: 1996-04-12

        取一把硬币，数量任意，抛到桌上，然后数一下正面朝上的有多少，若是偶数，则称正朝上的硬币具有偶数性；若是奇数，则称其具有奇数性。现在把硬币一对、一对地翻转，你会惊奇地发现，无论你翻转多少对，正面朝上的硬币的数目虽然在变，但它的奇偶性保持不变，即如果原来正面朝上的硬币的数目为偶数的话，它仍将是偶数；原来的奇数的话，它仍将是奇数。这个称之为奇偶性守恒原理。
        这个原理在计算机中用来检验内存数据的读写是否正确。以9片RAM芯片组成的一条内存条为例，其中8片为数据位，1片为奇偶校验位，这样组成9位数字。IBM PC/AT系列微机采用的奇数校验的方法，所谓奇数校验是由硬件电路保证在写内存周期，写入内存单元的9位数据的“1”的个数总为奇数，即如果8个数据位上的“1”的个数为偶数的话，奇偶校验位自动补“1”；如果8个数据位上的“1”的个数为奇数的话，奇偶校验位自动补“0”。以后从内存单元读出数据时，如果9位数据“1”的个数为奇数，就认为内存读写没有错误，否则说明内存读写有奇偶校验错误，在硬件电路中就会产生一个奇偶校验出错信号送到非屏蔽中断(NMI)发生电路，导致NMI出现，请求CPU进行处理。
        一个数据是由二进制的“1”和“0”组成，好比硬币的正面和反面，“1”和“0”总是遵从奇偶性守恒原理。其实，不光内存，其它很多涉及到数据通讯的地方，都是利用奇偶校验原理来检验数据的准确性的。