大家好,我是痞子衡,是正经搞技术的痞子。今天痞子衡给大家讲的是嵌入式里数据差错控制技术 - 奇偶校验。
在系列第一篇文章里,痞子衡给大家介绍了最简单的校验法 - 重复校验,该校验法实现简单,检错纠错能力都还不错,但传输效率实在是不高,在效率至上的大背景下,这种方法是不能容忍的。今天痞子衡继续给大家介绍另一种也非常简单但效率较高的校验法 - 即奇偶校验法。
一、奇偶校验法基本原理
1.1 校验依据
奇偶校验法的校验依据就是判断一次传输的一组二进制数据中 bit "1"的奇偶性(奇数个还是偶数个)在传输前后是否一致,所以其实奇偶检验法有两个子类:
奇校验:如果以二进制数据中 1 的个数是奇数为依据,则是奇校验
偶校验:如果以二进制数据中 1 的个数是偶数为依据,则是偶校验
一般在同步传输方式中常采用奇校验,而在异步传输方式中常采用偶校验。
1.2 奇偶校验位
为了实现奇偶校验,通常会在传输的这组二进制数据中插入一个额外的奇偶校验位(bit),用它来确保发送出去的这组二进制数据中“1”的个数为奇数或偶数。
划重点,奇偶校验位并不是用来标记原始传输数据中 1 的个数是奇数还是偶数,而是用来确保原始数据加上奇偶校验位后的合成数据中 1 的个数是奇数或者偶数。
1.3 校验方法
常用的奇偶校验共有三种:水平奇偶校验,垂直奇偶校验校验和水平垂直奇偶校验。以对 32 位数据:10100101 10111001 10000100 00011010 进