algorithm

javascriptで実装された編集距離 (レーベンシュタイン距離, Levenshtein Distance)を検証してみました。

編集距離 (レーベンシュタイン距離, Levenshtein Distance)は2つの文字列の類似値を知る為のアルゴリズムです。編集距離の詳細、perlでの実装はid:naoyaさんが書かれています。 http://d.hatena.ne.jp/naoya/20090329/1238307757 どうゆう機能で使用される…