[計算機體系結構]奇偶校驗原理
阿新 • • 發佈:2022-05-31
奇偶校驗原理:通過計算資料中“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個數為偶數