简单的能纠正错误的编码。冗余位的个数=信息位个数=k。
有信息位中1的个数,决定冗余位与信息位是完全相同或相反。接收之后,将信息位和冗余位按位半加,得到k位合成码。
信息位中有奇数个1,则校验码—合成码;
信息位中有偶数个1,则校验码一合成码的反码。
表2-1为校验码的差错情况小结。
表2-1 校验码差错情况
校验码
查错情况
全0
无
一个0
信息位中有一位错,对应校验码中O的位置
一个1
冗余位中有一位错,对应校验码中1的位置
其他
差错在两位或两位以上
编码效率为0.5,但能检出全部两位差错和大部分两位以上的差错,且有一位纠错能力。