TLDR Web Dev · MISCELLANEOUS
TAKING A LOOK AT COMPRESSION ALGORITHMS
Summary from the TLDR Web Dev newsletter
This article covers fundamental compression techniques like Run-Length Encoding, Lempel-Ziv, and Huffman coding. It then goes into the specifics of GZIP (using DEFLATE), Snappy, LZ4, and ZSTD. A detailed examination of DEFLATE's implementation in Go, including its use of Huffman coding and a chained hash table for backreferences, is provided.