海明碼的計算步驟

設數據位是n位，校驗位是k位，則n和k必須滿足關係： 2ᵏ-1>=n+k 設有數據爲8位，那麼 2⁴-1=15>8+4=12,則校驗位爲4位，即這個海明碼長12位 令信息位爲D7,D6,D5,D4,D3,D2,D1,D0,信息位從高往低佔據編碼位； 令校驗位爲P3,P2,P1,P0,校驗位P0=2⁰=1，P1=2¹=2，P2=2²=4，P3=2³=8； 形成的海明碼編碼過程如下： 信息位D7的位數

>>阅读原文<<