Compression

See also LZ77, Brotli, Deflate, LZMA

• Compressor Head - YouTube - Well explained videos about compression (how to compression works, how to write a compression algorithms) by Colt McAnlis.

  • Variable Length Codes

  • The LZ77 Compression Family

  • Markov Chains

  • Burrows-Wheeler transform

  • Arithmetic Compression

  • Adaptive Statistical Encoding

Exploits

All compressions are subject to decompression bomb.

See:

• Deflate Decompression Bomb

• ZIP Decompression Bomb

• AERAsec - Network Security - Eigene Advisories

Optimization

Content optimization for compression

Sometime an optimized content will produce larger compressed version than the non optimized (GZIP threshold)

• Of SVG, Minification and Gzip – Noteworthy — The Journal Blog

• CSS Compression : Minifier Roulette