 |
|
 |
||||||
int similar_text(string first, string second, double [percent]);
Cette fonction calcule la similarité entre deux chaînes, comme décrit par Oliver [1993]. Notez que cette implémentation n’utilise pas une pile, comme dans le pseudo-code d’ Oliver's, mais un appel récursif qui accélère parfois l’exécution. Notez aussi que la complexité de cet algorithme est en O(N**3) avec N la taille de la plus grande ligne.
En passant une référence comme troisième argument, similar_text() va calculer le pourcentage de similarité.. Il retourne le nombre de caractères correspondant l’un à l’autre, d’une chaîne à l’autre.
