Rate-distortion theory

Layer 0 — Mathematicsin the information-theory subtree

Shannon 1959: lossy-compression of source X to fidelity D bounded by R(D) = min_{p(y|x): E[d(X,Y)]≤D} I(X;Y). Foundation of lossy compression (JPEG / MP3 / video).

Related concepts

Explore Rate-distortion theory on the interactive knowledge graph →