2.1.4奇偶校验码

奇偶校验码

1.1 校验原理

在信息B传输过程中，01变成了00，另一台机器收到之后，并不能识别是否错误，这时候增加一个bit用于识别数据是否有误。

由若干个代码组成的一个字叫码字

将两个码字逐位进行对比，具有不同位的个数称为两个码字间的距离

比如00 和 01 有一个不一样，码字距离就为1，100和010 两个不一样，码字距离为2

一种编码方案可能有若干个合法的码字，各合法码字间的最小距离称为“码距”

eg：当d=2时，001 变成 101，一个bit发生错误，101就被发现为无效码字

当d=1时。无检错能力；当d=2时，有检错能力；当的d>3时，可能还有排错能力

1.2奇偶效验码

奇校验码：整个校验码（有效信息位和校验位）中“1”的个数为奇数

偶校验码：整个效验码（有效信息位和校验位）中“1”的个数为偶数

发生一个bit错误可以发现，偶数个bit无法发现错误