HeadlinesBriefing favicon HeadlinesBriefing.com

bzip3: sucessor espiritual do BZip2 mais rápido e eficiente

Hacker News •
×

O usuário do GitHub iczelia lançou bzip3, sucessor espiritual do clássico algoritmo de compressão BZip2. A nova versão apresenta maior taxa de compressão e desempenho melhorado por meio de um codificador de entropia de mistura de contexto de ordem-0, uma transformada rápida de Burrows-Wheeler usando arrays de sufixos e uma passagem RLE baseada em correspondência de strings no estilo LZ77. Como seu antecessor, bzip3 se destaca na compressão de texto e código.

Testes de referência recentes em um corpus Perl mostram melhorias significativas em relação a ferramentas antigas. Uma compressão de um único thread com bzip3 -e -b 511 atingiu 546 MB, superando bzip2 (3,4 GB) e se aproximando de xz (1 GB). Embora xz tenha permanecido mais rápido na descompressão em 4 minutos, bzip3 (paralelo) concluiu a tarefa em 4 minutos e 6 segundos.

O projeto inclui dados extensos de benchmarks e informações de licenciamento, enfatizando que os usuários aceitam um pequeno risco de perda de dados inerente a algoritmos de compressão.