A Guide to Data Compression Methods, Volume 1

Front Cover
Springer Science & Business Media, Feb 8, 2002 - Computers - 295 pages
1 Review
Many faces of modern computing - from archiving data to coding theory to image processing rely heavily on data compression. This new and practical guide explains the process of compressing all types of computer data, as well as the use of significant methods and algorithms. Its purpose is to succinctly describe both the principles underlying the field of data compression and how to use the key methods effectively. A Guide to Data Compression Methods concentrates on general concepts and methods and describes them with a minimal amount of mathematical detail. It presents the main approaches to data compression, describes the most important algorithms, and includes straightforward examples. Statistical, dictionary, and wavelet methodologies are addressed in specific chapters, as well as image, video, and audio compression. The reader can expect to gain a basic understanding of the key algorithms and methods used to compress data for storage and transmission. Topics and features: All core methods are clearly explained with realistic examples, and some computer code is included Accessible presentation, with only minimum computer and mathematics technical background Discussion of wavelet methods and JPEG 2000 Appendix lists all algorithms presented in the book This book is an invaluable practical reference and guide for all practitioners and professionals in computer science, software engineering, and programming.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Statistical Methods
9
12 VariableSize Codes
10
13 Decoding
12
15 Adaptive Huffman Coding
22
16 Facsimile Compression
32
17 Arithmetic Coding
40
18 Adaptive Arithmetic Coding
52
Dictionary Methods
57
42 The Haar Transform
181
43 Subband Transforms
185
44 Filter Banks
190
45 Deriving the Filter Coefficients
196
46 The DWT
198
47 Examples
206
48 The Daubechies Wavelets
208
49 SPIHT
213

21 LZ77 Sliding Window
59
22 LZSS
62
23 LZ78
66
24 LZW
69
25 Summary
80
Image Compression
81
31 Introduction
82
32 Image Types
87
33 Approaches to Image Compression
88
34 Intuitive Methods
103
35 Image Transforms
104
36 Progressive Image Compression
135
37 JPEG
140
38 JPEGLS
159
Wavelet Methods
167
Video Compression
227
52 Suboptimal Search Methods
233
Audio Compression
241
61 Sound
242
62 Digital Audio
245
63 The Human Auditory System
247
64 Conventional Methods
250
65 MPEG1 Audio Layers
253
Bibliography
269
Glossary
275
Joining the Data Compression Community
284
Appendix of Algorithms
285
Index
287
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page 295 - He would sometimes found his dislikes on very slender circumstances. Happening one day to mention Mr. Flexman, a dissenting minister, with some compliment to his exact memory in chronological matters ; the doctor replied, ' Let me hear no more of him, sir. That is the fellow who made the index to my Ramblers, and set down the name of Milton thus:— Milton, Mr, John.

References to this book

About the author (2002)

David Salomon is retired professor emeritus of computer science from California State University, Northridge. He is author of numerous articles and books, including Data Compression, Third Edition, Guide to Data Compression Methods, and Data Privacy and Security.