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. 確定每個校驗位由哪幾個資料位參加校驗
將橫座標為校驗位，縱座標為資料位，算出哪乙個資料位要參與哪個校驗位的校驗
第3位是0011
因此參與第一位和第二位的校驗
第5位是0101
因此參與第一位和第四位的校驗
4.算出校驗位的資料
例： 因為3，5，7，9，11二進位制表示後第一位為1，因此第一位是第3/5/7/9/11位參與運算，第一位的資料為這5個資料位上的資料依次進行異或運算(相同為0，不相同為1)
最後運算結果為
1234
5678
910111
0110
0100
115.
進行校驗
如果第6位出錯，則第6位參與校驗的2，4位會出錯，1，8位不會出錯，可以斷定是第6位
關於海明碼的筆記
漢明碼簡要介紹，自 海明碼 也叫漢明碼 具有一位糾錯能力。本文以1010110這個二進位制數為例解釋海明碼的編碼和校驗方法。設資料有n位，校驗碼有x位。則校驗碼一共有2x種取值方式。其中需要一種取值方式表示資料正確，剩下2x 1種取值方式表示有一位資料出錯。因為編碼後的二進位制串有n x位，因此x應...
海明碼與海明距離
一，海明碼 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 ...
海明碼校驗原理
海明校驗的基本思想 將有效資訊按某種規律分成若干組，每組安排乙個校驗位，做奇偶測試，就能提供多位檢錯資訊，以指出最大可能是哪位出錯，從而將其糾正。實質上，海明校驗是一種多重校驗。海明校驗的特點 它不僅具有檢測錯誤的能力，同時還具有給出錯誤所在準確位置的能力。一 校驗位的位數 校驗位的位數與有效資訊的...