Introduction to Data Compression

ISBN-13: 9780128094747 / Angielski / Miękka / 2017 / 790 str.

Khalid Sayood

Opis

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.

• 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 and MATLAB-based examples
• 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

Spis treści

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

O autorze

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.