Data Compression: The Complete Reference.
By David Salomon.
Published by
Springer
(1997). ISBN 0387982809. 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 [xviixx].


Preface [vxv].


Chapter 1. Basic Techniques [119].

Intuitive Compression. RunLength Encoding for Text and Images. MoveToFront Coding.


Chapter 2. Statistical Methods [21100].

Information Theory Concepts. VariableSize Codes. Prefix Codes. The Golomb Code. The
KraftMacMillan Inequality. ShannonFano 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 [101162].

String Compression. LZ77. LZSS. QIC72. 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 [163249].

Introduction. JPEG. Progressive Image Compression. JBIG. ContextBased Image Compression. FELICS.
Progressive FELICS. MLP. PPPM. Calic. Differential Lossless Image Compression. Quadtrees.
SpaceFilling Curves. Weighted Finite Automata. Iterated Function Systems (IFS). Wavelets.


Chapter 5. Other Methods [251299].

The BurrowsWheeler Method. Symbol Ranking. ACB. Sparse Strings. WordBased Text Compression.
Textual Image Compression. Dynamic Markov Coding. Sound Compression.


Appendices


Appendix A. The ASCII Code [301303].

ASCII Features.


Appendix B. Bibliography [305316].

General Works. References.


Appendix C. Curves That Fill Space [317331].

The Hilbert Curve. The Sierpinski Curve. Traversing the Hilbert Curve. Traversing the Peano
Curve. L systems.


Appendix D. Determinants and Matrices [333335].

Matrix Operations.


Appendix E. Error Correcting Codes [337348].

First Principles. Voting Codes. Check Bits. Parity Bits. Hamming Distance and Error Detecting.
Hamming Codes. The SECDED Code. Generating Polynomials.


Appendix F. The Fourier Transform [349353].

The Frequency Domain.


Appendix G. Group 4 Codes Summary [355356].

Summary.


Appendix H. Hashing [357360].

Hash Functions. Collision Handling.


Appendix I. Interpolating Polynomials [361366].

OneDimensional Interpolation. TwoDimensional Interpolation.


Back matter


Answers to Exercises [367402].


Glossary [403417].


Index [419427].


Colophon.