第六百八十六章 汉明码（纠错码） (第2/2页)
位，以此类推。最后根据所采用的是奇校验，还是偶校验即可得出第n位校验码的值。
4.校验与纠错
把以上这些校验码所校验的位分成对应的组，则在接收端的对各校验位再进行逻辑“异或运算”，如果采用的是偶校验，正常情况下均为0。
如果最终发现只是一个校验组中的校验结果不符，则直接可以知道是对应校验组中的校验码在传输过程中出现了差错，因为所有校验码所在的位是只由对应的校验码进行校验；如果发现多组校验结果不正确，则查看这些组中公共校验的数据位（只有数据位才可能被几个校验码进行校验），以最终确定是哪个数据位出了差错（海明码只能检查一位出错）；最后，对所找到的出错数据位取反即可实现纠错。
如计算出的每组的校验结果为p1、p2、p3、p4，均为0则正确，有一个不为0的则出错的位置在p1+10?p2+100?p3+1000?p4的位置处。