Formats, techniques, utilisations

Présentation au sujet: "Formats, techniques, utilisations"— Transcription de la présentation:

1 Formats, techniques, utilisations
La compression Formats, techniques, utilisations THIBAUT Pierre FIMGP 1A 10/10/2013

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 10/10/2013

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 10/10/2013

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 10/10/2013

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 10/10/2013

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 10/10/2013

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 10/10/2013

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

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/10/2013

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 10/10/2013

11 Techniques utilisées pour l’audio
THIBAUT Pierre FIMGP 1A 10/10/2013

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 10/10/2013

13 Sources : THIBAUT Pierre FIMGP 1A 10/10/2013