Posted May 18, 200421 yr 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 !
May 18, 200421 yr 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 ?
May 24, 200421 yr 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à
June 24, 200421 yr 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
Archived
This topic is now archived and is closed to further replies.