奇偶校验码

来自姬鸿昌的知识库
跳到导航 跳到搜索

https://www.bilibili.com/video/BV1hg411V7Bm?p=12


由若干位有效信息(如一个字节),再加上一个二进制位(校验位)组成校验码。

奇校验:整个校验码(有效信息位和校验位)中“1”的个数为奇数。

偶校验:整个校验码(有效信息位和校验位)中“1”的个数为偶数。


奇偶校验,可检查奇数位的错误,不可纠错。如果偶数位发生错误,则发现不了。

最高位为校验位,比如一次传输1个字节,信息位为 101 1001:

奇校验就是在最高位增加1个校验位保证传输的1个字节中“1”的个数为奇数,101 1001有4个“1”了,是偶数,最高位也就是校验位就要加1个“1”变成 1101 1001,现在就是5个“1”、奇数个“1”了;

偶校验就是在最高位增加1个校验位保证传输的1个字节中“1”的个数为偶数,101 1001有4个“1”了,是偶数,最高位也就是校验位就要加1个“0”变成 0101 1001,现在就是4个“1”、偶数个“1”了。