レーベンシュタイン距離について。

レーベンシュタイン距離について、ふとある事が気になったので、メモ。


PHP 2つの文字列の距離を調べるレーベンシュタイン距離 levenshtein()
http://kaworu.jpn.org/kaworu/2008-05-02-1.php