Introduction to Data Compression, 3rd Edition

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

Table of Contents

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 Wavelet-Based Compression
16 Audio Coding
17 Analysis/Synthesis and Analysis by Synthesis Schemes
18 Video Compression
A Probability and Random Processes
B A Brief Review of Matrix Concepts
C The Root Lattices