編集距離 (レーベンシュタイン距離, Levenshtein Distance)は2つの文字列の類似値を知る為のアルゴリズムです。 編集距離の詳細、perlでの実装はid:naoyaさんが書かれています。 http://d.hatena.ne.jp/naoya/20090329/1238307757 どうゆう機能で使用されるのか? 百聞は一見に如かず…という事でhttp://book.cakephp.org/view/3/The-Manual の検索フォームにvali等を入力すると候補が出てくると思います。 そのように入力されたテキストも類似値が計算出来るので、近似値でソートする事が出来ます。 javascriptでの実装 実際にbook.cakephp.orgで使用されているlevenshtein関数を使用してサンプルを実行してみました。 levanshtein.js function