奇偶校驗和迴圈冗餘校驗

2021-04-30 05:32:15 字數 516 閱讀 7979

網路原理總結(一)

目前區域網傳輸採用的ieee802.3的乙太網協議方式。 網路資料傳輸採用曼徹斯**編碼形式,全是"0", "1"的二進位制位元(位)流。 為了保證資料傳輸的正確性,大多採用兩種形式進行資料傳輸校驗。

一、奇偶校驗如下兩種方式:

思想:通過增加冗餘位使得源資料中「1」的個數恒為奇數或偶數。當源資料中「1」的個數為偶數的時候,這個校驗位就是「1」,否則這個校驗位就是「0」,

一串位元流,如源資料:10011010,其中「1」的個數有4位;

1、奇校驗

傳送方:  10011010 + 1   「1」的個數是奇數                                 

接受方:  判斷「1」的個數是否為奇數。

2、偶校驗

傳送方:  10011010 + 0   「1」的個數是偶數                                 

接受方:  判斷「1」的個數是否為偶數。

二、迴圈冗餘校驗

(待續)

奇偶校驗 海明校驗碼 迴圈冗餘校驗碼

奇偶校驗 奇偶校驗包含奇校驗和偶校驗兩種校驗。奇校驗 odd parity 約定的編碼規律是,讓整個校驗碼 包含有效資訊和校驗位 中 1 的個數為奇數。偶校驗 even parity 約定的編碼規律是,讓整個校驗碼中 1 的個數為偶數。有效資訊 被校驗的資訊 部分可能是奇性 1 的個數為奇數 的,也...

奇偶校驗碼 迴圈冗餘校驗碼是什麼?

為什麼有校驗碼的存在?計算機系統執行時,各個部之間要進行資料交換.交換的過程中,會有發生誤碼的可能 即0變成1或1變成0 由於計算機的儲存是通過二進位制 來實現的的,誤碼會導致儲存的內容發生改變。為確保資料在傳送過程正確無誤,常使用檢驗碼。一 奇偶校驗碼 奇偶校驗碼是奇校驗碼和偶校驗碼的統稱.它們都...

java 奇偶校驗

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