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().
Précédent | Sommaire | Suivant |
sha1 | Niveau supérieur | soundex |