BZip3: Ein überlegenere Nachfolger von BZip2

2025-02-01
BZip3: Ein überlegenere Nachfolger von BZip2

BZip3 ist ein schnellerer und effizienterer Nachfolger von BZip2 mit höheren Kompressionsraten und verbesserter Leistung. Dies wird durch einen Entropiecodierer mit Ordnung-0-Kontextmischung, eine schnelle Burrows-Wheeler-Transformation unter Verwendung von Suffix-Arrays und einen RLE-Durchlauf mit Lempel-Ziv+Prediction basierend auf LZ77-ähnlichem String-Matching und PPM-ähnlicher Kontextmodellierung erreicht. Benchmarks im Vergleich zu anderen Kompressionsalgorithmen, einschließlich Tests an einem massiven Archiv von Perl-Quellcode, zeigen seine signifikanten Vorteile. Die Leistung von BZip3 hängt stark vom Compiler ab, wobei x64 Linux clang13-Builds beeindruckende Geschwindigkeiten erreichen. Das Projekt ist unter LGPLv3 lizenziert.

Entwicklung