Data Compression

Authored by: Nalbantog?lu O? Ufuk , K. Sayood

Computing Handbook

Print publication date:  May  2014
Online publication date:  May  2014

Print ISBN: 9781439898529
eBook ISBN: 9781439898536
Adobe ISBN:

10.1201/b16812-55

 Download Chapter

 

Abstract

Data compression involves generating a compact description of information from a representation that may contain redundancies either of exposition or of interpretation. The process of generating a compact description involves understanding how information is organized in data. One way this can be done is by understanding the statistical characteristics of the data. If the data sequence is independent, we could treat the data as a sequence of independent, identically distributed (iid) random variables with a particular probability distribution. If the data are correlated, we can develop models for how redundancies could have been introduced into a nonredundant information stream. The study of data compression involves ways to characterize the structure present in the data and then use the characterization to develop algorithms for their compact representation. We will look at a number of different ways in which commonly used sources of data, such as text, speech, images, audio, and video, can be modeled and the compression algorithms that result from these models.

 Cite
Search for more...
Back to top

Use of cookies on this website

We are using cookies to provide statistics that help us give you the best experience of our site. You can find out more in our Privacy Policy. By continuing to use the site you are agreeing to our use of cookies.