Forum und email

similar_text

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