bzip2
bzip2 ist ein von Julian Seward geschaffenes Open-Source-Kompressionswerkzeug und -format mit einer BWT-, MTF-, RLE- und Huffman-Pipeline; es komprimiert besser als gzip, ist aber langsamer.
Zweck
Liefert bessere Kompressionsraten als gzip, wenn langsamere Geschwindigkeit akzeptabel ist; weit verbreitet bei Linux-Paketen und Archiven.
Mechanismus
Die Eingabe wird in Blöcke (900 KB) geteilt und durchläuft BWT, MTF, RLE und Huffman-Entropiekodierung, ergänzt um Blockheader und CRC-Prüfsummen. Die Dekompression durchläuft die Stufen umgekehrt.
Anwendungsfälle
- Linux-Quellpakete
- Archivierung mit hoher Rate
- Textdatenkompression