Lossless Compression Handbook

Lossless Compression Handbook

by Khalid Sayood
Released December 2002
Publisher(s): Academic Press
ISBN: 9780080510491

Read it now on the O’Reilly learning platform with a 10-day free trial.

O’Reilly members get unlimited access to books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

Book description

The 21 chapters in this handbook are written by the leading experts in the world on the theory, techniques, applications, and standards surrounding lossless compression. As with most applied technologies, the standards section is of particular importance to practicing design engineers. In order to create devices and communication systems that can communicate and be compatible with other systems and devices, standards must be followed.

*Clearly explains the process of compression and transmission of multimedia signals
*Invaluable resource for engineers dealing with image processing, signal processing, multimedia systems, wireless technology and more

Table of contents

  1. Front Cover
  2. Lossless Compression Handbook
  3. Copyright Page
  4. Contents (1/2)
  5. Contents (2/2)
  6. List of Contributors
  7. Preface
  8. Part I: Theory
    1. Chapter 1. Information Theory behind Source Coding
      1. 1.1 Introduction
      2. 1.2 Sequences and Information Sources
      3. 1.3 Variable-Length Codes for Memoryless Sources (1/2)
      4. 1.3 Variable-Length Codes for Memoryless Sources (2/2)
      5. 1.4 Variable-Length Codes for Sources with Memory (1/2)
      6. 1.4 Variable-Length Codes for Sources with Memory (2/2)
      7. 1.5 Fixed-Length Codes for Memoryless Sources, the AEP (1/2)
      8. 1.5 Fixed-Length Codes for Memoryless Sources, the AEP (2/2)
      9. 1.6 References
    2. Chapter 2. Complexity Measures
      1. 2.1 Introduction
      2. 2.2 Concerns with Shannon Information Theory
      3. 2.3 Kolmogorov Complexity (1/2)
      4. 2.3 Kolmogorov Complexity (2/2)
      5. 2.4 Computational Issues of Kolmogorov Complexity
      6. 2.5 Relation to Shannon Information Theory
      7. 2.6 Historical Notes
      8. 2.7 Further Reading
      9. 2.8 References
  9. Part II: Compression Techniques
    1. Chapter 3. Universal Codes
      1. 3.1 Compact Integer Representations
      2. 3.2 Characteristics of Universal Codes
      3. 3.3 Polynomial Representations
      4. 3.4 Unary Codes
      5. 3.5 Levenstein and Elias Gamma Codes
      6. 3.6 Elias Omega and Even–Rodeh Codes
      7. 3.7 Rice Codes
      8. 3.8 Golomb Codes
      9. 3.9 Start–Step–Stop Codes
      10. 3.10 Fibonacci Codes
      11. 3.11 Ternary Comma Codes
      12. 3.12 Summation Codes
      13. 3.13 Wheeler 1/2 Code and Run-Lengths
      14. 3.14 Comparison of Representations
      15. 3.15 Final Remarks
      16. 3.16 References
    2. Chapter 4. Huffman Coding
      1. 4.1 Introduction
      2. 4.2 Huffman Codes (1/2)
      3. 4.2 Huffman Codes (2/2)
      4. 4.3 Variations on a Theme
      5. 4.4 Adaptive Huffman Coding
      6. 4.5 Efficient Implementations
      7. 4.6 Conclusion and Further Reading
      8. 4.7 References
    3. Chapter 5. Arithmetic Coding
      1. 5.1 Introduction
      2. 5.2 Basic Principles (1/4)
      3. 5.2 Basic Principles (2/4)
      4. 5.2 Basic Principles (3/4)
      5. 5.2 Basic Principles (4/4)
      6. 5.3 Implementation (1/6)
      7. 5.3 Implementation (2/6)
      8. 5.3 Implementation (3/6)
      9. 5.3 Implementation (4/6)
      10. 5.3 Implementation (5/6)
      11. 5.3 Implementation (6/6)
      12. 5.4 References
    4. Chapter 6. Dictionary-Based Data Compression: An Algorithmic Perspective
      1. 6.1 Introduction
      2. 6.2 Dictionary Construction: Static versus Dynamic (1/2)
      3. 6.2 Dictionary Construction: Static versus Dynamic (2/2)
      4. 6.3 Extensions of Dictionary Methods for Compressing Biomolecular Sequences
      5. 6.4 Data Structures in Dictionary Compression
      6. 6.5 Benchmark Programs and Standards
      7. 6.6 References
    5. Chapter 7. Burrows–Wheeler Compression
      1. 7.1 Introduction
      2. 7.2 The Burrows–Wheeler Algorithm
      3. 7.3 The Burrows–Wheeler Transform
      4. 7.4 Basic Implementations (1/2)
      5. 7.4 Basic Implementations (2/2)
      6. 7.5 Relation to Other Compression Algorithms
      7. 7.6 Improvements to Burrows–Wheeler Compression
      8. 7.7 Preprocessing
      9. 7.8 The Permutation
      10. 7.9 Move-To-Front
      11. 7.10 Statistical Compressor
      12. 7.11 Eliminating Move-To-Front
      13. 7.12 Using the Burrows–Wheeler Transform in File Synchronization
      14. 7.13 Final Comments
      15. 7.14 Recent Developments
      16. 7.15 References
    6. Chapter 8. Symbol-Ranking and ACB Compression
      1. 8.1 Introduction
      2. 8.2 Symbol-Ranking Compression
      3. 8.3 Buynovsky's ACB Compressor
      4. 8.4 References
  10. Part III: Applications
    1. Chapter 9. Lossless Image Compression
      1. 9.1 Introduction
      2. 9.2 Preliminaries (1/2)
      3. 9.2 Preliminaries (2/2)
      4. 9.3 Prediction for Lossless Image Compression (1/2)
      5. 9.3 Prediction for Lossless Image Compression (2/2)
      6. 9.4 Hierarchical Lossless Image Coding
      7. 9.5 Conclusions
      8. 9.6 References
    2. Chapter 10. Text Compression
      1. 10.1 Introduction
      2. 10.2 Information Theory Background
      3. 10.3 Classification of Lossless Compression Algorithms
      4. 10.4 Transform-Based Methods: Star (*) Transform and Length-Index Preserving Transform (1/2)
      5. 10.4 Transform-Based Methods: Star (*) Transform and Length-Index Preserving Transform (2/2)
      6. 10.5 Three New Transforms—ILPT, NIT, and LIT
      7. 10.6 Conclusions
      8. 10.7 References
    3. Chapter 11. Compression of Telemetry
      1. 11.1 What is Telemetry?
      2. 11.2 Issues Involved in Compression of Telemetry
      3. 11.3 Existing Telemetry Compression
      4. 11.4 Future of Telemetry Compression
      5. 11.5 References
    4. Chapter 12. Lossless Compression of Audio Data
      1. 12.1 Introduction
      2. 12.2 Principles of Lossless Data Compression (1/2)
      3. 12.2 Principles of Lossless Data Compression (2/2)
      4. 12.3 Examples of Lossless Audio Data Compression Software Systems
      5. 12.4 Conclusion
      6. 12.5 References
    5. Chapter 13. Algorithms for Delta Compression and Remote File Synchronization
      1. 13.1 Introduction
      2. 13.2 Delta Compression (1/2)
      3. 13.2 Delta Compression (2/2)
      4. 13.3 Remote File Synchronization (1/2)
      5. 13.3 Remote File Synchronization (2/2)
      6. 13.4 Conclusions and Open Problems
      7. 13.5 References
    6. Chapter 14. Compression of Unicode Files
      1. 14.1 Introduction
      2. 14.2 Unicode Character Codings
      3. 14.3 Compression of Unicode
      4. 14.4 Test Compressors
      5. 14.5 Comparisons
      6. 14.6 UTF-8 Compression
      7. 14.7 Conclusions
      8. 14.8 References
  11. Part IV: Standards
    1. Chapter 15. JPEG-LS Lossless and Near Lossless Image Compression
      1. 15.1 Lossless Image Compression and JPEG-LS
      2. 15.2 JPEG-LS
      3. 15 Summary
      4. 15.4 References
    2. Chapter 16. The CCSDS Lossless Data Compression Recommendation for Space Applications
      1. 16.1 Introduction
      2. 16.2 The e_Rice Algorithm
      3. 16.3 The Adaptive Entropy Coder
      4. 16.4 Preprocessor
      5. 16.5 Coded Data Format
      6. 16.6 Decoding
      7. 16.7 Testing
      8. 16.8 Implementation Issues and Applications
      9. 16.9 Additional Information
      10. 16.10 References
    3. Chapter 17. Lossless Bilevel Image Compression
      1. 17.1 Bilevel Image Compression
      2. 17.2 JBIG
      3. 17.3 JBIG2 (1/2)
      4. 17.3 JBIG2 (2/2)
      5. 17.4 Summary
      6. 17.5 References
    4. Chapter 18. JPEG2000: Highly Scalable Image Compression
      1. 18.1 Introduction
      2. 18.2 JPEG2000 Features
      3. 18.3 The JPEG2000 Algorithm (1/3)
      4. 18.3 The JPEG2000 Algorithm (2/3)
      5. 18.3 The JPEG2000 Algorithm (3/3)
      6. 18.4 Performance
      7. 18.5 References
    5. Chapter 19. PNG Lossless Image Compression
      1. 19.1 Historical Background
      2. 19.2 Design Decisions
      3. 19.3 Compression Engine
      4. 19.4 zlib Format
      5. 19.5 zlib Library
      6. 19.6 Filters
      7. 19.7 Practical Compression Tips
      8. 19.8 Compression Tests and Comparisons
      9. 19.9 MNG
      10. 19.10 Further Reading
      11. 19.11 References
    6. Chapter 20. Facsimile Compression
      1. 20.1 A Brief History
      2. 20.2 The Compression Algorithms
      3. 20.3 The Standards
      4. 20.4 Further Reading
      5. 20.5 References
  12. Part V: Hardware
    1. Chapter 21. Hardware Implementation of Data Compression
      1. 21.1 Introduction
      2. 21.2 Text Compression Hardware (1/2)
      3. 21.2 Text Compression Hardware (2/2)
      4. 21.3 Image Compression Hardware
      5. 21.4 Video Compression Hardware (1/5)
      6. 21.4 Video Compression Hardware (2/5)
      7. 21.4 Video Compression Hardware (3/5)
      8. 21.4 Video Compression Hardware (4/5)
      9. 21.4 Video Compression Hardware (5/5)
      10. 21.5 References
  13. Index (1/2)
  14. Index (2/2)
  15. Color Plate Section

Product information

  • Title: Lossless Compression Handbook
  • Author(s): Khalid Sayood
  • Release date: December 2002
  • Publisher(s): Academic Press
  • ISBN: 9780080510491