Introduction to Data Compression

• Publisher: Morgan Kaufmann
• Year: 2012
• Tongue: English
• Leaves: 742
• Category: Library

✦ Synopsis

• 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

Content:
Front Matter, Pages i-ii
Editor Board, Page iii
Copyright, Page iv
Dedication, Page v
Preface, Pages xvii-xxiii
Introduction, Pages 1-11, Khalid Sayood
Mathematical Preliminaries for Lossless Compression, Pages 13-41, Khalid Sayood
Huffman Coding, Pages 43-89, Khalid Sayood
Arithmetic Coding, Pages 91-133, Khalid Sayood
Dictionary Techniques, Pages 135-161, Khalid Sayood
Context-Based Compression, Pages 163-182, Khalid Sayood
Lossless Image Compression, Pages 183-215, Khalid Sayood
Mathematical Preliminaries for Lossy Coding, Pages 217-250, Khalid Sayood
Scalar Quantization, Pages 251-294, Khalid Sayood
Vector Quantization, Pages 295-344, Khalid Sayood
Differential Encoding, Pages 345-372, Khalid Sayood
Mathematical Preliminaries for Transforms, Subbands, and Wavelets, Pages 373-407, Khalid Sayood
Transform Coding, Pages 409-446, Khalid Sayood
Subband Coding, Pages 447-495, Khalid Sayood
Wavelets, Pages 497-528, Khalid Sayood
Wavelet-Based Image Compression, Pages 529-568, Khalid Sayood
Audio Coding, Pages 569-590, Khalid Sayood
Analysis/Synthesis and Analysis by Synthesis Schemes, Pages 591-632, Khalid Sayood
Video Compression, Pages 633-674, Khalid Sayood
Appendix A - Probability and Random Processes, Pages 675-689, Khalid Sayood
Appendix B - A Brief Review of Matrix Concepts, Pages 691-696, Khalid Sayood
Appendix C - The Root Lattices, Pages 697-698, Khalid Sayood
References, Pages 699-715
Index, Pages 717-740