Черт,
PHP имеет множество строковых функций, таких как levenshtein, similar_text и soundex, которые могут сравниваться струны на сходство. http://www.php.net/manual/en/function.levenshtein.php
Что лучше всего по точности и производительности?