Compression Algorithms for Real Programmers

Wayner, Peter

In stock
Regular price 22.000 KD inc. VAT
License
Table of contents
  • Cover
  • Contentsv
  • Prefaceix
  • Book Notesxi
  • Chapter 1. Introduction1
  • 1.1 Grading Compression Algorithms6
  • 1.2 Philosophical Hurdles9
  • 1.3 How to Use This Book13
  • Chapter 2. Statistical Basics15
  • 2.1 Huffman Encoding16
  • 2.2 Shannon-Fano Encoding21
  • 2.3 Entropy and Information Theory22
  • 2.4 Character Grouping Schemes28
  • 2.5 Conclusion32
  • Chapter 3. Dictionary Techniques35
  • 3.1 Basic Lempel-Ziv-Welch36
  • 3.2 Simple Windows with Lzss40
  • 3.3 Coding Notes43
  • 3.4 Variations46
  • 3.5 Commercially Available Standards46
  • 3.6 Conclusions48
  • Chapter 4. Arithmetic Compression49
  • 4.1 Three examples51
  • 4.2 Programming Arithmetic Coding57
  • 4.3 Products Using Arithmetic Coding59
  • 4.4 Conclusion60
  • Chapter 5. Adaptive Compression61
  • 5.1 Escape Codes62
  • 5.2 Adaptive Huffman Coding63
  • 5.3 Windows of Data65
  • 5.4 Conclusion66
  • Chapter 6. Grammar Compression67
  • 6.1 SEQUITUR69
  • 6.2 Code Compression71
  • 6.3 Conclusion75
  • Chapter 7. Programmatic Solutions77
  • 7.1 PostScript78
  • 7.2 Conclusions82
  • Chapter 8. Quantization85
  • 8.1 Basic Quantization86
  • 8.2 Adaptive Quantization89
  • 8.3 Vector Quantization94
  • 8.4 Dimension Reduction98
  • 8.5 Conclusion100
  • Chapter 9. Wavelet Transforms101
  • 9.1 Basic Fourier Mathematics103
  • 9.2 Discrete Cosine Transform106
  • 9.3 Two-Dimensional Approaches108
  • 9.4 Other Wavelet Functions111
  • 9.5 Conclusion123
  • Chapter 10. JPEG125
  • 10.1 JPEG Overview126
  • 10.2 Basic JPEG127
  • 10.3 JPEG Enhancements133
  • 10.4 Lossless JPEG134
  • 10.5 Progressive Transmission136
  • 10.6 Hierarchical Transmission137
  • 10.7 Conclusions139
  • Chapter 11. Video Compression141
  • 11.1 Pixel Details142
  • 11.2 Motion Estimation144
  • 11.3 Quantization and Bit Packing150
  • 11.4 MPEG-2153
  • 11.5 Conclusions153
  • Chapter 12. Audio Compression157
  • 12.1 Digitization159
  • 12.2 Subband Coding160
  • 12.3 Speech Compression161
  • 12.4 MPEG and MP3161
  • 12.5 Conclusion164
  • Chapter 13. Fractal Compression165
  • 13.1 Conclusion167
  • Chapter 14. Steganography171
  • 14.1 Statistical Coding172
  • 14.2 JPEG and JSteg173
  • 14.3 Quantization174
  • 14.4 Grammars175
  • 14.5 Conclusions177
  • Appendix A. Patents179
  • A.1 Statistical Patents180
  • A.2 Dictionary Algorithm Patents183
  • A.3 Arithmetic Algorithm Patents194
  • A.4 Adaptive Algorithm Patents209
  • A.5 Grammar Algorithm Patents213
  • A.6 Quantization Algorithm Patents214
  • A.7 Image Algorithm Patents215
  • A.8 Fractal Algorithm Patents217
  • A.9 Other Patents219
  • Appendix B. Bibliography221
  • Index235
Book details
  • Vendor Elsevier S & T
  • SKU 9780127887746
  • ISBN-13 9780080502434
  • Author Wayner, Peter
  • Category Computers
  • Subject Computer Graphics

Do you have questions about this book?

Ask an expert!

In life, time is money, and on the Internet, the size of data is money. Small programs and small files take less disk space and cost less to send over the Internet. Compression Algorithms for Real Programmers describes the basic algorithms and approaches for compressing information so you can create the smallest files possible. These new algorithms are making it possible for people to take impossibly large audio and video files and compress them enough that they can flow over the Internet.

* Examines the classic algorithms like Huffman coding, arithmetic compression, and dictionary-based schemes in depth
* Describes the basic approaches used to squeeze audio and video signals by factors of as much as 100:1
* Discusses the philosophy of compression to illustrate the underlying trade-offs in the algorithms
* Explores the use of wavelets and other modeling techniques that use repetitive functions to squeeze audio and video
* Shows how programming solutions like Adobe PostScript can save space and make networks more efficient
* Describes new approaches using fractals and grammars just being explored by the compression community
* Shows how to extend the algorithms and use them for copyright protection