レーベンシュタイン距離 - Wikipedia
レーベンシュタイン距離（レーベンシュタインきょり、英: Levenshtein distance）は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離（へんしゅうきょり、英: edit distance）とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される[1]。名称は、1965年にこれを考案したロシアの学者ウラジーミル・レーベンシュタイン (露: Влади́мир Левенште́йн) にちなむ。 レーベンシュタイン距離は、同じ文字数の単語に対する置換編集に使われているハミング距離の一般化であると見なすことが可能である。レーベンシュタイン距離の更なる一般化として、例えば一回の操作で二文字を変換する等の方法が考えられる。 例[編集] 実際的な距離の求め方を例示すれば、「kitt
Javascriptでレーベンシュタイン距離の実演
Javascriptでレーベンシュタイン距離の実演 レーベンシュタイン距離は、2つの文字列の間にどの程度の差があるかを算出します。 具体的には、2つの文字を同一にするには、挿入・置換・削除を何回行えば良いか最小回数を算出します。 ※IE8、FF3.6、Chrome4で動作を確認しています。IE7以下では動作しません。 ※このスクリプトはイメージです。ほとんどテストしてないのでバグってたらすいません。 サンプル テキストボックスに文字列を入力してボタンを押すと、2つの文字列の距離が出力されます。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
