奇偶校驗

奇偶校驗有兩種校驗規則：

• 奇校驗：使完整編碼（有效位和校驗位）中的"1"的個數為奇數個；
• 偶校驗：使完整編碼（有效位和校驗位）中的"1"的個數為偶數個

 

直接舉例：

待編有效信息	奇校驗碼	偶校驗碼
10111010	101110100	101110101
11010010	110100101	110100100

 

因此，如果是奇校驗，當待編有效信息的"1"為奇數個，在最后添0，偶數個添1，偶校驗相反。

 

1.奇偶校驗實際上就是對我們D_nD_n-1...D₀進行異或運算（兩兩相同為0，不同為1），最后偶校驗生成0，奇校驗生成1，正確，反之錯誤。

 

上面表格，第一個我們使用奇校驗，第二個使用偶校驗。

第一個奇校驗：1⊕0⊕1⊕1⊕1⊕0⊕1⊕0⊕0=1（正確）

第二個偶校驗：1⊕1⊕0⊕1⊕0⊕0⊕1⊕0⊕0=0（正確）

 

2.如果第一個數據傳輸過去，變成111110100，很明顯地D₇變成了1，這時候再進行奇偶校驗

1⊕1⊕1⊕1⊕1⊕0⊕1⊕0⊕0=0（錯誤）

這樣我們就能判斷數據中出現了錯誤。