海明校驗法

2021-09-27 03:28:31 字數 552 閱讀 5278

海明校驗法是軟考學習的乙個比較重要的知識點。

下面來詳細的介紹一下海明校驗碼。

是一種利用奇偶性來檢錯和糾錯的校驗方法。

因此想要到達檢錯糾錯的效果,就要通過加容來進行,也就是通過加大碼距來進行測試

指乙個編碼系統中任意兩個合法編碼之間至少有多少個二進位制位不同。(意思就是說最少要改變多少位才能改變成為另外乙個合法的編碼)

❤ 舉個栗子

用一位長度的二進位制編碼,若a=1,b=0,這樣a,b之間的最小碼距為1

用二位長度的二進位制編碼,若a=11,b=00,這樣a,b之間的最小碼距為2

用三位長度的二進位制編碼,若a=111,b=000,這樣a,b之間的最小碼距為3

以上面的栗子為例,

因為這裡提到了利用奇偶性來檢驗糾錯,所以我們補充一下奇偶檢驗碼的知識點。

海明碼的構成方法是:在資料位之間的特定位置上插入k個校驗位,通過擴大碼距來實現檢錯和糾錯。

注釋:這個意思就是說

海明校驗原理

海明校驗的基本思想 將有效資訊按某種規律分成若干組,每組安排乙個校驗位,做奇偶測試,就能提供多位檢錯資訊,以指出最大可能是哪位出錯,從而將其糾正。實質上,海明校驗是一種多重校驗。海明校驗的特點 它不僅具有檢測錯誤的能力,同時還具有給出錯誤所在準確位置的能力。一 校驗位的位數 校驗位的位數與有效資訊的...

海明校驗碼

這是關於計算機基礎的知識。我們都知道計算機系統執行時,各個部件之間要進行資料交換,為了確保資料在傳送的過程中正確無誤,一是提高硬體電路的可靠性,二是提高 的校驗能力,包括查錯和糾錯。此文主要是從海明碼的校驗能力來說,也是使用校驗碼的方法來檢測傳送的資料是否出錯。它的實現原理,是在m個資料位之外加上k...

海明校驗碼

是由貝爾實驗室的richard hamming設計的,是一種利用奇偶性來檢錯和糾錯的檢驗方法。海明碼的構成方法是在資料位之間的特定位置上插入k個校驗位,通過擴大碼距來實現檢錯和糾錯。實現原理 是在m個資料位之外加上k個校驗位,從而形成乙個m k位的新的碼字,使新的碼字的碼距比較均勻地拉大。把資料的每...