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().

Hosting by: hurra.com
Generated: 2007-01-26 18:00:50