Guide to Data Compression Methods

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.