Hamming(7,4) とは

コーディング理論では、Hamming(7,4)は線形誤り訂正符号であり、3つのパリティビットを加えることによって4ビットのデータを7ビットに符号化する。これはHammingコードの大きなファミリのメンバーですが、Hammingコードという用語は、Richard W. Hammingが1950年に導入したこの特定のコードを参照することがあります。その時、HammingはBell Telephone Laboratoriesで働き、エラーが発生しやすい彼は誤り訂正コードの作業を開始したのです。
ハミングコードは、メッセージの4つのデータビットごとに3つの追加チェックビットを追加する。ハミング(7,4)アルゴリズムは、任意の単一ビット誤りを訂正することができ、またはすべての単一ビットおよび2ビット誤りを検出することができる。言い換えれば、任意の2つの正しい符号語間の最小ハミング距離は3であり、受信語が、送信者によって送信された符号語から最大1つの距離にある場合、正しく復号されることが可能である。これは、バーストエラーが発生しない伝送媒体の状況では、Hammingの(7,4)コードが効果的であることを意味します(7ビットのうち2ビットが反転するために媒体が非常に騒がしくなければならないため)。