Compression Trade-off¶

Compression trades computation for reduced storage/bandwidth; optimal compression level depends on the relative costs of CPU cycles vs. storage/transfer

Tension Addressed¶

Memory vs. Computation

Recognizable As¶

Gzip/deflate on HTTP, video codec selection, database compression, archive formats, columnar storage compression

Canonical Sources¶

Shannon, "A Mathematical Theory of Communication" (1948); Salomon, "Data Compression: The Complete Reference" (2007)

Transfers To¶

Network optimization, storage systems, media encoding, any data transfer domain

The trade-off shifts based on context: when bandwidth is expensive (mobile networks), compress aggressively; when CPU is the bottleneck, compress minimally or not at all.