Introduction to Data Compression

by Khalid Sayood

The second edition of "Introduction to Data Compression" builds on the features that made the first the logical choice-for practitioners who need a comprehensive guide to compression for all types of multimedia and instructors who want to equip their students with solid foundations in these increasingly important and diverse techniques.
This book provides an extensive introduction to the theory underlying today's compression techniques, with detailed, instruction for their application. All of the coverage has been updated to reflect the state of the art in data compression, including both new algorithms and older methods for which new uses are being found. And the downloadable software gives you the opportunity to see firsthand how various algorithms work, to choose and implement appropriate techniques in your own applications, and to build your own algorithms.
* Fully updated to cover the most recent lossy and lossless compression techniques, including wavelets, subband coding, predictive lossless techniques, and Huffman coding variants.
* Explains established and emerging standards in JPEG 2000, JPEG-LS, MPEG 2, Group 3 and 4 Faxes, JBIG 2, ADPCM, LPC, CELP, and MELP.
* Includes an new chapter providing the mathematical background required for understanding wavelets and subband coding.
* Via the companion Web site, provides source code that enables you to experiment with a wide range of compression techniques, along with sample data and updates on the latest developments in the compression field.

Genres: Computer Science, Technical, Mathematics

636 pages, Kindle Edition

First published January 1, 1995

Reviews

[Koen Crolla · Rating 4 out of 5]

Sayood is a lot better at explaining things that are relatively new to him (e.g. the Burrows-Wheeler transform) than things that have been second nature for decades; I don't care what your academic background is, introducing run-length encoding through Markov chains is pretentious as all hell.
Still, a thorough overview of data compression (both lossless and lossy) and its applications. While it's less accessible than, say, The Data Compression Book, it covers all of that book's ground and much, much more.

[Tsvetan Penev · Rating 5 out of 5]

This book gave a very nice introduction on the topic of compression. I can highly recommend it if you are new to the subject, have some mathematics background and would like to know more about the innerwortkings of data compression

[mkay313 · Rating 4 out of 5]

To be completely honest I haven't read this cover to cover, some parts are approached from the worst angle possible and I made the choice to supplement it by watching YT explanations... Still, a more-than-sufficient intro into data compression.

[Oleg Dats · Rating 4 out of 5]

Good overview.

[Duncan · Rating 3 out of 5]

Good intro to compression. Probably not in-depth enough in both practice and theory, but it's a good intro to the field.