BZip3: A Superior Successor to BZip2

BZip3 is a faster and more efficient successor to BZip2, boasting higher compression ratios and improved performance. This is achieved through an order-0 context mixing entropy coder, a fast Burrows-Wheeler transform utilizing suffix arrays, and an RLE with Lempel Ziv+Prediction pass based on LZ77-style string matching and PPM-style context modeling. Benchmarks comparing it against other compression algorithms, including tests on a massive archive of Perl source code, demonstrate its significant advantages. BZip3's performance is highly dependent on the compiler, with x64 Linux clang13 builds showing impressive speeds. The project is licensed under LGPLv3.