ハミング距離出典:フリー百科事典『ウィキペディア（Wikipedia）』移動:ナビゲーション,検索4ビット文字列のハミング距離を図示したもの。頂点に特定のビットの組合せが対応していて、頂点間の辺の数がハミング距離に対応する情報理論において、ハミング距離（ハミングきょり）とは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった文字の個数である。別の言い方をすれば、ハミング距離は、ある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。この用語は、リチャード・ハミングにちなんで命