La compression sans perte

Dans la famille des algorithmes de compression, vous avez ceux qui vont simplement réduire la taille de votre fichier, sans détériorer sa qualité : c’est la compression sans perte (par exemple, comme utilisé dans le format PNG).

D’autre vont rendre votre ficher effectivement plus petits mais moins beau (comme le format JPEG ou MP3), c’est la compression avec perte.

Dans cette première partie, nous nous intéresserons à la compression sans perte.

Les bases de la base

  1. Le codage de l'information analogique : comment faisait-on dans le temps ?
  2. Le codage numérique de l'information : l'avènement de l'infomatique
  3. Le numérique et la compression
  4. À retenir

LZ77 et LZSS : les algorithmes à fenêtre glissante

  1. LZ77 : la base de la base
  2. LZ77 en Python ?
  3. LZSS : un peu plus sérieux
  4. LZSS avec Python
  5. À retenir

LZ78 et LZW : la compression par dictionnaire

  1. LZ78 : La compression par dictionnaire
  2. LZW : L'algorithme de .GIF, .TIFF...
  3. La décompression d'un fichier LZW avec Python (.Z)

DEFLATE : L'algorithme que vous retrouvez partout

  1. Le codage de Huffman : en dire autant avec des mots plus courts
  2. Le codage Huffman appliqué à DEFLATE
  3. Le fonctionnement de DEFLATE
  4. Un décodeur DEFLATE en Python

LZMA : L'autre grand enfant de LZ77

  1. Le range coding, c'est du gâteau  🍰
  2. Le format LZMA
  3. L'état LZMA
  4. LZMA en Python

BZ2 : l'outsider entre DEFLATE et LZMA

  1. Les raisons derrière Burrows-Wheeler
  2. Description de Burrows-Wheeler
  3. Les étapes de BZ2
  4. Le format BZ2
  5. Huffman avec BZ2
  6. BZip2 en Python

Comparaison des différents algorithmes de compression