huffman-coding

2 articles
sort: new top best
clear filter
0 6/10
technical-analysis

A detailed technical comparison of compression algorithms (gzip, zstd, xz, brotli, lzip, bzip2, bzip3) for optimizing code size in resource-constrained environments, demonstrating that bzip/bzip2 achieves superior compression ratios for text-like data through Burrows-Wheeler Transform rather than LZ77, while maintaining a smaller decoder footprint.

bzip2 bzip3 LibDeflate ComputerCraft zstd xz gzip brotli lzip purplesyringa
purplesyringa.moe · enz · 1 day ago · details · hn
0 3/10

ProofCodec demonstrates a compression algorithm that encodes 2 million DNS domains into 253 bytes with mathematical proof of correctness, beating Huffman baseline compression across chess endgames and infrastructure domains with independently verifiable proof bundles.

ProofCodec Syzygy Huffman
proofcodec.github.io · RusDyn · 1 day ago · details · hn