La Compression de Données
BESOIN Réduire la taille pour réduire le temps de transfert réduire le coût de stockage
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)
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
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)
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.
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
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.
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: 06 06 06 06 06 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
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.