ハミング‐きょり【ハミング距離】
ハミング距離
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/09/13 01:06 UTC 版)
情報理論において、ハミング距離(ハミングきょり、英: Hamming distance)とは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった文字の個数である。別の言い方をすれば、ハミング距離は、ある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。この用語は、リチャード・ハミング (Richard Wesley Hamming) にちなんで命名されたもので、鼻歌 (humming) ではない。
- 1 ハミング距離とは
- 2 ハミング距離の概要
ハミング距離
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/09 02:06 UTC 版)
ハミング距離は、2つの文字列の間に定義される距離で、2つの文字列の中に異なる文字何個があるかである。たとえば「simply」と「sample」は異なる文字が2つ(iとa、yとe)あるので、「simply」と「sample」のハミング距離は2である。 このようなものにも距離を定義すると、抽象的で分かりにくかった対象に図形的に分かりやすい解釈を与える事ができる。例えばハミング距離は誤り訂正を図形的で分かりやすいものにしてくれる。誤り訂正とは、データ通信の際に生じる誤りを取り除く方法の事である。例えば「apple」という文章を送ったはずがデータ通信の途中でエラーが入り、「axple」になってしまったとしよう。そうしたらデータを受信した人は辞書を引いて、「axple」とハミング距離が一番近い単語を探す事で誤りを訂正できる。このようにハミング距離は、「誤りを訂正する」という図形的ではないものに、「距離が一番近いものを探す」という図形的な解釈を与えてくれるのである。
※この「ハミング距離」の解説は、「距離空間」の解説の一部です。
「ハミング距離」を含む「距離空間」の記事については、「距離空間」の概要を参照ください。
- ハミング距離のページへのリンク