海明碼是一種多重奇偶校驗碼，原理是在有效資訊位中加入幾個校驗位形成海明碼，並把海明碼的每個二進位制位分配到幾個奇偶校驗組中。當某一位出錯後，就會引起有關的幾個校驗位的值發生變化，這不但可以發現錯位，還能指出錯位的位置，為自動糾錯提供依據。
根據糾錯理論得 l-1=d+c且d≥c
即編碼最小碼距l越大，其檢測錯誤的位數d越大，糾正錯誤的位數c也越大，且糾錯能力恆小於檢錯能力。
例：在n=4，k=3時，求1010的海明碼
解：設n為有效資訊的位數，k為校驗位的位數，即資訊位n和校驗位k應滿足
n+k ≤ (2的k次方)-1[若要檢錯兩位錯，則需再增加1位校驗位，即k+1位]
海明碼位數為n+k=7≤2^3-1成立，則n，k有效。設資訊位為d4d3d2d1(1010)，共4位，校驗位為p3p2p1，共3位，對應的海明碼為h7 h6 h5 h4 h3 h2 h1 .
規定校驗位pi在海明位號為2^(i-1)的位置上，其餘各位為資訊位，因此有：
p1的海明位號為2^(i-1)=2^0=1,即h1為p1
p2的海明位號為2^(i-1)=2^1=2,即h2為p2
p1的海明位號為2^(i-1)=2^2=4,即h4為p3
將資訊位按原來的順序插入，則
關於海明碼
1.確定冗餘位長度 設原始資料為n，冗餘位為k 則n k 1 2 k 1001011 共7位，則8 k 2 k k 4 冗餘位為4位 2.將原始資料新增校驗位組成碼字 校驗位的設定 2 0 2 1 2 2 2 3 1 2345 6789 1011 校驗校驗1校驗 001校驗 011 3.確定每個校驗...
海明碼與海明距離
一，海明碼 1 傳輸的資料 1101 2 校驗位計算公式 2 k k n 1,n為資料位 在本例中計算的k為3 用p1,p2,p3,表示校驗位，其中 p1,的位數2 0,p2,的位數2 1,p3,的位數2 2則 1 21 2 41 4 2 41 2 4 位數的二進位制 0001 0010 0011 ...
海明碼校驗原理
海明校驗的基本思想 將有效資訊按某種規律分成若干組，每組安排乙個校驗位，做奇偶測試，就能提供多位檢錯資訊，以指出最大可能是哪位出錯，從而將其糾正。實質上，海明校驗是一種多重校驗。海明校驗的特點 它不僅具有檢測錯誤的能力，同時還具有給出錯誤所在準確位置的能力。一 校驗位的位數 校驗位的位數與有效資訊的...