A Guide to Data Compression Methods - Brossura

Salomon, David

Brossura

ISBN 10: 0387952608 ISBN 13: 9780387952604

Casa editrice: Springer, 2002

Riassunto

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? CD-ROM included compromising computer code from the book and extensive public-domain compression utility programs This book is an invaluable practical reference and guide for all practitioners and professionals in computer science, software engineering, and programming.

Su questo libro

Recensione

From the reviews:

"The author has done an excellent job. He has written a practical guidebook that covers the range of compression issues, from arithmetic compression to wavelet compression, passing through compression methods for static images, video, and audio. The mathematical framework used in comprehensive without being messy. The author describes every method with no more than the necessary mathematical theory. He also provides easy-to-follow examples, which solve the few doubts the reader might have after reading the theory." --Computing Reviews

"The current book is intended for people interested in a basic understanding of the increasingly important field of data compression ... . this book is nicely written and well organized. ... the author has done a very good job in explaining all these complicated concepts, and presenting related algorithms and their analysis, with a minimal amount of mathematics. This is remarkable. Another good feature of this book is that ... it contains many examples that are well chosen, easy to follow, and real." (Zhizhang Shen, Zentralblatt Math, Vol. 996 (21), 2002)

Contenuti

1. Statistical Methods.- 1 Entropy.- 2 Variable-Size Codes.- 3 Decoding.- 4 Huffman Coding.- 5 Adaptive Huffman Coding.- 6 Facsimile Compression.- 7 Arithmetic Coding.- 8 Adaptive Arithmetic Coding.- 2. Dictionary Methods.- 1 LZ77 (Sliding Window).- 2 LZSS.- 3 LZ78.- 4 LZW.- 5 Summary.- 3. Image Compression.- 1 Introduction.- 2 Image Types.- 3 Approaches to Image Compression.- 4 Intuitive Methods.- 5 Image Transforms.- 6 Progressive Image Compression.- 7 JPEG.- 8 JPEG-LS.- 4. Wavelet Methods.- 1 Averaging and Differencing.- 2 The Haar Transform.- 3 Subband Transforms.- 4 Filter Banks.- 5 Deriving the Filter Coefficients.- 6 The DWT.- 7 Examples.- 8 The Daubechies Wavelets.- 9 SPIHT.- 5. Video Compression.- 1 Basic Principles.- 2 Suboptimal Search Methods.- 6. Audio Compression.- 1 Sound.- 2 Digital Audio.- 3 The Human Auditory System.- 4 Conventional Methods.- 5 MPEG-1 Audio Layers.- Joining the Data Compression Community.- Appendix of Algorithms.

Dettagli dell?edizione

• Editore: Springer
• Data di pubblicazione: 2002
• ISBN 10: 0387952608
• ISBN 13: 9780387952604
• Rilegatura: Copertina flessibile
• Lingua: Inglese
• Numero edizione: 1
• Numero di pagine: 312
• Contatto del produttore: non disponibile