similar_text

similar_text

(PHP 3 >= 3.0.7, PHP 4, PHP 5)

similar_text --  Calcula la similitud entre dos cadenas

Descripci贸n

int similar_text ( string primera, string segunda [, float &porcentaje] )

Esta funci贸n calcula la similitud entre dos cadenas seg煤n se describe en Oliver [1993]. N贸tese que esta implementaci贸n no utiliza una pila como en el pseudo-c贸digo de Oliver, sino llamadas recursivas que pueden o no acelerar el proceso completo. N贸tese tambi茅n que la complejidad de este algoritmo es O(N**3), donde N es la longitud de la cadena m谩s larga.

si se pasa una referencia como tercer argumento, similar_text() calcular谩 la similitud como porcentaje. Devuelve el n煤mero de caracteres coincidentes en ambas cadenas.

Vea tambi茅n levenshtein() y soundex().