2.1.4奇偶校验码
奇偶校验码
1.1 校验原理
![image-20200823150727559](https://img2020.cnblogs.com/blog/1391439/202103/1391439-20210316223738797-459333649.png)
在信息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”的个数为偶数
![image-20200823152454339](https://img2020.cnblogs.com/blog/1391439/202103/1391439-20210316223739058-118287608.png)
![image-20200823152815953](https://img2020.cnblogs.com/blog/1391439/202103/1391439-20210316223739389-623074135.png)
发生一个bit错误可以发现,偶数个bit无法发现错误