Eficiencia de compresión Bz2

Bzip2 tiene una mayor eficiencia de compresión que el gzip o zip tradicional, pero la velocidad de compresión es más lenta. En este sentido, es muy similar a otros algoritmos de compresión. A diferencia de RAR o ZIP, bzip2 es sólo una herramienta de compresión de datos, no una herramienta de archivo, similar a gzip. El programa en sí no incluye herramientas de división de archivos, cifrado o de múltiples archivos. En su lugar, utilice herramientas externas como tar o GnuPG basadas en los requisitos tradicionales de UNIX.

En algunos casos, bzip2 es inferior a los formatos 7z y RAR en términos de eficiencia de compresión absoluta. De acuerdo con los efectos continuos de la Ley de Moore, el tiempo de cálculo es cada vez menos importante, por lo que métodos de compresión similares se están volviendo cada vez más populares. Según el autor, entre todos los algoritmos de compresión conocidos, bzip2 se puede clasificar entre los mejores algoritmos (PPM), oscilando entre el 10% y el 15%, aunque es aproximadamente 2 veces más rápido en velocidad de compresión y 2 veces más rápido en velocidad de compresión. es 6 veces más rápido.

Bzip2 usa la transformación de Burrows-Wheeler para convertir secuencias de caracteres repetidas en cadenas con las mismas letras, luego usa la transformación de movimiento al frente para el procesamiento y finalmente usa la codificación Huffman para la compresión. En bzip2, todos los bloques de datos son bloques de datos de texto sin formato del mismo tamaño. Pueden seleccionarse mediante variables de línea de comando y luego reconocerse como texto comprimido mediante una secuencia arbitraria de bits obtenida de la representación decimal de π.

El bzip2 original, la generación anterior de bzip, utiliza codificación aritmética para la compresión después de organizar los bloques de datos. La codificación aritmética ya no se utiliza debido a restricciones de patentes de software.