Compression de données/Codage par répétition

Compression de données

• Introduction
• Types de compression
• Techniques de compression sans perte
  • Codage par répétition
    • Run-length encoding
  • Codage entropique
    • Codage de Huffman
    • Codage de Shannon-Fano
  • Codage par dictionnaire
    • Lempel-Ziv-Welch (LZW)
  • Codage par modélisation de contexte
  • Transformée de Burrows-Wheeler
  • Archive de fichiers
• Techniques de compression avec pertes
  • Le format JPEG 2000
• Taux de compression
• Bibliographie et liens

Les algorithmes de codage par répétition permettent la compression des répétitions successives du même caractère, ou d'une même séquence de caractères. Ici un caractère est à prendre au sens large, représentant une donnée de taille déterminée, pouvant être un octet pour un fichier, un pixel pour une image, un nombre dans un tableau...

Différents algorithmes de codage par répétition existent :

• Run-length encoding
• Compression CCITT