Manuel PHP
Précédent |  | Suivant

# similar_text

(PHP 3>= 3.0.7, PHP 4 )

similar_text -- Calcule la similarité de deux chaînes.

## Description

int similar_text ( string first, string second [, double percent])

similar_text() calcule la similarité entre deux chaînes, comme décrit par Oliver [1993]. Notez que cette implémentation n'utilise pas une pile, comme dans le pseudo-code d'Oliver, mais un appel récursif qui accélère parfois l'exécution. Notez aussi que la complexité de cet algorithme est en o(N**3) avec N la taille de la plus grande chaîne.

En passant une référence comme troisième argument, similar_text() va calculer le pourcentage de similarité. Il retourne le nombre de caractères correspondant l'un à l'autre, d'une chaîne à l'autre.

Précédent | Sommaire | Suivant
setlocale | Niveau supérieur | soundex