偶校验为例:
例图中,下划线为校验位,其余为信息位
检错步骤如下:
1.
根据信息位算出校验位(通过异或运算:相同为0,不同为1):
得出校验位为:0
为什么通过异或运算就能得出校验位为0呢?
其一,这是偶校验,偶校验是通过编码(即校验位+信息位在内的所有位)中1的个数为是否为偶数来检错的,如果1的个数为偶数,则说明编码传输正确,反之,则错误。
(奇校验同理,根据1的个数是否为奇数来检错,如果1的个数为偶数,则说明编码传输正确,反之,则错误。)
其二,因为经过信息位的异或运算,得出0,说明1的个数为奇数,为了保证整个编码符合偶校验(即编码中1的个数为偶数),所以校验位只能是0。
2.
进行偶校验:
(对所有位进行异或运算,结果为1则不符合偶校验的检错方式,表示编码出错,结果为0则符合偶校验,表示编码传输正确。)
————————————————————————————————
奇校验的不同:
1.算校验位时保证编码中1的个数为奇数
2.进行检错时,对所有位异或运算结果为1正确,为0错误。
————————————————————————————————
奇偶校验码的缺点:
1.只具备检错功能,没有纠错功能
2.码距d=2,仅能检测出奇数位错误
检错能力是50%的意思是,1、3、5……位错误可以检测出来,2、4、6……位检测不出来。