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
- Front Cover
- Lossless Compression Handbook
- Copyright Page
- Contents (1/2)
- Contents (2/2)
- List of Contributors
- Preface
-
Part I: Theory
-
Chapter 1. Information Theory behind Source Coding
- 1.1 Introduction
- 1.2 Sequences and Information Sources
- 1.3 Variable-Length Codes for Memoryless Sources (1/2)
- 1.3 Variable-Length Codes for Memoryless Sources (2/2)
- 1.4 Variable-Length Codes for Sources with Memory (1/2)
- 1.4 Variable-Length Codes for Sources with Memory (2/2)
- 1.5 Fixed-Length Codes for Memoryless Sources, the AEP (1/2)
- 1.5 Fixed-Length Codes for Memoryless Sources, the AEP (2/2)
- 1.6 References
- Chapter 2. Complexity Measures
-
Chapter 1. Information Theory behind Source Coding
-
Part II: Compression Techniques
-
Chapter 3. Universal Codes
- 3.1 Compact Integer Representations
- 3.2 Characteristics of Universal Codes
- 3.3 Polynomial Representations
- 3.4 Unary Codes
- 3.5 Levenstein and Elias Gamma Codes
- 3.6 Elias Omega and Even–Rodeh Codes
- 3.7 Rice Codes
- 3.8 Golomb Codes
- 3.9 Start–Step–Stop Codes
- 3.10 Fibonacci Codes
- 3.11 Ternary Comma Codes
- 3.12 Summation Codes
- 3.13 Wheeler 1/2 Code and Run-Lengths
- 3.14 Comparison of Representations
- 3.15 Final Remarks
- 3.16 References
- Chapter 4. Huffman Coding
- Chapter 5. Arithmetic Coding
-
Chapter 6. Dictionary-Based Data Compression: An Algorithmic Perspective
- 6.1 Introduction
- 6.2 Dictionary Construction: Static versus Dynamic (1/2)
- 6.2 Dictionary Construction: Static versus Dynamic (2/2)
- 6.3 Extensions of Dictionary Methods for Compressing Biomolecular Sequences
- 6.4 Data Structures in Dictionary Compression
- 6.5 Benchmark Programs and Standards
- 6.6 References
-
Chapter 7. Burrows–Wheeler Compression
- 7.1 Introduction
- 7.2 The Burrows–Wheeler Algorithm
- 7.3 The Burrows–Wheeler Transform
- 7.4 Basic Implementations (1/2)
- 7.4 Basic Implementations (2/2)
- 7.5 Relation to Other Compression Algorithms
- 7.6 Improvements to Burrows–Wheeler Compression
- 7.7 Preprocessing
- 7.8 The Permutation
- 7.9 Move-To-Front
- 7.10 Statistical Compressor
- 7.11 Eliminating Move-To-Front
- 7.12 Using the Burrows–Wheeler Transform in File Synchronization
- 7.13 Final Comments
- 7.14 Recent Developments
- 7.15 References
- Chapter 8. Symbol-Ranking and ACB Compression
-
Chapter 3. Universal Codes
-
Part III: Applications
- Chapter 9. Lossless Image Compression
-
Chapter 10. Text Compression
- 10.1 Introduction
- 10.2 Information Theory Background
- 10.3 Classification of Lossless Compression Algorithms
- 10.4 Transform-Based Methods: Star (*) Transform and Length-Index Preserving Transform (1/2)
- 10.4 Transform-Based Methods: Star (*) Transform and Length-Index Preserving Transform (2/2)
- 10.5 Three New Transforms—ILPT, NIT, and LIT
- 10.6 Conclusions
- 10.7 References
- Chapter 11. Compression of Telemetry
- Chapter 12. Lossless Compression of Audio Data
- Chapter 13. Algorithms for Delta Compression and Remote File Synchronization
- Chapter 14. Compression of Unicode Files
-
Part IV: Standards
- Chapter 15. JPEG-LS Lossless and Near Lossless Image Compression
- Chapter 16. The CCSDS Lossless Data Compression Recommendation for Space Applications
- Chapter 17. Lossless Bilevel Image Compression
- Chapter 18. JPEG2000: Highly Scalable Image Compression
- Chapter 19. PNG Lossless Image Compression
- Chapter 20. Facsimile Compression
-
Part V: Hardware
-
Chapter 21. Hardware Implementation of Data Compression
- 21.1 Introduction
- 21.2 Text Compression Hardware (1/2)
- 21.2 Text Compression Hardware (2/2)
- 21.3 Image Compression Hardware
- 21.4 Video Compression Hardware (1/5)
- 21.4 Video Compression Hardware (2/5)
- 21.4 Video Compression Hardware (3/5)
- 21.4 Video Compression Hardware (4/5)
- 21.4 Video Compression Hardware (5/5)
- 21.5 References
-
Chapter 21. Hardware Implementation of Data Compression
- Index (1/2)
- Index (2/2)
- Color Plate Section
Product information
- Title: Lossless Compression Handbook
- Author(s):
- Release date: December 2002
- Publisher(s): Academic Press
- ISBN: 9780080510491
You might also like
book
Document and Image Compression
Offering an overview of the latest advances, Document and Image Compression provides an up-to-date reference of …
book
MPEG-4 Book, The
The most complete, focused guide to MPEG-4—the breakthrough standard for interactive multimedia. The comprehensive, focused, up-to-the-minute …
book
Practical Image and Video Processing Using MATLAB®
Up-to-date, technically accurate coverage of essential topics in image and video processing This is the first …
book
Next-Generation Video Coding and Streaming
Reviews the new High Efficiency Video Coding (HEVC) standard and advancements in adaptive streaming technologies for …