奇偶校驗法

奇偶校驗法是一種很簡樸並且廣泛使用的校驗方法。

這種方法是在每一字節中加上一個奇偶校驗位，並被傳輸，即每個字節發送九位數據。

數據傳輸以前通常會確定是奇校驗還是偶校驗，以保證發送端和接收端採用相同的校驗方法進行數據校驗。

假如校驗位不符，則認為傳輸出錯。

奇校驗是在每個字節後增加一個附加位，使得“1”的總數為奇數。

奇校驗時，校驗位按如下規則設定：假如每字節的數據位中“1”的個數為奇數，則校驗位為“0”；若為偶數，則校驗位為“1”。

奇校驗通常用於同步傳輸。

而偶校驗是在每個字節後增加一個附加位，使得“1”的總數為偶數。

偶校驗時，校驗位按如下規則設定：假如每字節的數據位中“1”的個數為奇數，則校驗位為“1”；若為偶數，則校驗位為“0”。

偶校驗常用於異步傳輸或低速傳輸。

校驗的原理是：假如採用奇校驗，發送端發送的一個字符編碼（含校驗位）中，“1”的個數一定為奇數個，在接收端對接收字符二進制位中的“1”的個數進行統計，若統計出“1”的個數為偶數個，則意味着傳輸過程中有1位（或奇數位）發生差錯。

事實上，在傳輸中偶爾—位出錯的機會最多，故奇偶校驗法常常採用。

然而，奇偶校驗法並不是一種安全的檢錯方法，其識別錯誤的能力較低。

假如發生錯誤的位數為奇數，那麼錯誤可以被識別，而當發生錯誤的位數為偶數時，錯誤就無法被識別了，這是因為錯誤互相抵消了。

數位的錯誤，以及大多數涉及偶數個位的錯誤都有可能檢測不出來。

它的缺點在於：當某一數據分段中的一個或者多位被破壞時，並且在下一個數據分段中具有相反值的對應位也被破壞，那麼這些列的和將不變，因此接收方不可能檢測到錯誤。

常用的奇偶校驗法為垂直奇偶校驗、水平奇偶校驗和水平垂直奇偶校驗。

垂直奇偶校驗是在垂直方向上以列的形式附加上校驗位。

水平奇偶校驗是在水平方向上以行的形式附加上校驗位。

水平垂直奇偶校驗是在結合水平奇偶校驗和垂直奇偶校驗的基礎上形成的一種校驗方法。

它是在一批字符傳送之後，另外增加一個稱為“方塊校驗字符”的檢驗字符，方塊校驗字符的編碼方式是使所傳輸字符代碼的每個縱向列中位代碼的“1”的個數成為奇數（或偶數）。

水平垂直奇偶校驗又稱為縱橫奇偶校驗。

它能檢測出傳輸過程中發生的所有3位或3位以下的錯誤、奇數個錯誤、大部分偶數個錯誤以及突發長度≤m+1的突發錯誤，可使誤碼率降至原誤碼率的百分之一到萬分之一，有較強的檢錯能力，但是有部分偶數個錯誤不能檢測出來。

水平垂直奇偶校驗還可以自動糾正差錯，使誤碼率降低2～4個數量級，適用於中、低速傳輸系統和反饋重傳系統，被廣泛用於通信和某些計算機外部設備中。