TLDR Web Dev · MISCELLANEOUS

TAKING A LOOK AT COMPRESSION ALGORITHMS

cefboud.github.io45 min read

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.