Introduction to data compression

Khalid Sayood012620862X, 9780126208627, 9780080509259

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

Amazon.com Review Khalid Sayood’s textbook-style Introduction to Data Compression is the definitive guide to all kinds of compression schemes. Early chapters establish the mathematics involved in basic compression techniques, including lossless and lossy compression as well as the fundamentals of information theory that lay the groundwork for common forms of compression. (The book contains all the relevant formulas, although those who don’t need such mathematical detail will still be able to understand the book.)
A good portion of the book examines various compression schemes, their strengths and weaknesses, and what content they work best for. Introduction to Data Compression begins with lossless compression schemes, which lose no information during the compression/decompression process. Huffman Coding, a well-established compression scheme, and arithmetic and dictionary coding also receive excellent treatment. In addition, the author takes on lossless compression for images.
For lossy compression, Sayood discusses schemes that use quantization, where a range of values is compressed in some way. He also describes scalar, vector, and differential encoding and fractal compression. A final chapter looks at video encryption (which often combines techniques from earlier chapters). Many of the compression schemes include examples from image and sound files, but the book considers a wide variety of video schemes too. This rich and confidently written text collates a lot of research and can serve as both textbook and source for designers who need a readable and mathematically solid introduction to data compression.

---

Table of contents :
012620862X ……Page 1
Copyright……Page 2
Table of Contents……Page 3
Preface……Page 12
1 Introduction……Page 18
2 Lossless Compression……Page 29
3 Huffman Coding……Page 56
4 Arithmetic Coding……Page 97
5 Dictionary Techniques……Page 132
6 Context-Based Compression……Page 156
7 Lossless Image Compression……Page 176
8 Mathematical Preliminaries for Lossy Coding……Page 208
9 Scalar Quantization……Page 239
10 Vector Quantization……Page 284
11 Differential Encoding……Page 336
12 Mathematical Preliminaries for Transforms, Subbands, and Wavelets……Page 365
13 Transform Coding……Page 401
14 Subband Coding……Page 433
15 Wavelet-Based Compression……Page 483
16 Audio Coding……Page 525
17 Analysis/Synthesis and Analysis by Synthesis Schemes……Page 547
18 Video Compression……Page 580
A) Probability and Random Processes……Page 624
B) A Brief Review of Matrix Concepts……Page 639
C) The Root Lattices……Page 645
Bibliography……Page 647
Index……Page 663