Manuel PHP
Précédent |  | Suivant

# similar_text

(3.0.7 - 3.0.18 only, PHP 4 >= 4.0.0)

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