ハミング距離

ハミング距離とは、桁数が同じ2つの2進数を比較して、異なっている桁の個数として定義される。例えば、1111111と1010101とのハミング距離は3である。

別の言い方をすれば、ハミング距離はある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。1ビットのエラーが起こるということは、n次元2進空間の中で2進数の位置が距離＝1だけ動くということに相当する。

画像解析において、特徴量がバイナリコードで表されるような特徴点同士の類似度は、ハミング距離によって計算できる。ハミング距離は、他の距離（角度やサイズを特徴量としたときの類似度計算：コサイン距離，ベクトル間角度，ユークリッド距離など）に比べてメモリ効率が良く、最近傍探索の速度も向上できるという利点がある。

https://www.denso.co.jp/ja/aboutdenso/technology/dtr/v18/files/11.pdf
http://news.mynavi.jp/column/architecture/262/