Introduction to Data Compression


  • Khalid Sayood, Professor of Engineering, University of Nebraska, Lincoln, Nebraska, USA

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 fourth edition continues in this tradition. Data compression techniques and technology are ever-evolving with new applications in image, speech, text, audio, and video. The fourth 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.
View full description


Professionals, software and hardware engineers, students; digital libraries, multimedia


Book information

  • Published: October 2012
  • ISBN: 978-0-12-415796-5


This text is a truly introductory treatment of the entire field of data compression, including lossless coding, speech coding, and audio coding, which are often neglected in other data compression books. Sayood’s book has the very best tutorial treatment of lossless source coding anywhere, with detailed coverage of Lempel-Ziv, arithmetic, Golumb, and Tunstall coding, in addition to treatments of fixed and adaptive Huffman coding and context-based methods. Additionally, the book contains material on M-band quadrature mirror filter banks, the polyphase decomposition, and wavelets beyond what is normally found in any introductory text. I have used Sayood’s book for a reference and as a text for a course on signal compression. I highly recommend it for adoption.

             -Jerry D. Gibson, Professor of Electrical and Computer Engineering, University of California, Santa Barbara

Khalid Sayood's book has long been the standard academic reference for those interested in Data Compression. I am very pleased to see his ongoing effort to keep the content timely with the release of the fourth edition this fall. If you want to be well versed in state of the art, ranging from simple lossless coding up to complex video compression, this is the only book I know that will stay with you on every step of the journey.

               -Mark Nelson, Engineer at Cisco Systems, Inc and Senior Member of IEEE

Table of Contents

CH 1: Introduction / CH 2: Lossless Compression / CH 3: Huffman Coding / CH 4: Arithmetic Coding / CH 5: Dictionary Techniques / CH 6: Context Based Compression / CH 7: Lossless Image Compression / CH 8: Lossy Coding / CH 9: Scalar Quantization / CH 10: Vector Quantization / CH 11: Differential Encoding / CH 12: Transforms, Subbands, and Wavelets / CH 13: Transform Coding / CH 14: Subband Coding / CH 15: Wavelet-Based Compression / CH 16: Audio Coding / CH 17: Analysis/Synthesis and Analysis by Synthesis Schemes / CH 18: Video Compression / APPENDIX A: Probability and Random Processes / APPENDIX B: A Brief Review of Matrix Concepts / APPENDIX C: The Root Lattices / Bibliography