DocumentCode
2943126
Title
On Algorithmic Rate-Distortion Function
Author
Vereshchagin, Nikolai ; Vitanyi, Paul
Author_Institution
Dept. Math. Logic & Theor. Algorithm, Moscow State Univ.
fYear
2006
fDate
9-14 July 2006
Firstpage
798
Lastpage
802
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2006.261723
Filename
4036073
Link To Document