大家好，我是痞子衡，是正經搞技術的痞子。今天痞子衡給大家講的是嵌入式裡數據差錯控制技術 - 奇偶校驗。
在系列第一篇文章裡，痞子衡給大家介紹了最簡單的校驗法 - 重複校驗，該校驗法實現簡單，檢錯糾錯能力都還不錯，但傳輸效率實在是不高，在效率至上的大背景下，這種方法是不能容忍的。今天痞子衡繼續給大家介紹另一種也非常簡單但效率較高的校驗法 - 即奇偶校驗法。
一、奇偶校驗法基本原理
1.1 校驗依據
奇偶校驗法的校驗依據就是判斷一次傳輸的一組二進制數據中 bit "1"的奇偶性(奇數個還是偶數個)在傳輸前後是否一致，所以其實奇偶檢驗法有兩個子類：
奇校驗：如果以二進制數據中 1 的個數是奇數為依據，則是奇校驗
偶校驗：如果以二進制數據中 1 的個數是偶數為依據，則是偶校驗
一般在同步傳輸方式中常採用奇校驗，而在異步傳輸方式中常採用偶校驗。
1.2 奇偶校驗位
為了實現奇偶校驗，通常會在傳輸的這組二進制數據中插入一個額外的奇偶校驗位(bit)，用它來確保發送出去的這組二進制數據中“1”的個數為奇數或偶數。
劃重點，奇偶校驗位並不是用來標記原始傳輸數據中 1 的個數是奇數還是偶數，而是用來確保原始數據加上奇偶校驗位後的合成數據中 1 的個數是奇數或者偶數。
1.3 校驗方法
常用的奇偶校驗共有三種：水平奇偶校驗，垂直奇偶校驗校驗和水平垂直奇偶校驗。以對 32 位數據：10100101 10111001 10000100 00011010 進行校驗為例講解：
水平奇偶校驗：對每一種數據的編碼添加校驗位，使信息位與校驗位處於同一行。
所以加上水平偶校驗位後應傳輸的數據是：101001010 101110011 100001000 000110101
垂直奇偶校驗：將數據分為若干組，一組一行，再加上一行校驗位，針對每一列採樣奇校驗或偶校驗。
所以加上垂直偶校驗位後應傳輸的數據是：10100101 10111001 10000100 0001101010000010
水平垂直奇偶校驗：也叫 Hamming Code，其是在水平和垂直方向上進行雙校驗，其不僅可以檢測 2bit 錯誤的具體位置，還可糾正 1bit 錯誤，常用於 NAND Flash裡。這部分不屬於本文要討論的內容，痞子衡後續會專門介紹 Hamming Code。
1.4 C 代碼實現
實際中水平校驗法應用比較多，此處示例代碼以水平奇校驗為例：
安裝包:codeblocks-17.12mingw-setup.exe
集成環境:CodeBlocks 17.12 rev 11256
編譯器:GNU GCC 5.1.0
調試器:GNU gdb (GDB) 7.9.1
1.5 行業應用
奇偶檢驗比較典型的應用是在串口 UART 上，玩過 UART 的朋友肯定了解串口奇偶檢驗位的作用，包括下位機 MCU UART 驅動的編寫，上位機串口調試助手的設置都需要注意奇偶校驗位。下圖是 UART 傳輸時序圖，奇偶校驗位是可選位，僅當使能時才會生效。不過作為嵌入式開發者，倒不必關注奇偶校驗的具體實現，因為 MCU 的 UART 模塊已經在硬件上支持了奇偶檢驗，我們只需要操作 UART 對應寄存器的控制位去使能奇偶檢驗功能即可。
二、奇偶校驗法失效分析
在現實數據傳輸中，偶爾 1 位出錯的機會最多，2 位及以上發生錯誤的概率比較低，且由於奇偶校驗實現簡單，具有相對理想的檢錯能力，因此得到廣泛使用。但奇偶校驗法有如下 2 個明顯的缺陷：
奇數位誤碼能檢出，偶數位誤碼不能檢出
不能糾錯，在發現錯誤後，只能要求重發。
前面講的兩種校驗法實際上更多是針對 byte 傳輸校驗，而在實際應用中我們校驗的對象往往是數據包 packet，有沒有其他比奇偶校驗法更好且針對 packet 的檢錯方法呢？痞子衡在下篇會繼續聊。
至此，嵌入式裡數據差錯控制技術之奇偶校驗痞子衡便介紹完畢了，掌聲在哪裡~~~
閱讀更多 與非網 的文章
