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