Lossless Compression Handbook
Regular price
45.250 KD
inc. VAT
Couldn't load pickup availability
Table of contents
- Cover
- Contentsvii
- List of Contributorsxvii
- Prefacexix
- Part I: Theory1
- Chapter 1. Information Theory behind Source Coding3
- 1.1 Introduction3
- 1.2 Sequences and Information Sources9
- 1.3 Variable-Length Codes for Memoryless Sources11
- 1.4 Variable-Length Codes for Sources with Memory18
- 1.5 Fixed-Length Codes for Memoryless Sources, the AEP26
- 1.6 References34
- Chapter 2. Complexity Measures35
- 2.1 Introduction35
- 2.2 Concerns with Shannon Information Theory37
- 2.3 Kolmogorov Complexity38
- 2.4 Computational Issues of Kolmogorov Complexity44
- 2.5 Relation to Shannon Information Theory47
- 2.6 Historical Notes51
- 2.7 Further Reading51
- 2.8 References51
- Part II: Compression Techniques53
- Chapter 3. Universal Codes55
- 3.1 Compact Integer Representations55
- 3.2 Characteristics of Universal Codes55
- 3.3 Polynomial Representations56
- 3.4 Unary Codes57
- 3.5 Levenstein and Elias Gamma Codes58
- 3.6 Elias Omega and Even–Rodeh Codes59
- 3.7 Rice Codes60
- 3.8 Golomb Codes62
- 3.9 Start–Step–Stop Codes64
- 3.10 Fibonacci Codes65
- 3.11 Ternary Comma Codes70
- 3.12 Summation Codes71
- 3.13 Wheeler 1/2 Code and Run-Lengths73
- 3.14 Comparison of Representations75
- 3.15 Final Remarks77
- 3.16 References78
- Chapter 4. Huffman Coding79
- 4.1 Introduction79
- 4.2 Huffman Codes80
- 4.3 Variations on a Theme86
- 4.4 Adaptive Huffman Coding89
- 4.5 Efficient Implementations94
- 4.6 Conclusion and Further Reading97
- 4.7 References97
- Chapter 5. Arithmetic Coding101
- 5.1 Introduction101
- 5.2 Basic Principles103
- 5.3 Implementation120
- 5.4 References150
- Chapter 6. Dictionary-Based Data Compression: An Algorithmic Perspective153
- 6.1 Introduction153
- 6.2 Dictionary Construction: Static versus Dynamic154
- 6.3 Extensions of Dictionary Methods for Compressing Biomolecular Sequences162
- 6.4 Data Structures in Dictionary Compression163
- 6.5 Benchmark Programs and Standards165
- 6.6 References166
- Chapter 7. Burrows–Wheeler Compression169
- 7.1 Introduction169
- 7.2 The Burrows–Wheeler Algorithm170
- 7.3 The Burrows–Wheeler Transform170
- 7.4 Basic Implementations173
- 7.5 Relation to Other Compression Algorithms180
- 7.6 Improvements to Burrows–Wheeler Compression180
- 7.7 Preprocessing181
- 7.8 The Permutation181
- 7.9 Move-To-Front183
- 7.10 Statistical Compressor185
- 7.11 Eliminating Move-To-Front187
- 7.12 Using the Burrows–Wheeler Transform in File Synchronization189
- 7.13 Final Comments190
- 7.14 Recent Developments190
- 7.15 References191
- Chapter 8. Symbol-Ranking and ACB Compression195
- 8.1 Introduction195
- 8.2 Symbol-Ranking Compression195
- 8.3 Buynovsky's ACB Compressor201
- 8.4 References204
- Part III: Applications205
- Chapter 9. Lossless Image Compression207
- 9.1 Introduction207
- 9.2 Preliminaries208
- 9.3 Prediction for Lossless Image Compression214
- 9.4 Hierarchical Lossless Image Coding220
- 9.5 Conclusions222
- 9.6 References223
- Chapter 10. Text Compression227
- 10.1 Introduction227
- 10.2 Information Theory Background228
- 10.3 Classification of Lossless Compression Algorithms229
- 10.4 Transform-Based Methods: Star (*) Transform and Length-Index Preserving Transform234
- 10.5 Three New Transforms„ILPT, NIT, and LIT241
- 10.6 Conclusions243
- 10.7 References243
- Chapter 11. Compression of Telemetry247
- 11.1 What is Telemetry?247
- 11.2 Issues Involved in Compression of Telemetry250
- 11.3 Existing Telemetry Compression252
- 11.4 Future of Telemetry Compression253
- 11.5 References253
- Chapter 12. Lossless Compression of Audio Data255
- 12.1 Introduction255
- 12.2 Principles of Lossless Data Compression257
- 12.3 Examples of Lossless Audio Data Compression Software Systems265
- 12.4 Conclusion267
- 12.5 References267
- Chapter 13. Algorithms for Delta Compression and Remote File Synchronization269
- 13.1 Introduction269
- 13.2 Delta Compression271
- 13.3 Remote File Synchronization279
- 13.4 Conclusions and Open Problems287
- 13.5 References287
- Chapter 14. Compression of Unicode Files291
- 14.1 Introduction291
- 14.2 Unicode Character Codings291
- 14.3 Compression of Unicode293
- 14.4 Test Compressors294
- 14.5 Comparisons295
- 14.6 UTF-8 Compression296
- 14.7 Conclusions296
- 14.8 References297
- Part IV: Standards299
- Chapter 15. JPEG-LS Lossless and Near Lossless Image Compression301
- 15.1 Lossless Image Compression and JPEG-LS301
- 15.2 JPEG-LS301
- 15 Summary309
- 15.4 References310
- Chapter 16. The CCSDS Lossless Data Compression Recommendation for Space Applications311
- 16.1 Introduction311
- 16.2 The e_Rice Algorithm312
- 16.3 The Adaptive Entropy Coder313
- 16.4 Preprocessor318
- 16.5 Coded Data Format321
- 16.6 Decoding321
- 16.7 Testing324
- 16.8 Implementation Issues and Applications324
- 16.9 Additional Information326
- 16.10 References326
- Chapter 17. Lossless Bilevel Image Compression327
- 17.1 Bilevel Image Compression327
- 17.2 JBIG327
- 17.3 JBIG2339
- 17.4 Summary348
- 17.5 References349
- Chapter 18. JPEG2000: Highly Scalable Image Compression351
- 18.1 Introduction351
- 18.2 JPEG2000 Features352
- 18.3 The JPEG2000 Algorithm354
- 18.4 Performance366
- 18.5 References369
- Chapter 19. PNG Lossless Image Compression371
- 19.1 Historical Background371
- 19.2 Design Decisions372
- 19.3 Compression Engine374
- 19.4 zlib Format376
- 19.5 zlib Library376
- 19.6 Filters378
- 19.7 Practical Compression Tips383
- 19.8 Compression Tests and Comparisons385
- 19.9 MNG388
- 19.10 Further Reading390
- 19.11 References390
- Chapter 20. Facsimile Compression391
- 20.1 A Brief History391
- 20.2 The Compression Algorithms393
- 20.3 The Standards398
- 20.4 Further Reading402
- 20.5 References402
- Part V: Hardware403
- Chapter 21. Hardware Implementation of Data Compression405
- 21.1 Introduction405
- 21.2 Text Compression Hardware407
- 21.3 Image Compression Hardware415
- 21.4 Video Compression Hardware417
- 21.5 References442
- Index447
- Color Plate Section457
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
*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