Compression
LICENCE INFORMATIQUE
Compression des données
La compression de données informatiques consiste à réduire la taille de l’information pour faciliter son stockage et son transport. La capacité d’information augmente plus vite que la capacité de stockage. La protection de l’information (cryptage) alourdit aussi les flots de données.
Compression des données
Elle est utilisée pour - les grandes bases de données - les données audiovisuelles Deux types de compression : - sans perte (ou non destructive) - avec perte (ou destructive)
Compression sans perte
Les données doivent rester identiques à leur original (textes, programmes). Elles sont seulement réécrites de façon plus concise (compactage). Compacteurs classiques : - Winzip - Winrar - Winace - Wavezip
Algorithmes de compactage
Codage RLE (Run Length Encoding) On remplace AAAAGGGTTTTTTZZZZZ Par 4A, 3G, 6T, 5Z Codage LZW (Lempel Ziv Welch) On utilise un dictionnaire de mots Codage Huffman On réduit le nombre de bits pour le codage des caractères les plus fréquents dans un texte.
Compression avec perte
Utile pour les sons, les images, les films. L’oreille ne distingue pas tous les sons possibles. Elle a besoin de redondances qui peuvent être exploitées pour simplifier le signal transmis. L’œil ne distingue pas toutes les images possibles. Il a besoin de corrélations entre pixels voisins. Ces corrélations peuvent être exploitées pour simplifier le signal transmis.
Compression avec perte
Formats classiques : Pour les sons : AAC, MP3 Pour les images : JPEG Pour les vidéos : MPEG Codecs plus performants que MP3 : Real Audio, Ogg Vorbis, Quicktime,…
Critères
Rapport qualité / taux de compression Sensibilité de l’algorithme aux erreurs de transmission Temps de compression/ décompression Coût d’implémentation/usage (brevets)
La compression des données audio
Un son est une vibration de l’air. Il est converti en signal électrique par un micro, et reconverti en