勵志

勵志人生知識庫

海明碼是什麼

海明碼(Hamming Code),也稱爲漢明碼,是一種用於錯誤檢測和糾正的編碼技術。

海明碼由理查德·海明(Richard Hamming)在1950年提出,這種編碼技術通過在數據中添加冗餘位(校驗位)來創建編碼,以便在出現錯誤時可以檢測和糾正。海明碼能檢測出一位或兩位的同時出錯,並能自動糾正一位錯誤。其實現原理是在k個數據位之外加上r個校驗位,形成k+r位的新的碼字,使得新的碼字的碼距比較均勻地拉大。當數據中的某一位出錯後,會引起相關校驗位的值發生變化,這不僅可以發現出錯,還能指出是哪一位出錯,爲進一步自動糾錯提供了依據。

海明碼因其簡單性和有效性,被廣泛應用於內存(如RAM)和電信領域。