第二章 數(shù)據(jù)的表示和運(yùn)算 2.1.5 漢明(海明)校驗(yàn)碼

---

本筆記參考書目：

計(jì)算機(jī)組成原理（第六版.立體化教材）白中英、戴志濤

2021王道計(jì)算機(jī)組成原理視頻公開課

本節(jié)重點(diǎn)：

• 海明（Hamming）校驗(yàn)碼原理和編碼方法

轉(zhuǎn)載請(qǐng)注明文章來源！

---

海明碼，由Richard Hamming于1950年提出、還被廣泛采用的一種很有效的校驗(yàn)方法，是只要增加少數(shù)幾個(gè)校驗(yàn)位，就能檢測出二位同時(shí)出錯(cuò)、亦能檢測出一位出錯(cuò)并能自動(dòng)恢復(fù)該出錯(cuò)位的正確值的有效手段，后者被稱為自動(dòng)糾錯(cuò)。它的實(shí)現(xiàn)原理，是在n個(gè)數(shù)據(jù)位之外加上k個(gè)校驗(yàn)位，從而形成一個(gè)n+k位的新的碼字，使新的碼字的碼距比較均勻地拉大。把數(shù)據(jù)的每一個(gè)二進(jìn)制位分配在幾個(gè)不同的偶校驗(yàn)位的組合中，當(dāng)某一位出錯(cuò)后，就會(huì)引起相關(guān)的幾個(gè)校驗(yàn)位的值發(fā)生變化，這不但可以發(fā)現(xiàn)出錯(cuò)，還能指出是哪一位出錯(cuò)，為進(jìn)一步自動(dòng)糾錯(cuò)提供了依據(jù)。
來源：百度百科

海明碼的核心思路是將數(shù)據(jù)信息進(jìn)行分組偶校驗(yàn)，可以糾正1位錯(cuò)誤，或檢出2位錯(cuò)誤！

海明碼編碼過程

校驗(yàn)位數(shù)k的選取

校驗(yàn)位值的確定

檢錯(cuò)/糾錯(cuò)

知識(shí)總結(jié)

總結(jié)

以上是生活随笔為你收集整理的第二章 数据的表示和运算 2.1.5 汉明(海明)校验码 [计算机组成原理笔记]的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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