La compression

1. La compression Formats, techniques, utilisations THIBAUT Pierre FIMGP 1A

2. Sommaire : • En quoi consiste la compression ? • Différents types de compression • Compression sans pertes • Compression avec pertes • Compression audio / vidéo • Avantages et inconvénients de la compression THIBAUT Pierre FIMGP 1A

3. En quoi consiste la compression ? Compresser, c’est transformer une suite de bits X en une suite de bits Y plus courte à l’aide d’algorithmes Moins d’espace de stockage nécessaire Compression sans pertes 2 grands types de compression Compression avec pertes THIBAUT Pierre FIMGP 1A

4. Compression sans pertes Aucune perte Si l’on compresse puis décompresse avec l’algorithme inverse, on retrouve exactement les mêmes données Utilisée pour les documents texte, les archives... Utilise des algorithmes de compression de données rar et zip sont des formats utilisant des systèmes de codage pour compresser THIBAUT Pierre FIMGP 1A

5. Compression sans pertes(Système de codage) LZ77 : Il appartient à la catégorie du codage par dictionnaire Remplace des motifs récurrents par des références indexées dans un dictionnaire Méthode de compression très efficace et rapide THIBAUT Pierre FIMGP 1A

6. Compression sans pertes(Système de codage) Huffman: Méthode statistique utilisée dans la plupart des algorithmes de compression Lit le fichier une fois, puis analyse la fréquence d’apparition d’évènements Plus il apparait souvent, plus le code associé sera court Ensuite tout est codé avec les codes obtenus Nécessite plusieurs lectures du fichier THIBAUT Pierre FIMGP 1A

7. Compression avec pertes Utilisée principalement pour les vidéos et documents audio L’opération consiste à supprimer des données non perceptibles par l’homme Informations restituées après compression semblable Chemin inverse impossible THIBAUT Pierre FIMGP 1A

8. Technique utilisée pour les vidéos Prédiction inter-images : seuls les pixels qui changent sont codés THIBAUT Pierre FIMGP 1A

9. Techniques utilisées pour l’audio Technique destructrice Opération qui consiste à supprimer les sons inaudibles par l’oreille humaine Fréquences audibles : [20 Hz – 20kHz] Tout ce qui n’est pas dans cet intervalle sera supprimé Fréquences masquées : Si deux fréquences se superposent avec une différence élevée, la plus basse peut être supprimée THIBAUT Pierre FIMGP 1A

10. Techniques utilisées pour l’audio Technique non destructrice Technique qui consiste à coder chaque fréquence Si une fréquence apparait 20 fois  Il faut coder deux nombres au lieu de 20 On peut aussi utiliser l’algorithme d’Huffman THIBAUT Pierre FIMGP 1A

11. Techniques utilisées pour l’audio THIBAUT Pierre FIMGP 1A

12. Conclusion : Il y a beaucoup de formats de compression, mais leur mode d’élaboration est similaire Compresser un fichier peut être très utile pour stocker des données Un virus caché dans plusieurs dossiers compressés peut ne pas être identifié par un antivirus THIBAUT Pierre FIMGP 1A

13. Sources : http://forum.hardware.fr/hfr/WindowsSoftware/Tutoriels/algorithmes-zip-rar-sujet_275144_1.htm http://djfrenchy.com/2010/05/22/trop-compresser-ses-fichiers-audios-nuit-gravement/ http://www.01audio-video.com/la_compression_audio.htm http://www.axis.com/fr/products/video/about_networkvideo/compression.htm http://fr.wikipedia.org/wiki/Compression_de_donn%C3%A9es THIBAUT Pierre FIMGP 1A