bzip2
bzip2 est un outil et un format de compression open source créés par Julian Seward, utilisant un pipeline BWT, MTF, RLE et Huffman ; il compresse mieux que gzip mais est plus lent.
Objectif
Il offre des taux de compression supérieurs à gzip quand une vitesse moindre est acceptable, et il est très utilisé pour les paquets et archives Linux.
Mécanisme
L'entrée est découpée en blocs (900 Ko) puis passe par BWT, MTF, RLE et codage entropique Huffman, avec ajout d'en-têtes de bloc et de sommes CRC. La décompression exécute les étapes en sens inverse.
Cas d’usage
- Paquets sources Linux
- Archivage à fort taux
- Compression de données texte