Discussion :

[Jaxofun]

Bonjour,
Suite à plus de 3h de recherche infructueuse, je jette l'éponge 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 !

[Matthieu Brucher]

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

[Jaxofun]

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)

[Jaxofun]

!!!
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

[Matthieu Brucher]

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)

Vive les bibliothèques en ligne. Eh oui, il faut payer pour l'avoir...