網絡工程師考試重點之三種常見的校驗方法

來源：www.hebeijilong.cn 發布人：星星

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

網絡工程師考試重點之三種常見的校驗方法

奇偶校驗：

奇偶校驗碼是最簡單的檢錯碼，由于實現起來比較容易而被廣泛采用。這種碼的校驗關系可以用一個簡單的方程來表示。設要傳送用戶比特信息為C1C2C3C4C5，其中校驗碼Ci取值“0”或“1”.經過編碼以后變成六比特編碼碼字，其中校驗位C6應滿足下列關系：C1+C2+C3+C4+C5+C6=0(或1)
奇偶校驗位是一個表示給定位數的二進制數中1的個數是奇數或者偶數的二進制數，奇偶校驗位是最簡單的錯誤檢測碼。如果傳輸過程中包括校驗位在內的奇數個數據位發生改變，那么奇偶校驗位將出錯表示傳輸過程有錯誤發生。因此，奇偶校驗位是一種錯誤檢測碼，但是由于沒有辦法確定哪一位出錯，所以它不能進行錯誤校正。發生錯誤時必須扔掉全部的數據，然后從頭開始傳輸數據。
海明校驗：
被廣泛采用的一種很有效的校驗方法，是只要增加少數幾個校驗位，就能檢測出二位同時出錯、亦能檢測出一位出錯并能自動恢復該出錯位的正確值的有效手段，后者被稱為自動糾錯。
它的實現原理，是在k個數據位之外加上r個校驗位，從而形成一個k+r位的新的碼字，使新的碼字的碼距比較均勻地拉大。把數據的每一個二進制位分配在幾個不同的偶校驗位的組合中，當某一位出錯后，就會引起相關的幾個校驗位的值發生變化，這不但可以發現出錯，還能指出是哪一位出錯，為進一步自動糾錯提供了依據。
它不僅具有檢測錯誤的能力，同時還具有給出錯誤所在準確位置的能力　但是因為這種海明校驗的方法只能檢測和糾正一位出錯的情況。所以如果有多個錯誤，就不能查出了。
CRC校驗：

循環冗余校驗碼(CRC)，簡稱循環碼，是一種常用的、具有檢錯、糾錯能力的校驗碼，在早期的通信中運用廣泛。循環冗余校驗碼常用于外存儲器和計算機同步通信的數據校驗。奇偶校驗碼和海明校驗碼都是采用奇偶檢測為手段檢錯和糾錯的(奇偶校驗碼不具有糾錯能力)，而循環冗余校驗則是通過某種數學運算來建立數據位和校驗位的約定關系的。理論上可以證明循環冗余校驗碼的檢錯能力有以下特點：①可檢測出所有奇數位錯;②可檢測出所有雙比特的錯;③可檢測出所有小于、等于校驗位長度的突發錯誤。

本文由培訓無憂網千鋒教育課程顧問老師整理發布，更多網絡工程師課程信息可關注培訓無憂網網絡工程師培訓或添加老師微信：15033336050

注：尊重原創文章,轉載請注明出處和鏈接 http://www.hebeijilong.cn/news-id-8939.html 違者必究！部分文章來源于網絡由培訓無憂網編輯部人員整理發布,內容真實性請自行核實或聯系我們，了解更多相關資訊請關注網絡工程師頻道查看更多，了解相關專業課程信息您可在線咨詢也可免費申請試課。關注官方微信了解更多：150 3333 6050

相關新聞