similar_text
(PHP 4, PHP 5, PHP 7)
similar_text — Calcule la similarité de deux chaînes
Description
$first
, string $second
[, float &$percent
] )
Calcule la similarité entre les deux chaînes first
et second, selon la méthode décrite dans
Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). 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.
Voir aussi
- levenshtein() - Calcule la distance Levenshtein entre deux chaînes
- soundex() - Calcule la clé soundex
Document créé le 30/01/2003, dernière modification le 26/10/2018
Source du document imprimé : https://www.gaudry.be/php-rf-similar-text.html
L'infobrol est un site personnel dont le contenu n'engage que moi. Le texte est mis à disposition sous licence CreativeCommons(BY-NC-SA). Plus d'info sur les conditions d'utilisation et sur l'auteur.
Références
Ces références et liens indiquent des documents consultés lors de la rédaction de cette page, ou qui peuvent apporter un complément d'information, mais les auteurs de ces sources ne peuvent être tenus responsables du contenu de cette page.
L'auteur de ce site est seul responsable de la manière dont sont présentés ici les différents concepts, et des libertés qui sont prises avec les ouvrages de référence. N'oubliez pas que vous devez croiser les informations de sources multiples afin de diminuer les risques d'erreurs.
