Algo de comparaison de chaines
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.
---------------
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)
Sujets relatifs:
- Algo de dégradé de couleurs
- UNIX Scheme... faire un algo qui dit si un nombre est premier
- Algo pour codage/decodage au f ormat "uuencode"
- comparaison date (format vf)
- problème avec variables chaines de caractères
- De la lenteur de string avec BC++ 5 et d'un algo de m*** en general ..
- [ALGO] les grand mondes .....
- algo deplacements
- convertir un prog java en algo ?
- Comparaison entre 2 nombres
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)