目次:
定義-ハミングコードの意味
ハミングコードは、最大2つの同時ビットエラーを検出でき、シングルビットエラーを修正できるエラー検出用の線形コードです。 送信機と受信機の間のハミング距離が1以下である場合、信頼性の高い通信が保証されます。
Techopediaはハミングコードについて説明します
ハミングコードは、1950年にリチャードハミングによって発明されました。この方法は、1ビットの変更に役立ちます。2ビット以上の変更よりも可能性が高いです。
ハミングコードは単純であるため、コンピューターメモリおよび単一エラー訂正での使用に適しています。 SECDEDと呼ばれる二重エラー検出バリアントを使用します。 これらのコードの最小ハミング距離は3です。この場合、コードはシングルエラーを検出して修正し、ダブルビットエラーは修正が試行されない場合にのみ検出されます。 余分なパリティビットを追加すると、ハミングコードの最小距離が4に増加します。これにより、コードはダブルエラーを検出しながらシングルエラーを検出および修正できます。
ハミングは当初、3つのパリティビットを追加して4つのデータビットを7ビットに囲むコードを導入しました。 エンコードされたワードの上に追加のパリティビットを追加することにより、8ビットおよび4ビットコードに簡単に拡張できます。
