PHP: 4 funções que você deveria conhecer
levenshtein: Calcula a distância Levenshtein entre duas strings
similar_text: Calcula a similaridade entre duas strings
soundex: Calcula a chave soundex de uma string. Leia mais aqui.
metaphone: Calcula a metaphone key de uma string