Implémentation et évaluation d'une nouvelle méthode de compression des données basées sur des automates à etats finis pour des fichiers textes.
Loading...
Date
2014
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Mouloud Mammeri
Abstract
Le stockage et la transmission des données d’une façon économique ont toujours constitué un problème de taille à cause de la limite des capacités des supports de stockage et du débit des lignes de transmission. Heureusement, la compression de données est considérée comme solution qui peut être employée pour alléger une portion du problème de stockage et de transfert des données. La compression de données est une opération de codage, C’est-à-dire changer la représentation de l’information, dans le but de rendre la représentation compressée plus courte que la représentation originale. La décompression est l’opération inverse de la compression. Toute compression cherche à éliminer la redondance, soit par une structuration différente, mais réversible, permettant de restaurer l’original (compression sans pertes), soit en supprimant une partie d’information considérée inutile, ou sans importance (méthodes avec pertes, irréversibles). Les méthodes irréversibles offrent un taux de compression beaucoup plus élevé que les méthodes sans pertes, mais bien sûr, parfois il est hors de question de perdre l’information. Ceci dit, les critères d’évaluation des techniques de compression sont très variés, on ne peut se baser uniquement sur le taux.
Description
77 f. : ill. ; 30 cm. (+ CD-Rom)
Keywords
Bases de données, Codage RLE, Algorithme de Huffman
Citation
Conduite De Projets Informatiques