APPLICATION DE L'ALGO DE WAGNER ET FISHER

sebmafate Messages postés 4936 Date d'inscription lundi 17 février 2003 Statut Membre Dernière intervention 14 février 2014 - 8 avril 2008 à 08:47
artosane Messages postés 6 Date d'inscription mercredi 20 avril 2005 Statut Membre Dernière intervention 9 avril 2008 - 9 avril 2008 à 00:39
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/46306-application-de-l-algo-de-wagner-et-fisher

artosane Messages postés 6 Date d'inscription mercredi 20 avril 2005 Statut Membre Dernière intervention 9 avril 2008
9 avril 2008 à 00:39
ouaip, le levenshtein est bien performant paraît-il.

Il s'appuie sur le Wagner et Fisher il me semble, mais ce n'est pas tout à fait le même.

Je vais matter ce qu'il donne dans mon application.
cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 61
8 avril 2008 à 22:05
artosane Messages postés 6 Date d'inscription mercredi 20 avril 2005 Statut Membre Dernière intervention 9 avril 2008
8 avril 2008 à 17:32
ouaip, pas de soucis. Je comptais le faire hier soir, mais à vrai dire je viens d'imaginer une optimisation. Parce que, bien qu'il soit intéressant, cet algo est peu performant lorsqu'il s'agit de traiter des chaînes de longueurs très inégales.

Je compte donc augmenter le poids de proximité des chaînes longues et décrémenter plus les chaînes sont courtes. Ce qui permettrait d'avoir de biens meilleurs résultats.

Je mettrai à jour lorsque cela sera fait.
sebmafate Messages postés 4936 Date d'inscription lundi 17 février 2003 Statut Membre Dernière intervention 14 février 2014 37
8 avril 2008 à 08:47
Mettre un algo intéressant : ok
Mais le rendre réutilisable : c'est mieux.

Merci de mettre à jour pour qu'il soit facilement intégrable.
Rejoignez-nous