設 是一個 糾錯碼,由
個 碼字 組成,其中每個 碼字 由從長度為
的 字母表
中取出的
個字母組成,並且每兩個不同的碼字在至少
個位置上不同。如果對於每個可能的長度為
且字母來自
的字
,在
中存在一個碼字
,其中
的至多
個字母與
的相應字母不同,則稱
為近乎完美的。如果碼字
與
的不同之處少於
個位置時是唯一的,並且最多存在一個其他的碼字與
在
個位置上不同(如果
與
在
個位置上不同)。
近乎完美碼 可以透過在
中的每個碼字的末尾新增一個奇偶校驗位,從 完美碼
匯出。因此,如果
是一個
-完美二元線性碼,那麼
是一個
-近乎完美二元線性碼。透過這種方式,可以從完美 Golay 碼獲得近乎完美的擴充套件 Golay 碼,並從完美 Hamming 碼獲得近乎完美的擴充套件 Hamming 碼。