THIBAUT Pierre FIMGP 1A 1

La compressionFormats, techniques, utilisations

10/10/2013

THIBAUT Pierre FIMGP 1A 2

Sommaire :

10/10/2013

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 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

2 grands types de compression

Compression sans pertes

Compression avec pertes

THIBAUT Pierre FIMGP 1A 4 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 5 10/10/2013

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 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 7 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

Chemin inverse impossible

Informations restituées après compression semblable

THIBAUT Pierre FIMGP 1A 8 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 9 10/10/2013

Techniques utilisées pour l’audio

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

Technique destructrice

THIBAUT Pierre FIMGP 1A 10 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 11 10/10/2013

Techniques utilisées pour l’audio

THIBAUT Pierre FIMGP 1A 12

Conclusion :

10/10/2013

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

10/10/2013