【定義】
海明碼（hamming code）是利用奇偶性來檢錯和糾錯的校驗方法。海明碼的構成方法是在資料位之間的確定位置插入k個校驗位，通過擴大嗎距來實現檢錯和糾錯。對於資料位m的資料，加入k位的校驗碼,它應滿足：
2^k>m+k+1
【例子】
設資料為01101001，試採用校驗位求其偶校驗方式的海明碼。
（1）確定資料位d和校驗位ｐ在海明碼中的位置：
由海明碼編碼規則可知：
pi在海明碼的第2i-1
比如p4=2^(4-1)=8，所以位於第8位
（2）確定校驗關係
這個難點在於如何確定校驗位組。
舉乙個例子來說：h3=d0,海明碼下標為3，我們必須用已知的校驗位所對應的海明碼下標（p1,p2,p3,p4，它們的海明碼下標分別是 1,2,4,8）來表示3，這裡3就可以等於1+2。
h5為什麼是1+4而不是2+3呢？因為h3不是校驗位，是資料位。
比如p1 的校驗位為**中紅色標記出來所對應的海明碼的位數
故：p1校驗：p1,d0,d1,d3,d4,d6
p1=d0⊕d1⊕d3⊕d4⊕d6=1⊕0⊕1⊕0⊕1=1
⊕符號：代表異或，相同則為0，不同則為1。只要仔細一定可以計算正確。
p2、p3、p4的海明碼計算也是如此，關鍵是要找出正確的校驗位組，所以海明校驗碼：011001001101
海明校驗碼
這是關於計算機基礎的知識。我們都知道計算機系統執行時，各個部件之間要進行資料交換，為了確保資料在傳送的過程中正確無誤，一是提高硬體電路的可靠性，二是提高 的校驗能力，包括查錯和糾錯。此文主要是從海明碼的校驗能力來說，也是使用校驗碼的方法來檢測傳送的資料是否出錯。它的實現原理，是在m個資料位之外加上k...
海明校驗碼
是由貝爾實驗室的richard hamming設計的，是一種利用奇偶性來檢錯和糾錯的檢驗方法。海明碼的構成方法是在資料位之間的特定位置上插入k個校驗位，通過擴大碼距來實現檢錯和糾錯。實現原理 是在m個資料位之外加上k個校驗位，從而形成乙個m k位的新的碼字，使新的碼字的碼距比較均勻地拉大。把資料的每...
海明校驗碼
計算機組成中的海明校驗碼，相信學過的都會有了解，那麼對其中校驗位的確定，我想似乎有些人不是很明白，今天我來詳細的把如何確定校驗位分享一下 首先看下基本的概念 2 r k r 1 其中r為校驗位 k為資訊位 資訊位是已知的，那麼如何確定校驗位呢，用乙個例子來說明 例如 二進位製碼1011 求它的海明編...