A Concise Introduction to Data Compression

David Salomon1848000715, 9781848000711

This clearly written book offers readers a succinct foundation to the most important topics in the field of data compression. Part I presents the basic approaches to data compression and describes a few popular techniques and methods that are commonly used to compress data. The reader will discover essential concepts. Part II concentrates on advanced techniques, such as arithmetic coding, orthogonal transforms, subband transforms and Burrows-Wheeler transform. This book is the perfect reference for advanced undergraduates in computer science and requires a minimum of mathematics. An author-maintained website provides errata and auxiliary material.

---

Table of contents :
Preface……Page 6
Contents……Page 9
1 Approaches to Compression……Page 12
2 Huffman Coding……Page 52
3 Dictionary Methods……Page 83
4 Arithmetic Coding……Page 111
5 Image Compression……Page 131
6 Audio Compression……Page 215
7 Other Methods……Page 235
Bibliography……Page 253
Glossary……Page 259
Solutions to Puzzles……Page 269
Answers to Exercises……Page 271
Index……Page 292