Par FOUSSE Yannick & KOEHL Guillaume
<ul><li>Les types de compression </li></ul><ul><ul><li>Compression sans perte </li></ul></ul><ul><ul><li>Compression presq...
<ul><li>Autant d’informations avant qu’après la compression </li></ul><ul><li>Appelé également « compactage » </li></ul><u...
<ul><li>S’applique aux données « perceptibles » </li></ul><ul><li>Perte de données irréversible </li></ul><ul><li>Divisé e...
<ul><li>Sous ensemble de la compression avec pertes </li></ul><ul><li>Conserve la signification des données d’origine mais...
<ul><li>Codage RLE </li></ul><ul><ul><li>Toute suite d’entités identiques est remplacée par un couple (nombre d’occurrence...
<ul><li>Lempel-Ziv 1977 (LZ77) </li></ul><ul><ul><li>Remplacer les motifs récurrents par des références à leur première ap...
<ul><li>Prédiction par reconnaissance partielle (PPM) </li></ul><ul><ul><li>Probabilité des différents symboles </li></ul>...
Les formats de compression <ul><li>Format d'archivage  </li></ul><ul><ul><li>Tar </li></ul></ul><ul><li>Format de compress...
Tar <ul><li>Créé et supporté par les systèmes Unix </li></ul><ul><li>Non supporté nativement par Windows mais supporté par...
Gzip <ul><li>Format le plus utilisé sous UNIX </li></ul><ul><li>Taux de compression moyen </li></ul><ul><li>Vitesse de com...
Bzip2 <ul><li>Format open source utilisé principalement sous UNIX </li></ul><ul><li>Taux de compression élevé </li></ul><u...
7z <ul><li>Format open source récent </li></ul><ul><li>Taux de compression élevé (hors multimédia) </li></ul><ul><li>Suppo...
Zip <ul><li>Format le plus répandu </li></ul><ul><li>Supporté par tous les OS/logiciels </li></ul><ul><li>Taux de compress...
Rar <ul><li>Format propriétaire </li></ul><ul><li>Lié à Winrar pour la création </li></ul><ul><li>Unrar permet la décompre...
Tar.gz/Tar.bz2 <ul><li>Association de tar et gzip/bzip2 </li></ul><ul><li>Utilisé sur UNIX </li></ul><ul><li>Supporté par ...
Besoins du projet <ul><li>Archiver un ensemble de fichiers de types variés </li></ul><ul><li>Format répandu </li></ul><ul>...
Conclusion <ul><li>Choix possibles : zip ou tgz </li></ul><ul><li>Zip : plus lent, meilleure compatibilité </li></ul><ul><...
Prochain SlideShare
Chargement dans…5
×

Cours sur les systèmes de compression

1 863 vues

Publié le

Cours sur les systèmes de compression par FOUSSE Yannick & KOEHL Guillaume pour UnPointZero

Publié dans : Formation
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
1 863
Sur SlideShare
0
Issues des intégrations
0
Intégrations
14
Actions
Partages
0
Téléchargements
73
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Cours sur les systèmes de compression

  1. 1. Par FOUSSE Yannick & KOEHL Guillaume
  2. 2. <ul><li>Les types de compression </li></ul><ul><ul><li>Compression sans perte </li></ul></ul><ul><ul><li>Compression presque sans perte </li></ul></ul><ul><ul><li>Compression avec pertes </li></ul></ul><ul><li>Les codages </li></ul><ul><ul><li>Codage par répétition </li></ul></ul><ul><ul><li>Codage par dictionnaire </li></ul></ul><ul><ul><li>Codage par modélisation de contexte </li></ul></ul><ul><li>Les différents formats de compression </li></ul>
  3. 3. <ul><li>Autant d’informations avant qu’après la compression </li></ul><ul><li>Appelé également « compactage » </li></ul><ul><li>Principe : Réécrire l’information de manière plus concise </li></ul>
  4. 4. <ul><li>S’applique aux données « perceptibles » </li></ul><ul><li>Perte de données irréversible </li></ul><ul><li>Divisé en 3 familles </li></ul><ul><ul><li>Compression par prédiction </li></ul></ul><ul><ul><li>Compression par transformation </li></ul></ul><ul><ul><li>Compression fractale </li></ul></ul>
  5. 5. <ul><li>Sous ensemble de la compression avec pertes </li></ul><ul><li>Conserve la signification des données d’origine mais élimine une partie des informations </li></ul><ul><li>Exemple pour une image </li></ul><ul><ul><li>Compression sans perte (bit-perfect) </li></ul></ul><ul><ul><li>Compression sans perte significative (pixel-perfect) </li></ul></ul>
  6. 6. <ul><li>Codage RLE </li></ul><ul><ul><li>Toute suite d’entités identiques est remplacée par un couple (nombre d’occurrences, entité) </li></ul></ul><ul><ul><li>AAAAZZZZZZZAAAEEEEZFF 4A7Z3A4E1Z2F </li></ul></ul><ul><li>Codage de Huffman </li></ul><ul><ul><li>Principe du code Morse : coder des séquences fréquentes sur peu de place, coder sur des séquences longues ce qui revient rarement </li></ul></ul>
  7. 7. <ul><li>Lempel-Ziv 1977 (LZ77) </li></ul><ul><ul><li>Remplacer les motifs récurrents par des références à leur première apparition </li></ul></ul><ul><ul><li>Moins bon taux de compression que d’autres algorithmes </li></ul></ul><ul><ul><li>Rapide et asymétrique </li></ul></ul><ul><ul><li>Base d’algorithmes comme Deflate (ZIP, gzip) ou LZMA (7-Zip) </li></ul></ul>
  8. 8. <ul><li>Prédiction par reconnaissance partielle (PPM) </li></ul><ul><ul><li>Probabilité des différents symboles </li></ul></ul><ul><ul><li>En ayant une partie d’une source de données, peut en deviner la suite </li></ul></ul><ul><ul><li>Bon taux de compression mais lent </li></ul></ul><ul><li>Pondération de contexte (CM) </li></ul><ul><ul><li>Utilise plusieurs prédicteurs (PPM par exemple) pour obtenir l’estimation la plus fiable du symbole à venir dans une source de données </li></ul></ul><ul><ul><li>Très performants mais très lent </li></ul></ul>
  9. 9. Les formats de compression <ul><li>Format d'archivage </li></ul><ul><ul><li>Tar </li></ul></ul><ul><li>Format de compression </li></ul><ul><ul><li>Gzip </li></ul></ul><ul><ul><li>Bzip2 </li></ul></ul><ul><li>Format de compression et d'archivage </li></ul><ul><ul><li>Zip </li></ul></ul><ul><ul><li>7z </li></ul></ul><ul><ul><li>Rar </li></ul></ul><ul><ul><li>Tar/gzip/bzip2 </li></ul></ul>
  10. 10. Tar <ul><li>Créé et supporté par les systèmes Unix </li></ul><ul><li>Non supporté nativement par Windows mais supporté par certains logiciels </li></ul><ul><li>Rarement utilisé seul </li></ul>
  11. 11. Gzip <ul><li>Format le plus utilisé sous UNIX </li></ul><ul><li>Taux de compression moyen </li></ul><ul><li>Vitesse de compression rapide </li></ul>
  12. 12. Bzip2 <ul><li>Format open source utilisé principalement sous UNIX </li></ul><ul><li>Taux de compression élevé </li></ul><ul><li>Vitesse de compression faible </li></ul>
  13. 13. 7z <ul><li>Format open source récent </li></ul><ul><li>Taux de compression élevé (hors multimédia) </li></ul><ul><li>Supporté par la majorité des OS/logiciels excepté Windows </li></ul><ul><li>Problème de sauvegarde des permissions sous UNIX </li></ul><ul><li>Gourmand en ressources </li></ul><ul><li>Non supporté par PHP </li></ul>
  14. 14. Zip <ul><li>Format le plus répandu </li></ul><ul><li>Supporté par tous les OS/logiciels </li></ul><ul><li>Taux de compression faible </li></ul><ul><li>Vitesse de compression rapide </li></ul>
  15. 15. Rar <ul><li>Format propriétaire </li></ul><ul><li>Lié à Winrar pour la création </li></ul><ul><li>Unrar permet la décompression </li></ul><ul><li>Taux de compression supérieur à Zip </li></ul><ul><li>Supporté par PHP en partie </li></ul>
  16. 16. Tar.gz/Tar.bz2 <ul><li>Association de tar et gzip/bzip2 </li></ul><ul><li>Utilisé sur UNIX </li></ul><ul><li>Supporté par la majorité des OS/logiciels excepté Windows </li></ul><ul><li>Supporté par PHP </li></ul>
  17. 17. Besoins du projet <ul><li>Archiver un ensemble de fichiers de types variés </li></ul><ul><li>Format répandu </li></ul><ul><li>Compression rapide </li></ul><ul><li>Supporté par PHP </li></ul>
  18. 18. Conclusion <ul><li>Choix possibles : zip ou tgz </li></ul><ul><li>Zip : plus lent, meilleure compatibilité </li></ul><ul><li>Tgz : Plus rapide, pas supporté nativement par WIndows </li></ul>

×