Wayner Compression Algorithms for Real Programmers

1. Auflage 1999
ISBN: 978-0-08-050243-4
Verlag: Elsevier Science & Techn.
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 240 Seiten, Web PDF

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

Peter Wayner is a writer living in Baltimore and is the author of Digital Cash and Agents at Large (both Academic Press). His writings appear in numerous academic journals as well as the pages of more popular forums such as MacWorld and the New York Times. He has taught various computer science courses at Cornell University and Georgetown University.

Autoren/Hrsg.

Wayner, Peter

Inhaltsverzeichnis

1;Cover;1
2;Contents;6
3;Preface;10
4;Book Notes;12
5;Chapter 1. Introduction ;13
5.1;1.1 Grading Compression Algorithms ;18
5.2;1.2 Philosophical Hurdles;21
5.3;1.3 How to Use This Book;25
6;Chapter 2. Statistical Basics ;27
6.1;2.1 Huffman Encoding;28
6.2;2.2 Shannon-Fano Encoding ;33
6.3;2.3 Entropy and Information Theory;34
6.4;2.4 Character Grouping Schemes;40
6.5;2.5 Conclusion;44
7;Chapter 3. Dictionary Techniques;47
7.1;3.1 Basic Lempel-Ziv-Welch ;48
7.2;3.2 Simple Windows with Lzss;52
7.3;3.3 Coding Notes;55
7.4;3.4 Variations ;58
7.5;3.5 Commercially Available Standards ;58
7.6;3.6 Conclusions ;60
8;Chapter 4. Arithmetic Compression ;61
8.1;4.1 Three examples;63
8.2;4.2 Programming Arithmetic Coding ;69
8.3;4.3 Products Using Arithmetic Coding;71
8.4;4.4 Conclusion;72
9;Chapter 5. Adaptive Compression ;73
9.1;5.1 Escape Codes ;74
9.2;5.2 Adaptive Huffman Coding ;75
9.3;5.3 Windows of Data;77
9.4;5.4 Conclusion;78
10;Chapter 6. Grammar Compression;79
10.1;6.1 SEQUITUR;81
10.2;6.2 Code Compression ;83
10.3;6.3 Conclusion ;87
11;Chapter 7. Programmatic Solutions ;89
11.1;7.1 PostScript;90
11.2;7.2 Conclusions;94
12;Chapter 8. Quantization ;97
12.1;8.1 Basic Quantization ;98
12.2;8.2 Adaptive Quantization;101
12.3;8.3 Vector Quantization ;106
12.4;8.4 Dimension Reduction ;110
12.5;8.5 Conclusion;112
13;Chapter 9. Wavelet Transforms ;113
13.1;9.1 Basic Fourier Mathematics;115
13.2;9.2 Discrete Cosine Transform ;118
13.3;9.3 Two-Dimensional Approaches;120
13.4;9.4 Other Wavelet Functions;123
13.5;9.5 Conclusion ;135
14;Chapter 10. JPEG ;137
14.1;10.1 JPEG Overview ;138
14.2;10.2 Basic JPEG;139
14.3;10.3 JPEG Enhancements ;145
14.4;10.4 Lossless JPEG;146
14.5;10.5 Progressive Transmission;148
14.6;10.6 Hierarchical Transmission ;149
14.7;10.7 Conclusions;151
15;Chapter 11. Video Compression ;153
15.1;11.1 Pixel Details;154
15.2;11.2 Motion Estimation;156
15.3;11.3 Quantization and Bit Packing;162
15.4;11.4 MPEG-2 ;165
15.5;11.5 Conclusions ;165
16;Chapter 12. Audio Compression ;169
16.1;12.1 Digitization ;171
16.2;12.2 Subband Coding ;172
16.3;12.3 Speech Compression ;173
16.4;12.4 MPEG and MP3 ;173
16.5;12.5 Conclusion;176
17;Chapter 13. Fractal Compression ;177
17.1;13.1 Conclusion ;179
18;Chapter 14. Steganography;183
18.1;14.1 Statistical Coding;184
18.2;14.2 JPEG and JSteg ;185
18.3;14.3 Quantization ;186
18.4;14.4 Grammars ;187
18.5;14.5 Conclusions;189
19;Appendix A. Patents;191
19.1;A.1 Statistical Patents ;192
19.2;A.2 Dictionary Algorithm Patents ;195
19.3;A.3 Arithmetic Algorithm Patents;206
19.4;A.4 Adaptive Algorithm Patents ;221
19.5;A.5 Grammar Algorithm Patents;225
19.6;A.6 Quantization Algorithm Patents ;226
19.7;A.7 Image Algorithm Patents;227
19.8;A.8 Fractal Algorithm Patents;229
19.9;A.9 Other Patents;231
20;Appendix B. Bibliography;233
21;Index;247