Introduction to Data Compression

Introduction to Data Compression, Fourth Edition, is a concise and comprehensive guide to the art and science of data compression. This new edition includes all the cutting edge updates the reader will need during the work day and in class. It 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, this book covers lossless and lossy compression, Huffman coding, arithmetic coding, dictionary techniques, context based compression, scalar and vector quantization. New to this fourth edition is a more detailed description of the JPEG 2000 standard as well as speech coding for internet applications. A source code is also provided via a companion web site that gives readers the opportunity to build their own algorithms, choose and implement techniques in their own applications.This text will appeal to professionals, software and hardware engineers, students, and anyone interested in digital libraries and multimedia.- New content added to include a more detailed description of the JPEG 2000 standard- New content includes speech coding for internet applications- Explains established and emerging standards in depth including JPEG 2000, JPEG-LS, MPEG-2, H.264, JBIG 2, ADPCM, LPC, CELP, MELP, and iLBC- 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

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.

1. Introduction2. Lossless Compression3. Huffman Coding4. Arithmetic Coding5. Dictionary Techniques6. Context Based Compression7. Lossless Image Compression8. Lossy Coding9. Scalar Quantization10. Vector Quantization11. Differential Encoding12. Transforms, Subbands, and Wavelets13. Transform Coding14. Subband Coding15. Wavelet-Based Compression16. Audio Coding17. Analysis/Synthesis and Analysis by Synthesis Schemes18. Video CompressionAPPENDIX A: Probability and Random ProcessesAPPENDIX B: A Brief Review of Matrix ConceptsAPPENDIX C: The Root LatticesBibliography