Data Compression: The Complete Reference.
By David Salomon.
Published by
Springer
(1997). ISBN 0-387-98280-9. LCCN QA76.9.D33S25 1997. xx + 427 pages.
Written June, 1996 through February, 1997. Produced May, 1997 through December, 1997.
In addition to a glossary of data compression terms and an index, the book includes numerous
exercises scattered throughout the text, offering the reader a chance to test their
knowledge and understanding "on the fly." Answers are provided. The book is bound as a
paperback with a colorful cover depicting an array of vanishing bits.
A BibTeX style file and an
Errata list are available.
The author would like to thank
Peter Smith,
J. Robert Henderson,
John Motil, and
Nelson H. F. Beebe
for their help, comments, and encouragment.
-
-
Front matter
-
-
Table of contents [xvii-xx].
-
-
Preface [v--xv].
-
-
Chapter 1. Basic Techniques [1--19].
-
Intuitive Compression. Run-Length Encoding for Text and Images. Move-To-Front Coding.
-
-
Chapter 2. Statistical Methods [21--100].
-
Information Theory Concepts. Variable-Size Codes. Prefix Codes. The Golomb Code. The
Kraft-MacMillan Inequality. Shannon-Fano Coding. The Counting Argument. Huffman Coding. Adaptive
Huffman Coding. MNP5. MNP7. Reliability. Faximile Compression. Arithmetic Coding. Adaptive
Arithmetic Coding. Text Compression. PPM.
-
-
Chapter 3. Dictionary Methods [101--162].
-
String Compression. LZ77. LZSS. QIC-72. LZ78. LZFG. LZRW1. LZRW4. LZW. LZMW. LZAP. LZY. LZP.
Repetition Finder. UNIX Compression. GIF Images. The V42bis Protocol. Zip and Gzip. ARC and
PKzip. ARJ and LHarc. EXE Compressors. CRC. Summary.
-
-
Chapter 4. Image Compression [163--249].
-
Introduction. JPEG. Progressive Image Compression. JBIG. Context-Based Image Compression. FELICS.
Progressive FELICS. MLP. PPPM. Calic. Differential Lossless Image Compression. Quadtrees.
Space-Filling Curves. Weighted Finite Automata. Iterated Function Systems (IFS). Wavelets.
-
-
Chapter 5. Other Methods [251--299].
-
The Burrows-Wheeler Method. Symbol Ranking. ACB. Sparse Strings. Word-Based Text Compression.
Textual Image Compression. Dynamic Markov Coding. Sound Compression.
-
-
Appendices
-
-
Appendix A. The ASCII Code [301--303].
-
ASCII Features.
-
-
Appendix B. Bibliography [305--316].
-
General Works. References.
-
-
Appendix C. Curves That Fill Space [317--331].
-
The Hilbert Curve. The Sierpinski Curve. Traversing the Hilbert Curve. Traversing the Peano
Curve. L systems.
-
-
Appendix D. Determinants and Matrices [333--335].
-
Matrix Operations.
-
-
Appendix E. Error Correcting Codes [337--348].
-
First Principles. Voting Codes. Check Bits. Parity Bits. Hamming Distance and Error Detecting.
Hamming Codes. The SEC-DED Code. Generating Polynomials.
-
-
Appendix F. The Fourier Transform [349--353].
-
The Frequency Domain.
-
-
Appendix G. Group 4 Codes Summary [355--356].
-
Summary.
-
-
Appendix H. Hashing [357--360].
-
Hash Functions. Collision Handling.
-
-
Appendix I. Interpolating Polynomials [361--366].
-
One-Dimensional Interpolation. Two-Dimensional Interpolation.
-
-
Back matter
-
-
Answers to Exercises [367--402].
-
-
Glossary [403--417].
-
-
Index [419--427].
-
-
Colophon.