糾1位錯的海明碼

要傳輸的數據是m位，冗餘位r應該是多少，才能糾正1位錯來呢？ 設一個系統中，編碼後的碼字位數是n，則n=m+r。因爲要傳輸的數據位是m位，該系統需要傳輸的正確的碼字個數應該是2^m，全部碼字的個數是2^n，而n位碼字每一位都可能發生跳變，且跳變之後不能變成另一個正確的碼字，所以每個碼字至少需要n+1個碼字來表示它（別忘了還有它本身） 由上可以得到公式 海明糾錯碼 每一個碼字從左到右編號，最左邊爲第

>>阅读原文<<