點擊查看：網絡工程師考點總結（知識點匯總）

網絡工程師知識點：奇偶校驗、海明校驗、CRC校驗

奇偶校驗：

奇偶校驗碼是最簡單的檢錯碼，由于實現起來比較容易而被廣泛采用。這種碼的校驗關系可以用一個簡單的方程來表示。設要傳送用戶比特信息為C1C2C3C4C5，其中校驗碼Ci取值“0”或“1”.

經過編碼以后變成六比特編碼碼字，其中校驗位C6應滿足下列關系：

C1+C2+C3+C4+C5+C6=0(或1)

奇偶校驗位是一個表示給定位數的二進制數中1的個數是奇數或者偶數的二進制數，奇偶校驗位是最簡單的錯誤檢測碼。如果傳輸過程中包括校驗位在內的奇數個數據位發(fā)生改變，那么奇偶校驗位將出錯表示傳輸過程有錯誤發(fā)生。因此，奇偶校驗位是一種錯誤檢測碼，但是由于沒有辦法確定哪一位出錯，所以它不能進行錯誤校正。發(fā)生錯誤時必須扔掉全部的數據，然后從頭開始傳輸數據。

海明校驗：

被廣泛采用的一種很有效的校驗方法，是只要增加少數幾個校驗位，就能檢測出二位同時出錯、亦能檢測出一位出錯并能自動恢復該出錯位的正確值的有效手段，后者被稱為自動糾錯。

它的實現原理，是在k個數據位之外加上r個校驗位，從而形成一個k+r位的新的碼字，使新的碼字的碼距比較均勻地拉大。把數據的每一個二進制位分配在幾個不同的偶校驗位的組合中，當某一位出錯后，就會引起相關的幾個校驗位的值發(fā)生變化，這不但可以發(fā)現出錯，還能指出是哪一位出錯，為進一步自動糾錯提供了依據。

它不僅具有檢測錯誤的能力，同時還具有給出錯誤所在準確位置的能力　但是因為這種海明校驗的方法只能檢測和糾正一位出錯的情況。所以如果有多個錯誤，就不能查出了。

CRC校驗：

循環(huán)冗余校驗碼(CRC)，簡稱循環(huán)碼，是一種常用的、具有檢錯、糾錯能力的校驗碼，在早期的通信中運用廣泛。循環(huán)冗余校驗碼常用于外存儲器和計算機同步通信的數據校驗。奇偶校驗碼和海明校驗碼都是采用奇偶檢測為手段檢錯和糾錯的(奇偶校驗碼不具有糾錯能力)，而循環(huán)冗余校驗則是通過某種數學運算來建立數據位和校驗位的約定關系的。

理論上可以證明循環(huán)冗余校驗碼的檢錯能力有以下特點：①可檢測出所有奇數位錯;②可檢測出所有雙比特的錯;③可檢測出所有小于、等于校驗位長度的突發(fā)錯。

練習題：

下面關于校驗方法的敘述， ( ) 是正確的。

A、采用奇偶校驗可檢測數據傳輸過程中出現一位數據錯誤的位置并加以糾正

B、采用海明校驗可檢測數據傳輸過程中出現一位數據錯誤的位置并加以糾正

C、采用海明校驗，校驗碼的長度和位置可隨機設定

D、采用 CRC 校驗，需要將校驗碼分散開并插入數據的指定位置中

信管網參考答案：B

查看解析：http://www.jazzmuze.com/st/80962788.html

點擊查看/下載：網絡工程師歷年真題匯總

點擊查看：網絡工程師在線培訓課程 丨 免費試聽課程

免費練習：網絡工程師考試題庫（模擬試題、章節(jié)練習、每日一練）