Title :
On Algorithmic Rate-Distortion Function
Author :
Vereshchagin, Nikolai ; Vitanyi, Paul
Author_Institution :
Dept. Math. Logic & Theor. Algorithm, Moscow State Univ.
Abstract :
We develop rate-distortion theory in the Kol-Mogorov complexity setting. This is a theory of lossy compression of individual data objects, using the computable regularities of the data
Keywords :
computational complexity; data compression; rate distortion theory; Kol-Mogorov complexity setting; algorithmic rate-distortion function; lossy compression; Distortion measurement; Information theory; Logic; Loss measurement; Motion pictures; Noise reduction; Random variables; Rate-distortion; Sampling methods; Shape measurement;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261723
