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:
“‘Tis the perception of the beautiful,
A fine extension of the faculties,
Platonic, universal, wonderful,
Drawn from the stars, and filtered through the skies,
Without which life would be extremely dull.”
—George Gordon Noel Byron (1788–1824)
“If I die prematurely at any rate I shall be saved from being bored to death at my own success.”
—Samuel Butler (1835–1902)
“This is our fate: eight hundred years’ disaster,
crazily tangled like the Book of Kells:
the dream’s distortion and the land’s division,
the midnight raiders and the prison cells.”
—John Hewitt (b. 1907)