Bzip Outperforms LZ77 Compressors On Code
On March 12, 2026 a Reddit post analyzes compressing a 327 KB Lua codebase from the Minecraft ComputerCraft mod and finds bzip-family compressors (bzip2, bzip3) yield the best ratios, reducing the file to roughly 61–64 KB versus 67–76 KB for zstd, xz, gzip, brotli, and lzip. The author attributes gains to the Burrows–Wheeler Transform’s context grouping and argues this enables much smaller, simpler decoders for self-extracting Lua archives.
Key Points
- 1Demonstrates bzip2/bzip3 compress 327 KB Lua file to ~61–64 KB, outperforming zstd/xz/gzip.
- 2Explains advantage stems from BWT grouping contexts, avoiding LZ77 backreference overhead in code.
- 3Enables much smaller, simpler decompressor implementations for self-extracting Lua archives, improving boot feasibility.
Scoring Rationale
Measured compression gains and decoder-size analysis justify usefulness, but credibility limited by a single Reddit post and informal evaluation.
Sources
Public references used for this report.
Practice interview problems based on real data
1,625 SQL & Python problems across 15 industry datasets — the exact type of data you work with.
Try 250 free problems