1. 程式人生 > 其它 >[計算機體系結構]奇偶校驗原理

[計算機體系結構]奇偶校驗原理

奇偶校驗原理:通過計算資料中“1”的個數是奇數還是偶數來判斷資料的正確性。在被校驗的資料後加一位校驗位或校驗字元用作校驗碼實現校驗.

校驗位的生成方法

Ø奇校驗:確保整個被傳輸的資料中“1”的個數是奇數個,即載荷資料中“1”的個數是奇數個時校驗位填“0”,否則填“1”;

Ø偶校驗:確保整個被傳輸的資料中“1”的個數是偶數個,即載荷資料中“1”的個數是奇數個時校驗位填“1”,否則填“0”。

使用奇偶校驗碼校驗的特點:

校驗處理過程簡單,但如果資料中發生多位資料錯誤就可能檢測不出來,更檢測不到錯誤發生在哪一位;主要應用於低速數字通訊系統中,一般非同步傳輸模式選用偶校驗,同步傳輸模式選用奇校驗。

例如:資料位為011000,校驗位佔最低位1位,其中1的個數為2(偶數),根據奇偶校驗規則,如果採用奇校驗,則校驗位應為1,即00110001(1的個數才能為奇數);如果採用偶校驗,校驗位應為0,即00110000(1的個數仍然為偶數)。

例如:資料位為011010,校驗位佔最低位1位,其中1的個數為3(奇數),根據奇偶校驗規則,如果採用奇校驗,則校驗位應為0,即00110100(1的個數仍然為奇數);如果採用偶校驗,校驗位應為1,即00110011(1的個數保證為偶數)。

 奇校驗保持1個數為奇數,偶校驗保持1個數為偶數