13
Compression et décompression des fichiers Anas IDRISSI JANATI Mathieu JAFFRÉ 25 septembre 2012

Compression et décompression des fichiers

  • Upload
    kylee

  • View
    62

  • Download
    3

Embed Size (px)

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 Presentation

Citation preview

Page 1: Compression  et décompression des fichiers

Compression et décompression des fichiers

Anas IDRISSI JANATIMathieu JAFFRÉ

25 septembre 2012

Page 2: Compression  et décompression des fichiers

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

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

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

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

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

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

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

9

Dans la pratique

Page 10: Compression  et décompression des fichiers

10

Page 11: Compression  et décompression des fichiers

11

Page 12: Compression  et décompression des fichiers

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

13

Merci de votre attention