compression et décompression des fichiers
DESCRIPTION
Compression et décompression des fichiers. Anas IDRISSI JANATI Mathieu JAFFRÉ 25 septembre 2012. Plan. Présentation du problème Principe Types de compression Exemples de logiciels Dans la pratique Conclusion. Présentation du problème. Envoi de dossiers et fichiers par mail - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/1.jpg)
Compression et décompression des fichiers
Anas IDRISSI JANATIMathieu JAFFRÉ
25 septembre 2012
![Page 2: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/2.jpg)
2
Plan
Présentation du problème Principe Types de compression Exemples de logiciels Dans la pratique Conclusion
![Page 3: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/3.jpg)
3
Présentation du problème
• Envoi de dossiers et fichiers par mail• Fichiers volumineux • Téléchargement lent
Compression et décompression
![Page 4: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/4.jpg)
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
![Page 5: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/5.jpg)
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
![Page 6: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/6.jpg)
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
![Page 7: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/7.jpg)
7
Compression avec pertes
• Perte irréversible d’information• Fichiers son (mp3), vidéo (mpeg), image (jpeg) élimination de données non perceptibles
![Page 8: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/8.jpg)
8
Exemples de logiciels
• Mac : Stuffit Expander,
DropStuff, RAR Mac OS X
• Windows : Winzip, 7-zip, PowerArchiver, WinRar
![Page 9: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/9.jpg)
9
Dans la pratique
![Page 10: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/10.jpg)
10
![Page 11: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/11.jpg)
11
![Page 12: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/12.jpg)
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/
![Page 13: Compression et décompression des fichiers](https://reader035.vdocuments.net/reader035/viewer/2022081418/56813aff550346895da3986c/html5/thumbnails/13.jpg)
13
Merci de votre attention