Regular price
22.000 KD
inc. VAT
Couldn't load pickup availability
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?
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
* 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
Instant delivery by email
Your access email arrives within minutes of checkout, with a sign-in link for each book — no shipping, no waiting.
Read on any device
Books open in VitalSource Bookshelf on your phone, tablet, or computer, online or offline. Your library is always available at aafaq.vitalsource.com — just log in with the email you used at checkout.
Lost the email?
Resend it to yourself in seconds from My eBook orders, or email cs@aafaqeducation.com and we'll help.