ハミング距離計算ツールの使い方
このハミング距離計算ツールは、同じ長さの2つの文字列・ビット列を位置ごとに比較し、異なる位置の数を求めます。2つの入力は必ず同じ長さにそろえてください。
- 1つ目の文字列を入力する - ビット列、固定長ID、DNAの短い配列などを入力します。
- 同じ長さの2つ目の文字列を入力する - 文字数またはビット数を一致させます。
- 距離と相違位置を確認する - ハミング距離、一致位置数、異なる位置（先頭を1とする番号）を確認します。
計算式と考え方 - ハミング距離
ハミング距離 = first[i] と second[i] が異なる位置 i の個数ハミング距離は、同じ長さの2つの系列を入れ替え・挿入・削除なしで比較する指標です。値が0なら完全一致、値が大きいほど対応位置での違いが多いことを表します。長さが異なる文字列では、このツールのハミング距離は定義されません。挿入・削除も比較したい場合は編集距離を使います。
ハミング距離計算ツールの活用例
- 符号理論・通信工学 - ビット列の誤り検出・訂正の例を確認できます。
- 固定長IDの照合 - 対応位置がどこで異なるかを確認できます。
- DNA・短い配列の比較 - 位置がそろった配列の置換差を数えられます。
- 情報理論の学習 - 距離の定義と文字列比較の違いを検算できます。
ハミング距離は対応位置がそろっている場合の簡潔な比較方法です。比較前に長さと並びが同じ基準であることを確認してください。