Hamming Distance

ハミング距離（Hamming Distance）は、等長の 2 つの文字列で対応する文字が異なる位置の数である。等長の比較にのみ適用できる。

目的

等長文字列間の異なる位置の数を測る。誤り検出と符号理論で使用される。

メカニズム

等長文字列 s と t に対して d = Σ(s[i] ≠ t[i]) と定義される。長さが等しい場合にのみ定義される。2 進文字列ではビット演算（XOR + popcount）で効率的に計算できる。

ユースケース

誤り検出・訂正符号（ECC）
バイナリ列の類似度
画像ハッシュの知覚的差分
情報理論の学習トピック

例

入力
```
karolin → kathrin
```
Output
```
3
```
3 positions differ

よくあるエラー

Applying the Hamming distance to strings of unequal length: Use the Levenshtein distance for variable lengths

関連用語

Levenshtein Distance

レーベンシュタイン距離は、二つの文字列を同一にするために必要な単一文字の挿入・削除・置換の最小回数である。

Jaro-Winkler Distance

ジャロ・ウィンクラー距離（Jaro-Winkler Distance）はジャロ距離を改良し、共通する接頭辞に重みを付ける。接頭辞が重要な人名などの短い文字列の照合に適する。

編集距離は、ある文字列を別の文字列に変換するのに必要な単一文字編集操作（挿入・削除・置換）の最小回数である。レーベンシュタイン距離が最も一般的な形である。

関連ツール

ハミング距離計算ツール

Hamming Distance — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。

ハミング重み計算ツール

Hamming Weight — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。

References