Posté(e) le 18 mai 200421 a bjr, j'aimerais savoir s'il existe dans la STL ( ou si vous auriez une idée ... ) d'une fonction qui permettent de scorer deux chaines ie : --> renvoyer un entier en fonction des analogies rencontrées entre celle ci. Par exemple, de dire que "Salut c'est cool" est plus proche de " Salut c'es col" que de "Slu estcol" Elle prend donc en compte la taille des chaines , les lettres en commun, et leur disposition ... Merci d'avance !
Posté(e) le 18 mai 200421 a http://www.personal.kent.edu/~jtboehm/fuzzy.html http://www.cs.sunysb.edu/~algorith/files/a...-matching.shtml http://www.seochat.com/c/a/Choosing-Keywor...d-Algorithms/2/ http://www.codeproject.com/string/dmetaphone1.asp Ca t'aide ?
Posté(e) le 24 mai 200421 a Salut, y'a aussi un algo trés connu qui permet de calculer ce qu'on appelle la "distance de levenshtein". En gros ca permet de retourner le nombres de remplacements qu'il faut appliquer à ta chaîne "a" pour arriver à ta chaîne "b" (donc retourne 0 si strictements identiques etc...) Il y a plusieurs variantes et c'est trés efficace pour comparer des chaînes de caractères. Cela semble correspondre à ton besoin. Voilà
Posté(e) le 24 juin 200421 a Que dire de plus que "mir couleur" , j'ai moi meme utiliser la méthode de la "distance de levenshtein", et c la meilleur méthode qui existe pour une comparaison des plus précise ! Pour moi c'et la meilleur solution pour toi
Archivé
Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.