一，海明碼
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
0100
0101
0110
0111位數1
2345
67資料位110
1校驗位
p1,p2,
p33分組：
校驗位位數分組
p1,1,3,5,7
p2,2,3,6,7
p34,5,6,7
4.計算校驗位值
p1^1^1^1=0,得p1=1
p2^1^0^1=0,得p2=0
p3^1^0^1=0,得p3=0
最終傳輸的資料位：1010101
5,檢驗
如果接收端收到的是1010111
還是按照剛才的分組進行計算p1,p2p3每個分組的異或值，為零則無錯，為1則有錯。
p1組 1^1^1^1=0
p2組 0^1^1^1=1
p3組 0^1^1^1=1
把每個分組的異或結果由高位到低位排列，結果為110，化為十進位制為6，所以第六位錯誤。
二，編碼的海明距離
糾錯d位：碼距=2d+1
檢錯d位：碼距=d+1
關於海明碼
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.確定每個校驗...
JZOJ3231 海明距離
對於二進位制串a，b，他們之間的海明距離是指兩個串異或之後串中1的個數。異或的規則為 0 xor 0 0 1 xor 0 1 0 xor 1 1 1 xor 1 0 計算兩個串之間的海明距離的時候，他們的長度必須相同。現在我們給出n個不同的二進位制串，請計算出這些串兩兩之間的最短海明距離。inclu...
海明碼校驗原理
海明校驗的基本思想 將有效資訊按某種規律分成若干組，每組安排乙個校驗位，做奇偶測試，就能提供多位檢錯資訊，以指出最大可能是哪位出錯，從而將其糾正。實質上，海明校驗是一種多重校驗。海明校驗的特點 它不僅具有檢測錯誤的能力，同時還具有給出錯誤所在準確位置的能力。一 校驗位的位數 校驗位的位數與有效資訊的...