第二章 數據的表示和運算 2.1.5 漢明(海明)校驗碼

---

本筆記參考書目：

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

2021王道計算機組成原理視頻公開課

本節重點：

• 海明（Hamming）校驗碼原理和編碼方法

轉載請注明文章來源！

---

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

海明碼的核心思路是將數據信息進行分組偶校驗，可以糾正1位錯誤，或檢出2位錯誤！

海明碼編碼過程

校驗位數k的選取

校驗位值的確定

檢錯/糾錯

知識總結

總結

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

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