網(wǎng)絡(luò)工程師考試重點之三種常見的校驗方法

來源：m.universityresearchassociates.com 發(fā)布人：星星

2021-12-21 15:05:58|已瀏覽：97次

奇偶校驗：

奇偶校驗碼是最簡單的檢錯碼，由于實現(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ù)的二進(jìn)制數(shù)中1的個數(shù)是奇數(shù)或者偶數(shù)的二進(jìn)制數(shù)，奇偶校驗位是最簡單的錯誤檢測碼。如果傳輸過程中包括校驗位在內(nèi)的奇數(shù)個數(shù)據(jù)位發(fā)生改變，那么奇偶校驗位將出錯表示傳輸過程有錯誤發(fā)生。因此，奇偶校驗位是一種錯誤檢測碼，但是由于沒有辦法確定哪一位出錯，所以它不能進(jìn)行錯誤校正。發(fā)生錯誤時必須扔掉全部的數(shù)據(jù)，然后從頭開始傳輸數(shù)據(jù)。
海明校驗：
被廣泛采用的一種很有效的校驗方法，是只要增加少數(shù)幾個校驗位，就能檢測出二位同時出錯、亦能檢測出一位出錯并能自動恢復(fù)該出錯位的正確值的有效手段，后者被稱為自動糾錯。
它的實現(xiàn)原理，是在k個數(shù)據(jù)位之外加上r個校驗位，從而形成一個k+r位的新的碼字，使新的碼字的碼距比較均勻地拉大。把數(shù)據(jù)的每一個二進(jìn)制位分配在幾個不同的偶校驗位的組合中，當(dāng)某一位出錯后，就會引起相關(guān)的幾個校驗位的值發(fā)生變化，這不但可以發(fā)現(xiàn)出錯，還能指出是哪一位出錯，為進(jì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ùn)無憂網(wǎng)千鋒教育課程顧問老師整理發(fā)布，更多網(wǎng)絡(luò)工程師課程信息可關(guān)注培訓(xùn)無憂網(wǎng)網(wǎng)絡(luò)工程師培訓(xùn)或添加老師微信：15033336050

注：尊重原創(chuàng)文章,轉(zhuǎn)載請注明出處和鏈接 http://m.universityresearchassociates.com/news-id-8939.html 違者必究！部分文章來源于網(wǎng)絡(luò)由培訓(xùn)無憂網(wǎng)編輯部人員整理發(fā)布,內(nèi)容真實性請自行核實或聯(lián)系我們，了解更多相關(guān)資訊請關(guān)注網(wǎng)絡(luò)工程師頻道查看更多，了解相關(guān)專業(yè)課程信息您可在線咨詢也可免費申請試課。關(guān)注官方微信了解更多：150 3333 6050

相關(guān)新聞

相關(guān)新聞

免費申請試聽

提交申請，《培訓(xùn)無憂網(wǎng)》課程顧問老師會一對一幫助你規(guī)劃更適合你的專業(yè)課程！