Compression et décompression des fichiers

1. Compression et décompression des fichiers Anas IDRISSI JANATI Mathieu 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échargementlent 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 : Lecodage RLE(Run-Lengthencoding) 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 :StuffitExpander, DropStuff, RAR Mac OS X • Windows : Winzip, 7-zip, PowerArchiver, WinRar

9. Dans la pratique

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