Algorithme de Lempel-Ziv et Arbre MESH

Algorithme de Lempel-Ziv
et Arbre MESH
Leïla Traoré - Vianney Gremmel - Marouane Zehni
Nicolas Fournel - Maxime Chambreuil
Emmanuel Ohana - Sébastien Le Digabel
Mathieu Hautreux - Sébastien Pesquet
UV Théorie de l’Information – Lempel-Ziv et Arbre MESH –26 Novembre 2002

2
Déroulement
•Objectifs
• L’arbre MESH
•Lempel-Ziv
•Problèmes à résoudre
• Architecture de l’application
•Bibliographie
UV Théorie de l’Information – Lempel-Ziv et Arbre MESH –26 Novembre 2002

3
Objectifs
• Obtenir le sujet général d’un article médical
•Coloriser les mots importants de cet article :
– Appartenant à l’arbre MESH
–Appartenant à une liste de synonymes
• Appliquer l’algorithme de Lempel-Ziv pour
créer un dictionnaire de mots MESH
UV Théorie de l’Information – Lempel-Ziv et Arbre MESH –26 Novembre 2002

L’arbre MESH
UV Théorie de l’Information – Lempel-Ziv et Arbre MESH –26 Novembre 2002

5
L’arbre MESH
•Arbre n-aire stockant des mots du
vocabulaire médical
• Arbre permettant d’obtenir la corrélation
entre 2 mots
•Cette corrélation est proportionnelle à la
hauteur entre le niveau des mots et le
premier nœud commun
• On transforme l’arbre en liste
UV Théorie de l’Information – Lempel-Ziv et Arbre MESH –26 Novembre 2002