校验码(奇偶校验码)

校验码(奇偶校验码)

1.奇偶校验码
通过在编码中增加一位校验位来使编码中1的个数为奇数或者偶数，校验位可以在原编码的前面或者后面加。通过加入校验位后的1个数是奇数还是偶数，可分为两种：
奇校验：1的个数为奇数
偶校验：1的个数为偶数
下图为奇校验和偶校验的设置方法。

例如：M的ASCII码77，二进制表示为01001101，若要求奇校验且校验位在最高位，则需要使1的个数为奇数。现原码中的1的个数为偶数，则校验位取值为1，将最高位设置为1，则M的二进制就变为11001101
错误检测能力
只能检测出奇数位(奇数个)错误！
仍然以上面的M的ASCII码的二进制为例。
奇校验 正确编码:11001101
错一位:11001100 能检测出错误，1的个数变为偶 数个。
错两位:11001000 不能检测出错误，1的个数仍然为奇数
错三位:11000000 能检测出错误，1的个数变为偶数个。
偶校验 正确编码:01001101
错一位:01001100 能检测出错误，1的个数变为奇 数个。
错两位:01001000 不能检测出错误，1的个数仍然为偶数
错三位:01000000 能检测出错误，1的个数变为奇数个。