計算機組成原理——海明碼的構造及糾錯

海明碼（又稱為漢明碼）是具有一位糾錯能力的編碼。

信息位：發送用戶端想要發送的信息序列，彼此獨立，互不相關，最終交給接收端。
檢測位：為了使信息碼元產生某種規律性，按照某種規則在用戶序列中插入一定數量的新碼元。

---

一、構造海明碼

海明碼的組成與需要增加檢測位的位數之間的關系如下：

檢測位的位置
把2的i次方位，作為檢測位的位號數。

檢測位的取值
檢測位的取值與該位所在的檢測“小組”中承擔的校驗任務有關。
被校驗的每一位的位號＝校驗它的各校驗位的位號之和

二、海明碼的校驗

得到的生成校驗位組成的二進制數為：S8 S4 S2 S1，得到有誤的位號為該值。
若得到的數為0，則接收端接收無誤。

例題：

總結

以上是生活随笔為你收集整理的海明码构造及纠错的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。