Extension To Rate Distortion and Denoising
It turns out that the approach can be extended to a theory of rate distortion of individual finite sequences and denoising of individual finite sequences using Kolmogorov complexity. Experiments using real compressor programs have been carried out with success. Here the assumption is that for natural data the Kolmogorov complexity is not far from the length of a compressed version using a good compressor.
Read more about this topic: Kolmogorov Structure Function
Famous quotes containing the words extension, rate and/or distortion:
“The medium is the message. This is merely to say that the personal and social consequences of any medium—that is, of any extension of ourselves—result from the new scale that is introduced into our affairs by each extension of ourselves, or by any new technology.”
—Marshall McLuhan (1911–1980)
“If I die prematurely at any rate I shall be saved from being bored to death at my own success.”
—Samuel Butler (1835–1902)
“A man’s memory is bound to be a distortion of his past in accordance with his present interests, and the most faithful autobiography is likely to mirror less what a man was than what he has become.”
—Fawn M. Brodie (1915–1981)