Ci sono queste funzioni:

Somiglianza metrica

Levenshtein
http://www.php.net/levenshtein

Somiglianza fonetica

Soundex
http://www.php.net/manual/it/function.soundex.php

Metaphone
http://www.php.net/manual/it/function.metaphone.php