奇偶校驗原理

2021-07-24 14:45:21 字數 1318 閱讀 4559

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

ø校驗位的生成方法

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

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

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

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

ø按校驗的資料量和生成校驗碼的方式分三類

ø垂直奇偶校驗碼:以乙個字元作為校驗單位縱向生成校驗碼位;

ø水平奇偶校驗碼:以多個字元作為校驗單位橫向生成校驗碼位;

ø水平垂直冗餘校驗碼(方陣校驗碼):以多個字元作為校驗單位水平垂直兩個方向共同生成校驗字元。

ø垂直奇偶校驗碼是以單個字元為校驗單位生成的一種校驗碼。——如何理解垂直?

ø例如使用ascii編碼的乙個字元由8bit組成,其中低7bit為資訊位,最高1bit作為校驗位。

ø假設某一字元的標準ascii編碼為0011000,根據奇偶校驗規則,如果採用奇校驗,則校驗位應為1(這樣字元中1的個數才能為奇數),即00110001;如果採用偶校驗,校驗位應為0,即00110000。

垂直奇偶校驗碼的特點:校驗處理過程簡單,但如果字元中發生偶數字的錯誤就檢測不出來,也檢測不到錯誤發生在哪一位。

水平奇偶校驗碼是以字元組為校驗單位而生成,對一組字元中的相同位進行校驗。資料傳輸還是以字元為單位傳輸,傳輸按字元順序乙個個的進行,最後進行校驗。——如何理解水平?

ø水平垂直奇偶校驗碼又叫方陣碼。

ø生成方法:以若干個字元作為乙個校驗單位。每個字元各自生成乙個垂直奇偶校驗碼,再為每個字元的相同位及其垂直奇偶校驗碼生成水平奇偶校驗碼,這些校驗碼形成乙個校驗字元,附加在被校驗字元的後面一併傳輸到接收方,該校驗字元即稱為方陣校驗碼。

ø校驗特點:一次能校驗更多的資料,效率較高,系統實現也比較簡單,檢測可靠性有所提高,但仍然不能檢測出所有的錯誤。

java 奇偶校驗

奇校驗 param bytes 長度為8的整數倍 param parity 0 奇校驗,1 偶校驗 return throws exception public static byte parityofodd byte bytes,int parity throws exception if par...

Parity check(奇偶校驗)

description input multiple test cases.each test case is an integer n 0 n 101000 in a single line.output for each test case,output the answer of f n mo...

奇偶校驗判斷

這個並無校驗原理上的規定,只是從工程實現的代價和實現的便利上的考量。要大致知道同步傳輸和非同步傳輸的基本工作原理,同步傳輸是多位資料在同步控制訊號的控制下同時從傳送端發到接收端 非同步傳輸往往是在收發雙方應答控制性訊號的作用下逐bit 傳送,且傳送序列中至少有一高電平的停止位 如果被傳輸的資料為全0...