當前位置:成語大全網 - 漢語詞典 - 漢明碼的編碼原理是什麽?

漢明碼的編碼原理是什麽?

以數據碼1101為例,闡述了漢明碼的編碼原理。這時,D8=1,D4=1,D2=0,D1=1。在P1編碼時,將討論漢明碼的編碼原理。偶數結果是0,所以P1是1,D8+D2+D1=2是偶數,那麽P2是0,D4+D2+D1=2是偶數,P3是0。這樣參考上面的位置表,漢明碼處理的結果是1010101。在這個4比特數據碼的例子中,我們可以發現每個漢明碼是基於三個數據碼編碼的。下面是它們對應的表格:

漢明碼

用於編碼的數據代碼

P1

D8、D4、D1

P2

D8、D2、D1

P3

D4、D2、D1

從編碼形式上可以發現,漢明碼是壹種非常嚴謹的編碼方式。在這個例子中,通過對四個數據位中的三個位進行三次聯合檢測來實現對特定碼位的驗證和糾正(但只允許壹個位出錯,兩個錯誤無法檢測,這可以在下面的糾錯例子中體現出來)。檢查時,每個漢明碼都被添加到其對應的數據位值中。如果結果是偶數(糾錯碼為0),則是正確的。如果是奇數(糾錯碼為1),則表示當前漢明碼對應的三個數據位存在錯誤。此時,特定比特由另外兩個漢明碼的各自操作來確定。