关于奇偶校验
Ø奇偶校驗原理:通過計算數據中“1”的個數是奇數還是偶數來判斷數據的正確性。在被校驗的數據后加一位校驗位或校驗字符用作校驗碼實現校驗。
Ø校驗位的生成方法
Ø奇校驗:確保整個被傳輸的數據中“1”的個數是奇數個,即載荷數據中“1”的個數是奇數個時校驗位填“0”,否則填“1”;
偶校驗:確保整個被傳輸的數據中“1”的個數是偶數個,即載荷數據中“1”的個數是奇數個時校驗位填“1”,否則填“0”。
Ø使用奇偶校驗碼校驗的特點:
Ø校驗處理過程簡單,但如果數據中發生多位數據錯誤就可能檢測不出來,更檢測不到錯誤發生在哪一位;主要應用于低速數字通信系統中,一般異步傳輸模式選用偶校驗,同步傳輸模式選用奇校驗。
Ø按校驗的數據量和生成校驗碼的方式分三類
Ø垂直奇偶校驗碼:以一個字符作為校驗單位縱向生成校驗碼位;
Ø水平奇偶校驗碼:以多個字符作為校驗單位橫向生成校驗碼位;
Ø水平垂直冗余校驗碼(方陣校驗碼):以多個字符作為校驗單位水平垂直兩個方向共同生成校驗字符。
Ø垂直奇偶校驗碼是以單個字符為校驗單位生成的一種校驗碼。——如何理解垂直?
Ø例如使用ASCII編碼的一個字符由8bit組成,其中低7bit為信息位,最高1bit作為校驗位。
Ø假設某一字符的標準ASCII編碼為0011000,根據奇偶校驗規則,如果采用奇校驗,則校驗位應為1(這樣字符中1的個數才能為奇數),即00110001;如果采用偶校驗,校驗位應為0,即00110000。
垂直奇偶校驗碼的特點:校驗處理過程簡單,但如果字符中發生偶數位的錯誤就檢測不出來,也檢測不到錯誤發生在哪一位。
水平奇偶校驗碼是以字符組為校驗單位而生成,對一組字符中的相同位進行校驗。數據傳輸還是以字符為單位傳輸,傳輸按字符順序一個個的進行,最后進行校驗。——如何理解水平?
Ø水平垂直奇偶校驗碼又叫方陣碼。
Ø生成方法:以若干個字符作為一個校驗單位。每個字符各自生成一個垂直奇偶校驗碼,再為每個字符的相同位及其垂直奇偶校驗碼生成水平奇偶校驗碼,這些校驗碼形成一個校驗字符,附加在被校驗字符的后面一并傳輸到接收方,該校驗字符即稱為方陣校驗碼。
Ø校驗特點:一次能校驗更多的數據,效率較高,系統實現也比較簡單,檢測可靠性有所提高,但仍然不能檢測出所有的錯誤。
http://liuyunfeng484.blog.163.com/blog/static/6683171520097192313930/
總結
- 上一篇: 15位身份证号转化为18位身份证号
- 下一篇: 中国一人户家庭超1.25亿户 央视:独居