The Hitchhiker’s Guide to Compression
We used compression everyday, tar, gzip, zip. What is the exact algorithm to power them?
Today, much of the relevant work to compression is in an obscure corner of the internet between lengthy PhD thesis papers and hard-to-find gems. Let’s dig in.