zip Code: Unpacking Data Compression
summary
Covers concrete algorithms (run‑length, delta, Huffman, LZ77/78/LZW/LZSS) and real tools like gzip's DEFLATE and bzip's Burrows‑Wheeler transform, explains tradeoffs and why/when each saves bits, and shows measurements: decompression implemented to run with decompression in under 50 bytes of RAM and compression in ~100 bytes, code under 1KB, BSD license. Includes an embedded‑system state‑machine implementation (Heatshrink) that actually works on tiny devices and demos real compression ratios and failure modes.
AI-written summary · about
chapters (10)
- 0:00Start
- 18:59Variants
- 19:19LZSS (1982)
- 23:30Lossless Compression
- 24:36Transform (1994)
- 27:59Compression for embedded?
- 31:21LZSS, for embedded.
- 34:47heatshrink (LZSS) demo
- 36:32Lossy Compression
- 38:03Closing
related talks
24mHow GZIP compression works
52mThe Magic of Compression
47mWeb Compression: How to (Re)Take Control?
42mHoney, I Shrunk the Bits. Or how modern HTTP compression works.
52mI Want to Compress Everything
32mBeyond Zstandard: The Future of Data Compression
24mknock-knock-who-there-file-compression-TALK-FINAL-4.tar.trz.bz2.gz
46mNot Only Gzip