2.1.4奇偶校验码

奇偶校验码

1.1 校验原理

image-20200823150727559

在信息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 image-20200823152815953

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

原文地址:https://www.cnblogs.com/cg-ww/p/14546482.html