|
6.36.50 similar_text()
Calcule la similarité de deux chaînes
[ Exemples avec similar_text ] PHP 3 >= 3.0.7, PHP 4, PHP 5
int
similar_text (
string
first
,
string
second
,
float
percent
)
similar_text
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.
Le troisième argument
percent
est une
référence, où
similar_text
va calculer
la similarité en pourcentage automatiquement. Sinon, elle retourne
le nombre de caractères identiques dans les deux chaînes.
Voir aussi
levenshtein
et
soundex
.
|