A concise introduction to data compression

Title:

Personal Author:

Salomon, D. (David), 1938-

Series:

Undergraduate topics in computer science

Publication Information:

London : Springer Verlag, 2008

Physical Description:

xiii, 310 p. : ill. ; 24 cm.

ISBN:

9781848000711

Subject Term:

Data compression (Computer science)

Available:*

Library	Item Barcode	Call Number	Material Type	Item Category 1	Status
Searching... PSZ JB	30000010184056	QA76.9.D33 S244 2008	Open Access Book	Book	Searching... Unknown

Compression is an option naturally selected when faced with problems of high costs or restricted space. This book offers readers a succinct and reader-friendly foundation to the most important topics in the field of data compression.

Divided into two parts, 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 discovers essential concepts, such as variable-length and prefix codes, statistical distribution and run-length codes. Part II concentrates on advanced techniques, such as arithmetic coding, orthogonal transforms, subband transforms and Burrows-Wheeler transform.

Complete and clear, this book will be the perfect reference for advanced undergraduates in computer science and requires a minimum of mathematics. An author-maintained website provides readers with errata and auxiliary material.

Preface	p. vii
Part I Basic Concepts	p. 1
Introduction	p. 5
1 Approaches to Compression	p. 21
1.1 Variable-Length Codes	p. 25
1.2 Run-Length Encoding	p. 41
Intermezzo: Space-Filling Curves	p. 46
1.3 Dictionary-Based Methods	p. 47
1.4 Transforms	p. 50
1.5 Quantization	p. 51
Chapter Summary	p. 58
2 Huffman Coding	p. 61
2.1 Huffman Encoding	p. 63
2.2 Huffman Decoding	p. 67
2.3 Adaptive Huffman Coding	p. 76
Intermezzo: History of Fax	p. 83
2.4 Facsimile Compression	p. 85
Chapter Summary	p. 90
3 Dictionary Methods	p. 93
3.1 LZ78	p. 95
Intermezzo: The LZW Trio	p. 98
3.2 LZW	p. 98
3.3 Deflate: Zip and Gzip	p. 108
Chapter Summary	p. 119
Part II Advanced Techniques	p. 121
4 Arithmetic Coding	p. 123
4.1 The Basic Idea	p. 124
4.2 Implementation Details	p. 130
4.3 Underflow	p. 133
4.4 Final Remarks	p. 134
Intermezzo: The Real Numbers	p. 135
4.5 Adaptive Arithmetic Coding	p. 137
4.6 Range Encoding	p. 140
Chapter Summary	p. 141
5 Image Compression	p. 143
5.1 Introduction	p. 144
5.2 Approaches to Image Compression	p. 146
Intermezzo: History of Gray Codes	p. 151
5.3 Image Transforms	p. 152
5.4 Orthogonal Transforms	p. 156
5.5 The Discrete Cosine Transform	p. 160
Intermezzo: Statistical Distributions	p. 178
5.6 JPEG	p. 179
Intermezzo: Human Vision and Color	p. 184
5.7 The Wavelet Transform	p. 198
5.8 Filter Banks	p. 216
5.9 WSQ, Fingerprint Compression	p. 218
Chapter Summary	p. 225
6 Audio Compression	p. 227
6.1 Companding	p. 230
6.2 The Human Auditory System	p. 231
Intermezzo: Heinrich Georg Barkhausen	p. 234
6.3 Linear Prediction	p. 235
6.4 [mu]-Law and A-Law Companding	p. 238
6.5 Shorten	p. 244
Chapter Summary	p. 245
7 Other Methods	p. 247
7.1 The Burrows-Wheeler Method	p. 248
Intermezzo: Fibonacci Codes	p. 253
7.2 Symbol Ranking	p. 254
7.3 SCSU: Unicode Compression	p. 258
Chapter Summary	p. 263
Bibliography	p. 265
Glossary	p. 271
Solutions to Puzzles	p. 281
Answers to Exercises	p. 283
Index	p. 305

Available:*

On Order

Summary

Summary

Table of Contents