B.10 References

A good place to turn for additional theoretical and practical information on compression is at the <comp.compression> FAQ:

<http://www.faqs.org/faqs/compression-faq/>

A research article on word-based Huffman encoding inspired my simple example of word-based compression. The article "Fast and Flexible Word Searching on Compressed Text," by Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, and Ricardo Baeza-Yates, can be found at:

<http://citeseer.nj.nec.com/silvademoura00fast.html>

Chapter 1. Python Basics

Chapter 2. Basic String Operations

Chapter 3. Regular Expressions

Chapter 4. Parsers and State Machines

Chapter 5. Internet Tools and Techniques

Appendix A. A Selective and Impressionistic Short Review of Python

Appendix B. A Data Compression Primer

B.1 Introduction

B.2 Lossless and Lossy Compression

B.3 A Data Set Example

B.4 Whitespace Compression

B.5 Run-Length Encoding

B.6 Huffman Encoding

B.7 Lempel Ziv-Compression

B.8 Solving the Right Problem

B.9 A Custom Text Compressor

B.10 References

Appendix C. Understanding Unicode

Appendix D. A State Machine for Adding Markup to Text

Appendix E. Glossary