Algo de comparaison de chaines - Algo - Programmation
Marsh Posté le 27-09-2002 à 12:09:13
www.php.net/levenshtein
tu peux également être intéressé par metaphone http://www.php.net/metaphone
l'aide php te donnera une description basique de l'utilisation des algos, googler les deux termes les docs complètes & implémentations diverses.
Marsh Posté le 27-09-2002 à 13:08:28
merci.
comme je ne code pas en php, j'ai recherché sur levenshtein et ca m'a donné pas mal de pistes.
Marsh Posté le 27-09-2002 à 11:57:45
Salut,
je cherche un algo de comparaison de chaines. je ne veux pas seulement que ca me dise si deux chaines sont égales ou non. je voudrais que ca aille plus loin et que ca renvoi un 'coefficient' qui donne à quel niveau les deux chaines se ressemblent. Le but final étant de comparer une chaine à une liste d'autres chaines et de choisir dans la liste de chaine celle qui se rapproche le plus de ma chaine donnée.
Is it Clear;
---------------
La mort... c'est un peu comme la connerie. Le mort, lui, il ne sait pas qu'il est mort... ce sont les autres qui sont tristes. Le con, c'est pareil... (Le Chat)