HeadlinesBriefing favicon HeadlinesBriefing.com

bzip3: geistiger Nachfolger von BZip2 — schneller und besser

Hacker News •
×

GitHub-Nutzer iczelia hat bzip3 veröffentlicht, einen geistigen Nachfolger des klassischen BZip2-Kompressionsalgorithmus. Die neue Version bietet höhere Kompressionsraten und verbesserte Leistung durch einen Order-0-Kontextmischungs-Entropie-Coder, eine schnelle Burrows-Wheeler-Transformation mit Suffix-Arrays und einen RLE-Durchlauf basierend auf LZ77-artigem String-Matching. Wie sein Vorgänger ist bzip3 hervorragend beim Komprimieren von Text und Code.

Aktuelle Benchmarks auf einem Perl-Source-Corpus zeigen deutliche Verbesserungen gegenüber älteren Tools. Eine Single-Thread-Kompression mit bzip3 -e -b 511 erreichte eine komprimierte Größe von 546 MB, übertraf bzip2 (3,4 GB) und näherte sich xz (1 GB) an. Während xz bei der Dekomprimierung mit 4 Minuten am schnellsten blieb, schloss bzip3 (parallel) die Aufgabe in 4 Minuten und 6 Sekunden ab.

Das Projekt enthält umfangreiche Benchmark-Daten und Lizenzinformationen und betont, dass Nutzer ein kleines Risiko von Datenverlust akzeptieren, das in Kompressionsalgorithmen inhärent ist.