在计算机运行时,为保证二进制数据在传输时准确无误,通常利用校验码来检测并纠错传输的数据。所谓码距就是任意合法编码之间至少有多少个二进制位不同。例如: 码距位1的“8 1 4 2” 码对应的二进制分别是 1000,0001,0100,0010. ,当其中一个编码二进制位发生了变化,还是满足码距为1的合法编码。所以,单纯靠码距并不能检验出传输内容中的错误。
一、奇偶校验码
在编码中增加一位校验位来使编码中的1的个数为奇数或者为偶数,从而使码距变为2.奇校验就是加上校验位来使编码中的1的个数为奇数,偶校验就是加上校验位来使编码中的1的个数为偶数。
例如 对于编码8,对应的原字节流 是 00001000 .在顶部加上校验位,奇校验的话字节流就成了 0 00001000 ,
原码 | 0 00001000 | 编码正确 |
其中一个bit传输错误 | 0 00001010 | 不满足1的个数为奇数 |
其中两个bit传输错误 | 0 00101010 | 编码正确,满足1的个数为奇数 |
其中三个bit传输错误 | 0 00001111 | 不满足1的个数为奇数 |
对于偶校验
原码 | 1 00001000 | 编码正确 |
其中一个bit传输错误 | 1 00001010 | 不满足1的个数为偶数 |
其中两个bit传输错误 | 1 00101010 | 编码正确,满足1的个数为偶数 |
其中三个bit传输错误 | 1 00001111 | 不满足1的个数为偶数 |
所以奇偶校验码,不能检测偶数个bit传输错误的情况,也不能对错误bit进行纠正。