Implémentation et évaluation d’une nouvelle transformée pour la compression de données sans perte.

Loading...
Thumbnail Image

Date

2013

Journal Title

Journal ISSN

Volume Title

Publisher

Université Mouloud Mammeri

Abstract

Le développement technologique et les exigences des utilisateurs entrainent le traitement d’une quantité importante de données, ainsi, depuis les débuts des technologies de l’information, le problème de l’exploitation optimale des voies de communication et des capacités de stockage est toujours resté un sujet d’actualité. C’est donc dans cette optique que la compression de données est devenue un enjeu crucial. La compression de données consiste à réduire la taille de l’information pour son stockage et son transport, pour que le temps de transfert des fichiers soit plus court et donc à moindre coût. De multiples études ont été menées sur les méthodes par transformation qui consistent à effectuer des modifications étudiées sur le fichier d’entrée à la compression et cela conduit à des taux de compression très important, l’idée de base est de changer la structure du contenu du fichier pour augmenter le niveau de redondance et par conséquent diminuer l’entropie de ce dernier pour le soumettre en fin à un algorithme de compression entropique tels que Huffman , RLE, … etc. Une fois compressées, les données ne sont plus directement accessibles et il est nécessaire de les décompresser pour qu’elles redeviennent intelligibles. Notre objectif dans ce travail est l’implémentation et l’évaluation d’une nouvelle transformée pour la compression de données sans perte, basé sur la fonction d’ordre, pour ce faire il est nécessaire de comprendre divers concepts dans le monde de la compression de données et de la programmation. A la fin de notre travail, nous avons constaté que cette nouvelle transformée donne des bons résultats de taux de compression pour les fichiers image et web et cela dépond de la taille du mot. Nous précisons que les différentes parties de notre application peuvent être maintenues et optimisées pour donner encore de bons et de meilleurs résultats. Enfin, nous espérons avoir parvenu à répondre à l’objectif fixé initialement, à savoir l’implémentation et l’évaluation d’une nouvelle transformée dans la compression de données sans perte basée sur la fonction d’ordre.

Description

57 f. : ill. ; 30 cm. (+ CD-Rom)

Keywords

Compression de données, LZW, RLE, DCT, BWT

Citation

Systéme Informatique