La compression

Formats, techniques, utilisations

THIBAUT Pierre FIMGP 1A 1 10/10/2013

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

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

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

 Compression sans pertes
(Système de codage)

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

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

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

 Technique utilisée pour les vidéos

Prédiction inter-images : seuls les pixels qui changent sont codés

THIBAUT Pierre FIMGP 1A 8 10/10/2013

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

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

 Techniques utilisées pour l’audio

THIBAUT Pierre FIMGP 1A 11 10/10/2013

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

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