Introduction to Data Compression

Introduction to Data Compression

5th Edition - October 23, 2017

Write a review

  • Author: Khalid Sayood
  • Paperback ISBN: 9780128094747
  • eBook ISBN: 9780128097052

Purchase options

Purchase options
DRM-free (Mobi, EPub, PDF)
Sales tax will be calculated at check-out

Institutional Subscription

Free Global Shipping
No minimum order


Introduction to Data Compression, Fifth Edition, builds on the success of what is widely considered the best introduction and reference text on the art and science of data compression. Data compression techniques and technology are ever-evolving with new applications in image, speech, text, audio and video. This new edition includes all the latest developments in the field. 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, the book includes lossless and lossy compression, Huffman coding, arithmetic coding, dictionary techniques, context based compression, and scalar and vector quantization. The book provides a comprehensive working knowledge of data compression, giving the reader the tools to develop a complete and concise compression package.

Key Features

  • Explains established and emerging standards in- depth, including JPEG 2000, JPEG-LS, MPEG-2, H.264, JBIG 2, ADPCM, LPC, CELP, MELP, iLBC and the new HEVC standard
  • Includes more coverage of lattices in vector quantization
  • Contains improved and expanded end-of-chapter problems
  • Source code is provided via a companion website that gives readers the opportunity to build their own algorithms and choose and implement techniques in their own applications


Graduate students in data compression, multimedia, and info theory courses at CS/ECE programs; software and hardware engineers; networking and database professionals working with data and file compression

Table of Contents

  • 1. Introduction
    2. Lossless Compression
    3. Huffman Coding
    4. Arithmetic Coding
    5. Dictionary Techniques
    6. Context Based Compression
    7. Lossless Image Compression
    8. Lossy Coding
    9. Scalar Quantization
    10. Vector Quantization
    11. Differential Encoding
    12. Transforms, Subbands, and Wavelets
    13. Transform Coding
    14. Subband Coding
    15. Wavelet-Based Compression
    16. Audio Coding
    17. Analysis/Synthesis and Analysis by Synthesis Schemes
    18. Video Compression

    Appendix A: Probability and Random Processes
    Appendix B: A Brief Review of Matrix Concepts
    Appendix C: The Root Lattices

Product details

  • No. of pages: 790
  • Language: English
  • Copyright: © Morgan Kaufmann 2017
  • Published: October 23, 2017
  • Imprint: Morgan Kaufmann
  • Paperback ISBN: 9780128094747
  • eBook ISBN: 9780128097052

About the Author

Khalid Sayood

Khalid Sayood

Khalid Sayood received his BS and MS in Electrical Engineering from the University of Rochester in 1977 and 1979, respectively, and his Ph.D. in Electrical Engineering from Texas A&M University in 1982. In 1982, he joined the University of Nebraska, where he is the Heins Professor of Engineering. His research interests include data compression, joint source channel coding, and bioinformatics.

Affiliations and Expertise

Department of Electrical and Computer Engineering, University of Nebraska, Lincoln, Nebraska, USA

Ratings and Reviews

Write a review

Latest reviews

(Total rating for all reviews)

  • AndyNarsesian Sun Dec 29 2019

    Covers a lot of ground but weak on the maths

    I found this book extremely helpful and easy to read. You can cover a great deal of ground in a limited time and I feel that all the mainstream methods are covered. The book is effectively divided between the first few chapters on lossless compression and a larger number of chapters on lossy compression. My main issue with it is that the exposition of the maths involved is weak. Key theorems are included and, to be fair, much of the maths is not actually needed to understand the book - my feeling is that one needs it mainly to be able to further develop some of the ideas or to tailor them to one's needs more effectively. There are also some algorithms which are incompletely described (you can work out the details on your own, but given how chatty it is elsewhere, consistency would have been good here). For example, in the floating point version of the arithmetic coding, there are some details missing. On balance, though, this is an important book for those who would like an overview of the subject and all-in-all well-written!