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...
Thumbnail Image

Date

2014

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