similar_text() calcule la similarité entre els deux chaînes first et second, selon la méthode de Oliver [1993]. Notez que cette implémentation n'utilise par 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 grand 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.
Précédent | Sommaire | Suivant |
sha1 | Niveau supérieur | soundex |