Data Compression - Systematisation

by T.Strutz

Although information theory is a comparatively young field of science (founded by Claude E. Shannon, 1948), it already experienced an enormous development. Especially over the last 20 years many techniques and methods have been explored due to the availability of computers with growing speed and power.
As side-effect the overview over all parts of data compression becomes more and more difficult. I hope my work will do its part to overcome this problem. I want to present a unified classification of compression techniques and methods. This systematisation intends to be a guidance for researchers and developers of new compression systems as well as an introduction for beginners in the field of data compression. It defines a clear structure, gives support for the understanding of compression and shows how to combine function blocks reasonably.

For a better understanding of the systematics we should at first clarify some terms. Usually, the words compression and coding are synonyms in the anglophone telecommunications community. Sometimes "data reduction" is used wrongly instead of "compression". I differentiate between these terms, because "data reduction" implies automatically that only the essential part of the data is kept and details are thrown away. "Compression" is in my classification a more global term whereas "coding" and "data reduction" mean only parts of compression as you will see in the sequel.

You can also download a corresponding PowerPoint Presentation.
If you want to use the presentation or the images, I would be glad if you send me a few sentences about your work, just as feedback.
Should you find spelling errors or should you have any comments, please contact me as well. tilo.strutz//AT//
Tilo Strutz, Homepage
18.11.2006 Valid HTML 4.0!