La Compression de Données

Présentation au sujet: "La Compression de Données"— Transcription de la présentation:

1 La Compression de Données

2 BESOIN Réduire la taille pour réduire le temps de transfert
réduire le coût de stockage

3 Méthodes Compression des répétitions RLE (Run Length Encoding)
détecter une donnée ayant un nombre d’apparitions consécutives qui dépasse un seuil fixé. Puis, cette séquence est remplacée par deux informations, un chiffre représentant le nombre de répétitions et l’information à répéter. RLE (Run Length Encoding)

4 Méthodes Codage statistique
Coder des caractères avec un minimum de bits en fonction de leur fréquence d’apparition dans les données originales Huffmann Shannon/Fano

5 Méthodes Utilisation d'un dictionnaire LZW (Lempel Ziv Welch)
Si l'on constate que les mêmes suites d’octets apparaissent régulièrement dans les données sources, elles peuvent être remplacées par un indice représentant leurs adresses dans un dictionnaire de référence construit progressivement. LZW (Lempel Ziv Welch)

6 Méthodes Algorithmes prédictifs
Ces méthodes cherchent à prévoir les caractères futurs en fonction des caractères déjà lus. Par exemple celle élaborer par Teuhola et Raita consiste à explorer un fichier texte syllabe par syllabe.

7 Méthodes Compression avec perte
Utilisé dans le domaine du son, et de l'image. Souvent une combinaison de plusieurs méthodes de compression JPEG utilise RLE et Huffman. JPEG, MPEG, MP3, etc

8 Application : Compression RLE
Le format d'image BMP permet d'utiliser la compression RLE. Les règles sont les suivantes: Les en-têtes ne sont pas codés en RLE Les données de l'image sont codées en RLE suivant deux modes qui cohabitent.

9 Application : Compression RLE
Le mode "Absolute mode". Une suite comprise entre 1 octet et 255 octets sera codée comme suit: NbOctetsARépéter(codé sur un octet) ValeurDeLOctet (index de sa couleur) Exemple: sera codé: 05 06 Le mode "Encoded mode" Un passage à la ligne (lorsque l'on atteint la largeur de l'image) sera codé par: 00 00 La fin des données de l'image sera codée par: 00 01

10 Application : Compression RLE
Donner le codage que produira une image ayant pour format 20x10 et ne contant que des pixels ayant pour valeur l'index couleur 5.