michael94 Posted May 18, 2004 Share Posted May 18, 2004 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 ! Link to comment Share on other sites More sharing options...
Sentinel Posted May 18, 2004 Share Posted May 18, 2004 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 ? Link to comment Share on other sites More sharing options...
mir couleur Posted May 24, 2004 Share Posted May 24, 2004 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à Link to comment Share on other sites More sharing options...
MAKB Posted June 24, 2004 Share Posted June 24, 2004 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 Link to comment Share on other sites More sharing options...
Recommended Posts
Archived
This topic is now archived and is closed to further replies.