similar_text

(PHP 4, PHP 5)

similar_text — Calcula la similitud entre dos strings

Descripción

int similar_text ( string $first , string $second [, float &$percent ] )

Esta función calcula la similitud entre dos strings según se describe en Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). 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 pueden acelerar todo el proceso. También tener en cuenta que la complejidad de este algoritmo es O(N**3) donde N es la longitud del string más largo.

Parámetros

first

El primer string.

second

El segundo string.

percent

Mediante el paso de una referencia como tercer argumento, similar_text() calculará la similitud en porcentaje.

Valores devueltos

Devuelve el número de caracteres coincidentes en ambos strings.

Ver también

  • levenshtein() - Cálculo de la distancia Levenshtein entre dos strings
  • soundex() - Calcula la clave soundex de un string