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