點擊查看：網(wǎng)絡(luò)工程師考點總結(jié)（知識點匯總）

網(wǎng)絡(luò)工程師知識點：奇偶校驗、海明校驗、CRC校驗

奇偶校驗：

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

經(jīng)過編碼以后變成六比特編碼碼字，其中校驗位C6應(yīng)滿足下列關(guān)系：

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

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

海明校驗：

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

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

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

CRC校驗：

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

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

練習(xí)題：

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

A、采用奇偶校驗可檢測數(shù)據(jù)傳輸過程中出現(xiàn)一位數(shù)據(jù)錯誤的位置并加以糾正

B、采用海明校驗可檢測數(shù)據(jù)傳輸過程中出現(xiàn)一位數(shù)據(jù)錯誤的位置并加以糾正

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

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

信管網(wǎng)參考答案：B

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

點擊查看/下載：網(wǎng)絡(luò)工程師歷年真題匯總

點擊查看：網(wǎng)絡(luò)工程師在線培訓(xùn)課程 丨 免費試聽課程

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