Abstract | ||
---|---|---|
We develop rate-distortion theory in the Kolmogorov complexity setting. This is a theory of lossy compression of individual data objects, using the computable regularities of the data. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/ISIT.2006.261723 | 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS |
Keywords | Field | DocType |
data compression,rate distortion theory,random variables,logic,sampling methods,computational complexity,noise reduction,information theory,motion pictures,lossy compression | Discrete mathematics,Rate distortion,Data compression ratio,Lossy compression,Computer science,Theoretical computer science,Data objects,Data compression,Rate–distortion theory,Computational complexity theory,Lossless compression | Conference |
Citations | PageRank | References |
1 | 0.36 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nikolai K. Vereshchagin | 1 | 142 | 15.89 |
Paul Vitányi | 2 | 2130 | 287.76 |