ハミング距離とは、同じ長さの二つの文字列を比較した際に、同じ文字位置で異なっている文字の個数のことです。
例えば、以下の二つの文字列は、ハミング距離が1です。
123456
122456
以下の二つの文字列は、ハミング距離が2です。
abcdefg
hbcdifg
以下の二つの文字列は、ハミング距離が0です。
0110110