レーベンシュタイン距離 (Levenshtein Distance)

今日「レーベンシュタイン距離」という言葉を生まれて初めて聞いた。
2つの文字列間の距離(類似性)を測るというアルゴリズム。

PHP でも実装されているらしい。

Share on Facebook0Share on Google+0Tweet about this on TwitterBuffer this pageEmail this to someone