目次:
定義-ハミング距離とはどういう意味ですか？
情報技術におけるハミング距離は、2つの対応するデータが異なる可能性があるポイントの数を表します。 多くの場合、さまざまな種類のエラー修正や、対照的な文字列やデータの評価に使用されます。
Techopediaはハミング距離を説明します
一見複雑に見えますが、ハミング距離は実際にはデータ文字列を測定するための非常に実用的なメトリックです。 ハミング距離には、対応する数字または場所のセットが異なり、どれが同じであるかをカウントアップすることが含まれます。 たとえば、「hello world」というテキスト文字列を使用して、「herra poald」という別のテキスト文字列と対比します。対応する文字列に沿って、文字が異なる5つの場所があります。
何でこれが大切ですか？ ハミング距離の1つの基本的な用途は、バイナリコードをいずれかの結果に向かって修正することです。 専門家は、破損したデータを正しい元の結果に変換できるという1ビットエラーまたは2ビットエラーについて話します。 問題は、2つの文字列と1つの破損データがある場合、破損または3番目のデータセットがどちらの最終結果に最も近いかを確認する必要があることです。 これがハミング距離の出番です。たとえば、ハミング距離が4で、1つの結果に対して1ビットのエラーがある場合、それが正しい結果である可能性が最も高くなります。 これは、ハミング距離がコードおよびデータ文字列の評価に対して持つことができるアプリケーションの1つにすぎません。
