漢明碼

在電信領域中 ， 漢明碼  ， 也稱爲海明碼 ， 是推廣得到的一種線性糾錯碼 ， 由理查德 · 衛斯里 · 漢明於1950年發明 。 相比而言 ， 簡單的奇偶檢驗碼除了不能糾正錯誤之外 ， 也只能偵測出奇數個的錯誤 。 漢明碼是 ， 它在於它分組長度相同 、 最小距離爲3的碼中能達到最高的碼率 。 用數學術語來說 ， 漢明碼是一種二元線性碼 。 對於所有整數 ， 存在一個分組長度 、 編碼 。 因此漢明碼的碼率爲 ， 對於最小距離爲3 、 分組長度爲 的碼來說是最高的 。 漢明碼的奇偶檢驗矩陣的是通過列出所有長度爲 的非零列向量構成的 。