DEFLATE
DEFLATE (RFC 1951) est un algorithme de compression sans perte combinant LZ77 et le codage Huffman ; conçu par Phil Katz, il est au cœur de gzip, zlib et PNG.
Objectif
Il offre une compression sans perte générale, simple et efficace, et est l'algorithme de compression le plus déployé sur le web et dans les formats de documents.
Mécanisme
Une fenêtre glissante LZ77 (32 Ko) produit des séquences (distance, longueur, littéral) codées avec des arbres Huffman statiques ou dynamiques. Les blocs peuvent être marqués BFINAL et le décodage est sans ambiguïté.
Cas d’usage
- Compression d'images PNG
- Transfert gzip par HTTP
- Compression de fichiers ZIP