计算机控制系统数据通信的正反码

    简单的能纠正错误的编码。冗余位的个数=信息位个数=k。

    有信息位中1的个数，决定冗余位与信息位是完全相同或相反。接收之后，将信息位和冗余位按位半加，得到k位合成码。

    信息位中有奇数个1，则校验码—合成码；

    信息位中有偶数个1，则校验码一合成码的反码。

    表2-1为校验码的差错情况小结。

    表2-1    校验码差错情况

校验码

    查错情况

  全0

  无

一个0

  信息位中有一位错，对应校验码中O的位置

一个1

  冗余位中有一位错，对应校验码中1的位置

  其他

  差错在两位或两位以上

    编码效率为0.5，但能检出全部两位差错和大部分两位以上的差错，且有一位纠错能力。