Introduction to Data Compression

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

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