Dai un'occhiata a queste funzioni e poi valuta ciò che ti serve

http://it.php.net/manual/it/function.similar-text.php
http://it.php.net/manual/it/function.levenshtein.php
http://it.php.net/manual/it/function.soundex.php