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

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

奇偶校驗(yàn)：

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

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

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

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

海明校驗(yàn)：

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

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

它不僅具有檢測(cè)錯(cuò)誤的能力，同時(shí)還具有給出錯(cuò)誤所在準(zhǔn)確位置的能力　但是因?yàn)檫@種海明校驗(yàn)的方法只能檢測(cè)和糾正一位出錯(cuò)的情況。所以如果有多個(gè)錯(cuò)誤，就不能查出了。

CRC校驗(yàn)：

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

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

練習(xí)題：

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

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

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

C、采用海明校驗(yàn)，校驗(yàn)碼的長(zhǎng)度和位置可隨機(jī)設(shè)定

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

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

查看解析：http://m.xiexiliangjiufa.com/st/80962788.html

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

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

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