Compression et décompression des fichiers

Anas IDRISSI JANATIMathieu JAFFRÉ

25 septembre 2012

2

Plan

Présentation du problème Principe Types de compression Exemples de logiciels Dans la pratique Conclusion

3

Présentation du problème

• Envoi de dossiers et fichiers par mail• Fichiers volumineux • Téléchargement lent

Compression et décompression

4

Principe• Diminuer le volume des fichiers ou la quantité

de données transmises.

• Comment ? : Changer la représentation de l'information afin de la rendre plus courte.

• Critères des algorithmes de compression :

– Le taux de compression – La qualité : sans ou avec pertes– La vitesse

5

Compression sans perte

• Aucune perte de données sur l'information.• Utilisée pour des archives, des fichiers texte

ou exécutable.

• Techniques : Le codage RLE (Run-Length encoding) Lempel-Ziv (LZ77) Le codage de Huffman

6

Compression sans perte (suite)

• Exemple :

SSSSSSEEEETTTTARR 6S4E4TA2R

• Taux de compression :

- Fichier Word (.doc) : 71,4 % (35 10 ko)- Fichier exécutable (.exe) : 56,8 % (445 192 ko)- Dossier de fichiers PDF : 23,1 % (22,5 17,3 Mo)

RLE

7

Compression avec pertes

• Perte irréversible d’information• Fichiers son (mp3), vidéo (mpeg), image (jpeg) élimination de données non perceptibles

8

Exemples de logiciels

• Mac : Stuffit Expander,

DropStuff, RAR Mac OS X

• Windows : Winzip, 7-zip, PowerArchiver, WinRar

9

Dans la pratique

10

11

12

Conclusion• Utilité et complexité de la compression• Progrès constant• La compression sera-t-elle utile dans le futur alors

que les contraintes sur les ressources deviennent de moins en moins importantes ?

Sources• http://w3.u-grenoble3.fr/• fr.wikipedia.org• http://www.artisanatbourgogne.fr/

13

Merci de votre attention