Rate-Distortion-Theorem

Für eine stochastische Quelle X und eine nichtnegative Verzerrungsmaß d(x,\hat{x}) mit erlaubter mittlerer Verzerrung D bestimmt der Rate‑Distortion‑Satz die minimal benötigte asymptotische durchschnittliche Bitzahl pro Quellsymbol, damit die erwartete Verzerrung ≤D ist.