Introduction to Data Compression

by Khalid Sayood

Each edition of Introduction to Data Compression has widely been considered the best introduction and reference text on the art and science of data compression, and the third edition continues in this tradition. Data compression techniques and technology are ever-evolving with new applications in image, speech, text, audio, and video. The third edition includes all the cutting edge updates the reader will need during the work day and in class.

Khalid Sayood provides an extensive introduction to the theory underlying today's compression techniques with detailed instruction for their applications using several examples to explain the concepts. Encompassing the entire field of data compression Introduction to Data Compression, includes lossless and lossy compression, Huffman coding, arithmetic coding, dictionary techniques, context based compression, scalar and vector quantization. Khalid Sayood provides a working knowledge of data compression, giving the reader the tools to develop a complete and concise compression package upon completion of his book.

*New content added on the topic of audio compression including a description of the mp3 algorithm *New video coding standard and new facsimile standard explained *Completely explains established and emerging standards in depth including JPEG 2000, JPEG-LS, MPEG-2, Group 3 and 4 faxes, JBIG 2, ADPCM, LPC, CELP, and MELP *Source code provided via companion web site that gives readers the opportunity to build their own algorithms, choose and implement techniques in their own applications

Genres: Computer Science, Technical, Mathematics

703 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.