Compression de données

Abstract

L’objectif de ce travail est l’étude de la compression des données et les différents algorithmes existants plus précisément les algorithmes de compression sans perte qui permettent de récupérer des données déjà compressées on appliquant un algorithme de décompression, puis essayer d’effectuer une amélioration a l’algorithme de compression RLE (Run-Length-Encoding). Le point fort de RLE réside dans le fait qu’il élimine la redondance successive d’un symbole dans une séquence de symbole. Ce dernier est appliqué dans la norme de compression d’image JPEG (Joint Photographique Expert Group) basé sur la transformation d’image. Cette méthode est très populaire, en particulier sur internet ou la compression d’un fichier permet de réduire le cout en bande passante. Il est plus possible d’enregistrer une image dans le format JPEG avec la majeur partie des appareils photo numériques et téléphones portables. Des tests comparatifs entre RLE et RLE+ ont été effectués dans ce travail sous java, le résultat obtenu montre que RLE+ gagne plus que RLE en termes d’espace mémoire surtout dans le cas où la qualité d’image est réservée