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

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