【榜榜榜榜】評論
漢明碼(英語:hamming code),是(7,4)漢明碼推廣得到的一種線性錯誤更正碼,由理察·衛斯里·漢明於1950年發明。相比而言,簡單的奇偶檢驗碼除了不能糾正錯誤之外,也只能偵測出奇數個的錯誤。漢明碼是完整码,它在於它封包長度相同、最小距離為3的碼中能達到最高的碼率。[1]用數學術語來說,漢明碼是一種二元線性碼。對於所有整數 r ≥ 2,存在一個封包長度 n = 2r − 1、k = 2r − r − 1 編碼。因此漢明碼的碼率為 R = k / n = 1 − r / (2r − 1),對於最小距離為3、封包長度為 2r − 1 的碼來說是最高的。漢明碼的奇偶檢驗矩陣的是通過列出所有長度為 r 的非零列向量構成的。