similar_text

similar_text -- Calcule la similarité de deux chaînes

Description

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

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 ) N est la taille de la plus grand chaîne .

Le troisième argument percent est une référence , similar_text( ) va calculer la similarité en pourcentage automatiquement . Sinon , elle retourne le nombre de caractères identiques dans les deux chaînes .