Développement de nouvelles techniques de compression de données sans perte

Authors: Beaudoin, Vincent
Advisor: Dubé, Danny
Abstract: L'objectif de ce mémoire est d'introduire le lecteur à la compression de données générale et sans perte et de présenter deux nouvelles techniques que nous avons développées et implantées afin de contribuer au domaine. La première technique que nous avons développée est le recyclage de bits et elle a pour objectif de réduire la taille des fichiers compressés en profitant du fait que plusieurs techniques de compression de données ont la particularité de pouvoir produire plusieurs fichiers compressés différents à partir d'un même document original. La multiplicité des encodages possibles pour un même fichier compressé cause de la redondance. Nous allons démontrer qu'il est possible d'utiliser cette redondance pour diminuer la taille des fichiers compressés. La deuxième technique que nous avons développée est en fait une méthode qui repose sur l'énumération des sous-chaînes d'un fichier à compresser. La méthode est inspirée de la famille des méthodes PPM (prediction by partial matching). Nous allons montrer comment la méthode fonctionne sur un fichier à compresser et nous allons analyser les résultats que nous avons obtenus empiriquement.
Document Type: Mémoire de maîtrise
Issue Date: 2009
Open Access Date: 13 April 2018
Permalink: http://hdl.handle.net/20.500.11794/20563
Grantor: Université Laval
Collection:Thèses et mémoires

Files in this item:
SizeFormat 
25945.pdf1.27 MBAdobe PDFView/Open
All documents in CorpusUL are protected by Copyright Act of Canada.