bzip2


bzip2 es un programa de compresión de archivos gratuito y de código abierto que utiliza el algoritmo de Burrows-Wheeler . Sólo comprime archivos individuales y no es un archivador de archivos . Se basa en utilidades externas independientes para tareas como el manejo de múltiples archivos, el cifrado y la división de archivos.

bzip2 fue lanzado inicialmente en 1996 por Julian Seward . Comprime la mayoría de los archivos de forma más eficaz que los antiguos algoritmos de compresión LZW y Deflate , pero es más lento. bzip2 es particularmente eficiente para datos de texto y la descompresión es relativamente rápida. El algoritmo utiliza varias capas de técnicas de compresión, como codificación de longitud de ejecución (RLE), transformada de Burrows-Wheeler (BWT), transformada de movimiento al frente (MTF) y codificación de Huffman . bzip2 comprime datos en bloques de entre 100 y 900 kB y utiliza la transformación de Burrows-Wheeler para convertir secuencias de caracteres que se repiten con frecuencia en cadenas de letras idénticas. Luego se aplican la transformación de movimiento al frente y la codificación de Huffman. El rendimiento de la compresión es asimétrico, siendo la descompresión más rápida que la compresión.

El algoritmo ha pasado por varios mantenedores desde su lanzamiento inicial, siendo Micah Snyder el mantenedor desde junio de 2021. Ha habido algunas modificaciones en el algoritmo, como pbzip2, que utiliza subprocesos múltiples para mejorar la velocidad de compresión en múltiples CPU y múltiples. -computadoras centrales.

bzip2 es adecuado para su uso en aplicaciones de big data con marcos de computación en clúster como Hadoop y Apache Spark , ya que un bloque comprimido se puede descomprimir sin tener que procesar bloques anteriores.

Seward hizo el primer lanzamiento público de bzip2, versión 0.15, en julio de 1996. La estabilidad y popularidad del compresor crecieron durante los años siguientes, y Seward lanzó la versión 1.0 a finales de 2000. [ no verificado en el cuerpo ] Después de una pausa de nueve años de actualizaciones para el proyecto desde 2010, el 4 de junio de 2019 Federico Mena aceptó el mantenimiento del proyecto bzip2. [4] Desde junio de 2021, el mantenedor es Micah Snyder. [5]

bzip2 utiliza varias capas de técnicas de compresión apiladas una encima de otra, que ocurren en el siguiente orden durante la compresión y en orden inverso durante la descompresión: