bzip2
bzip2 es una herramienta y formato de compresión de código abierto creado por Julian Seward, que usa un pipeline BWT, MTF, RLE y Huffman; comprime mejor que gzip pero es más lento.
Propósito
Ofrece ratios de compresión superiores a gzip cuando se acepta menor velocidad, y se usa mucho en paquetes y archivos de Linux.
Mecanismo
La entrada se divide en bloques (900 KB) y pasa por BWT, MTF, RLE y codificación entrópica Huffman, añadiendo cabeceras de bloque y sumas CRC. La descompresión ejecuta las etapas en sentido inverso.
Casos de uso
- Paquetes de código fuente de Linux
- Archivado de alta compresión
- Compresión de datos de texto