Version imprimable
Bonjour,
Suite à plus de 3h de recherche infructueuse, je jette l'éponge:mur: et vous soumet mon problème :
Je suis à la recherche d'un algorithme afin de comparer 2 arbres n aires. A priori il existerait un certain algo de calcul de distance d'édition permettant de calculer le cout pour passer d'un arbre à un autre par substitution, suppression ou creation de noeud. Cependant je n'ai pas reussi à trouver de description de cet algorithme.
Merci d'avance !
Il y avait un article dans un MISC sur la comparaison d'arbres, j'essaierai de penser à regarder dedans pour voir les références ;)
:P J'ai (enfin) trouvé quelque chose d'interessant (en anglais) à cette adresse :
http://portal.acm.org/citation.cfm?i...ACM&coll=GUIDE
(il faut s'enregistrer pour dl le pdf fournit)
Arf, en fait meme en s'enregistrant on peut pas le dl le pdf ! La guigne ! Bon au moins j'ai une piste maintenant :
"The Tree-to-Tree Correction Problem"
Kuo-Chung Tai (1979)
:yaisse: !!!
J'ai trouvé un superbe pdf sur les differents algo de "correction", je vous met le lien :
http://www.cs.queensu.ca/TechReports...s/1995-372.pdf
Vive les bibliothèques en ligne. Eh oui, il faut payer pour l'avoir...Citation:
Envoyé par Jaxofun