Compression guidée par automate et noyaux rationnels

Résumé : En raison de l'expansion des données, les algorithmes de compression sont désormais cruciaux. Nous abordons ici le problème de trouver des algorithmes de compression optimaux par rapport à une source de Markov donnée. A cet effet, nous étendons l'algorithme de Huffman classique. Pour se faire premièrement on applique Huffman localement à chaque état de la source Markovienne, en donnant le résultat de l'efficacité obtenue pour cet algorithme. Mais pour bien approfondir et optimiser quasiment l'efficacité de l'algorithme, on donne un autre algorithme qui est toujours appliqué localement à chaque états de la source Markovienne, mais cette fois ci en codant les facteurs partant de ces états de la source Markovienne de sorte à ce que la probabilité du facteur soit une puissance de 1/2 (sachant que l'algorithme de Huffman est optimal si et seulement si tous les symboles à coder ont une probabilité puissance de 1/2). En perspective de ce chapitre on donne un autre algorithme (restreint à la compression de l'étoile) pour coder une expression à multiplicité, en attendant dans l'avenir à coder une expression complète
Type de document :
Thèse
Informatique et langage [cs.CL]. Université Paris-Est, 2015. Français. < NNT : 2015PESC1002 >
Liste complète des métadonnées


https://pastel.archives-ouvertes.fr/tel-01270750
Contributeur : Abes Star <>
Soumis le : lundi 8 février 2016 - 14:26:49
Dernière modification le : jeudi 6 juillet 2017 - 10:04:57
Document(s) archivé(s) le : samedi 12 novembre 2016 - 12:59:45

Fichier

TH2015PEST1002.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01270750, version 1

Collections

Citation

Ahmed Amarni. Compression guidée par automate et noyaux rationnels. Informatique et langage [cs.CL]. Université Paris-Est, 2015. Français. < NNT : 2015PESC1002 >. <tel-01270750>

Partager

Métriques

Consultations de
la notice

254

Téléchargements du document

121