similar_text

Descripción

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