IT・インターネット・ゲーム業界の求人・転職サイトは「IT転職ナビ」

IT用語集

IT・インターネット・ゲーム業界に関する用語をわかりやすく解説しています。

  • twitter

ハミング距離

同じ長さの文字列2つを比較し、同じ位置に記述されている文字で異なっているものの数を表したものがハミング距離です。
たとえば、"0123"と"0223"、"abcdef"とadcbef"、"qwerty"と"dvorak"、それぞれのハミング距離は、"1"、"2"、"6"となります。
なお、ハミングとは数学者であるリチャード・ハミングに由来したものです。
また、文字列同士における相違の程度を表すものとしては、他にレーベンシュタイン距離等が存在します。