Compression et décompression des fichiers
description
Transcript of Compression et décompression des fichiers
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