作业帮 > 数学 > 作业

为什么说奇偶校验码奇校验只能检验奇数位错误,偶校验只能验偶数位错误

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 05:24:18
为什么说奇偶校验码奇校验只能检验奇数位错误,偶校验只能验偶数位错误
奇偶校验分奇校验和偶校验两种,两者类似,以奇校验为例说明.
奇校验是通过在末尾添加1或者0的方式使1的个数为奇数.校验时通过1的个数是否为奇数判断是否出错了.
如 11001100编码后为 11001100 1(最后一位添加为1,使1的个数是奇数5) 11100110编码后则为11100110 0(1的个数已经是奇数,添0)
当出错个数为奇数时,将导致1的个数的奇偶发生变化,可以检测出错误,而为偶数时,1的个数的奇偶不变,故检测不出.
例如上例,11001100 1 ,当有3个(奇数个)位出错,假设是后三位那么就变成 11001011 1这时1的个数就变成了6个,可以判断,出错了.而2个(偶数个)位出错,假设是后两位那么就变成 11001111 1这时1的个数为7个,仍然是奇数,就检测不出错误了.
这里所体验的基本原理是:一个奇数加上偶数仍然是奇数,加上奇数就变成偶数.