奇偶校验码
跳到导航
跳到搜索
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”了。