similar_text

(PHP 4, PHP 5)

similar_text — Calcule la similarité de deux chaînes

Description

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

Calcule la similarité entre les deux chaînes first et second , selon la méthode d'Oliver [1993]. Notez que cette implémentation n'utilise pas la méthode de pile comme dans le pseudo code d'Oliver, mais des appels récursifs, ce qui accélère ou pas le processus. Notez que la complexité de l'algorithme est en O(N**3) où N est la taille de la plus grande chaîne.

Liste de paramètres

first: La première chaîne.
second: La seconde chaîne.
percent: En passant une référence en tant que troisième argument, similar_text() va calculer la similarité en pourcentage automatiquement.

Valeurs de retour

Retourne le nombre de caractères identiques dans les deux chaînes.

Voir aussi

levenshtein() - Calcule la distance Levenshtein entre deux chaînes
soundex() - Calcule la clé soundex

add a note User Contributed Notes
similar_text

There are no user contributed notes for this page.

soundex

sha1

Last updated: Fri, 11 Dec 2009