計(jì)算機(jī)組成原理——海明碼的構(gòu)造及糾錯(cuò)

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

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

---

一、構(gòu)造海明碼

海明碼的組成與需要增加檢測位的位數(shù)之間的關(guān)系如下：

檢測位的位置
把2的i次方位，作為檢測位的位號(hào)數(shù)。

檢測位的取值
檢測位的取值與該位所在的檢測“小組”中承擔(dān)的校驗(yàn)任務(wù)有關(guān)。
被校驗(yàn)的每一位的位號(hào)＝校驗(yàn)它的各校驗(yàn)位的位號(hào)之和

二、海明碼的校驗(yàn)

得到的生成校驗(yàn)位組成的二進(jìn)制數(shù)為：S8 S4 S2 S1，得到有誤的位號(hào)為該值。
若得到的數(shù)為0，則接收端接收無誤。

例題：

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。