michael94 Posté(e) le 18 mai 2004 Partager Posté(e) le 18 mai 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 ! Lien vers le commentaire Partager sur d’autres sites More sharing options...
Sentinel Posté(e) le 18 mai 2004 Partager Posté(e) le 18 mai 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 ? Lien vers le commentaire Partager sur d’autres sites More sharing options...
mir couleur Posté(e) le 24 mai 2004 Partager Posté(e) le 24 mai 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à Lien vers le commentaire Partager sur d’autres sites More sharing options...
MAKB Posté(e) le 24 juin 2004 Partager Posté(e) le 24 juin 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 Lien vers le commentaire Partager sur d’autres sites More sharing options...
Messages recommandés
Archivé
Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.