La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Algorithme de Lempel-Ziv et Arbre MESH Leïla Traoré - Vianney Gremmel - Marouane Zehni Nicolas Fournel - Maxime Chambreuil Emmanuel Ohana - Sébastien Le.

Présentations similaires


Présentation au sujet: "Algorithme de Lempel-Ziv et Arbre MESH Leïla Traoré - Vianney Gremmel - Marouane Zehni Nicolas Fournel - Maxime Chambreuil Emmanuel Ohana - Sébastien Le."— Transcription de la présentation:

1 Algorithme de Lempel-Ziv et Arbre MESH Leïla Traoré - Vianney Gremmel - Marouane Zehni Nicolas Fournel - Maxime Chambreuil Emmanuel Ohana - Sébastien Le Digabel Matthieu Hautreux - Sébastien Pesquet UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003

2 2 Déroulement Objectifs Larbre MESH et Lempel-Ziv Problèmes rencontrés Le marquage de larticle Bibliographie UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003

3 3 Objectifs Obtenir le sujet général dun article médical Coloriser les mots importants de cet article : –Appartenant à larbre MESH –Appartenant à une liste de synonymes –Appartenant à une liste de qualificatifs Appliquer lalgorithme de Lempel-Ziv pour créer un dictionnaire de mots MESH UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003

4 Larbre MESH et Lempel-Ziv UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003

5 5 Larbre MESH Cest un fichier avec des lignes de la forme: Mot MESH | identifiant | mot MESH | identifiant | différence de niveau On ne récupère que la chaîne de caractères avant le « | » et on ajoute un espace devant le mot… UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003

6 6 Lempel-Ziv Durant lexécution, on étudie une chaîne en connaissant le caractère précédent et le suivant : –On sait si on est en début de mot –On teste si la chaîne courante est dans le dictionnaire Si cest le cas, on incrémente le compteur du mot du dico et on ajoute le caractère suivant à la chaîne Sinon on ajoute la chaîne dans le dico UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003

7 Problèmes rencontrés UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003

8 8 La taille des données de larbre Mesh –Initialement : 5 min dexécution pour arriver à la lettre « c » –Optimisation pendant lexécution : on ne prend que les débuts de mots, pas de mot avec un espace, etc.… –Suppression de laffichage UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003 Problèmes rencontrés

9 Le marquage de larticle UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003

10 10 On a : –Un article –Un dictionnaire avec les mots MESH On doit : –Récupérer le meme article avec les mots MESH marqués UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003 Récapitulatif

11 11 On utilise le travail du 1er groupe, qui a travaillé sur lépuration de larbre MESH On récupère un fichier texte On utilise la 2ème partie de lalgorithme de Lempel-Ziv UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003 Obtenir le dictionnaire

12 12 Le dictionnaire doit avoir une structure particulière Le dictionnaire doit contenir lalphabet, ainsi que tous les caractères utilisés dans larticle UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003 Contraintes

13 13 Nous nappliquons pas lalgorithme de façon brute mais un dérivé : –Le programme ne code pas à la volée, chaque mot est codé en fonction de sa place dans le fichier –Le dictionnaire névolue pas car larbre MESH névolue pas non plus UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003 Remarques

14 14 A0 B1 C2 AA3 AB4 CB5 CC6… UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003 Comment ça se passe ? Super Programme Article : AACACBBAB… 3,2,0,5,1,4…

15 15 UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003 Et ensuite ? Décodage des mots avec le dictionnaire Si on connaît lalphabet ( cest le cas puisque chaque mot ne contient quune lettre ), on en déduit les mots qui appartiennent au dictionnaire en tant que tels. On les repère à laide de marqueurs (configurable)

16 16 UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003 Et cest tout ? Le plus gros du travail du premier groupe a été de trouver des règles de découpage des racines des termes de larbre Mesh. Notre dictionnaire comporte des racines (début de mots) Il faut donc pouvoir les repérer avec les mots quelles composent. Ex : « cardio » doit marquer « cardiologue » et « cardiogramme »

17 17 UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003 Ca marche ? Oui ! Le programme repère sans difficulté tous les mots du dictionnaire dans un article Il faut bien saisir tout lalphabet Attention à lHTML !!! Le programme repère tout seul où sarrête lalphabet dans le dictionnaire.

18 Bibliographie UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003

19 19 Bibliographie UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003

20 Des questions ??? UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 14 janvier 2003


Télécharger ppt "Algorithme de Lempel-Ziv et Arbre MESH Leïla Traoré - Vianney Gremmel - Marouane Zehni Nicolas Fournel - Maxime Chambreuil Emmanuel Ohana - Sébastien Le."

Présentations similaires


Annonces Google