Data Compression

The Complete Reference

  • David┬áSalomon

Table of contents

  1. Front Matter
    Pages i-xx
  2. David Salomon
    Pages 1-19
  3. David Salomon
    Pages 21-100
  4. David Salomon
    Pages 101-162
  5. David Salomon
    Pages 163-249
  6. David Salomon
    Pages 251-299
  7. David Salomon
    Pages 301-303
  8. David Salomon
    Pages 305-316
  9. David Salomon
    Pages 317-331
  10. David Salomon
    Pages 333-335
  11. David Salomon
    Pages 337-348
  12. David Salomon
    Pages 349-353
  13. David Salomon
    Pages 355-356
  14. David Salomon
    Pages 357-360
  15. David Salomon
    Pages 361-366
  16. Back Matter
    Pages 367-428

About this book


Data compression is one of the most important techniques in computing engineering. From archiving data to CD-ROMs and from coding theory to image analysis, many facets of computing make use of data compression in one form or another. This book is intended to provide an overview of the many different types of compression: it includes a taxonomy, an analysis of the most common systems of compression, discussion of their relative benefits and disadvantages, and their most common usages. Readers are presupposed to have a basic understanding of computer science: essentially the storage of data in bytes and bits and computing terminology, but otherwise this book is self-contained. The book divides naturally into four main parts based on the main branches of data compression: run length encoding, statistical methods, dictionary-based methods, and lossy image compression (where in contrast to the other techniques, information in the data may be lossed but an acceptable standard of image quality retained). Detailed descriptions of many of the most well-known compression techniques are covered including: Zip, BinHex, Huffman coding, GIF and many others.


GIF Huffman computer science data compression

Authors and affiliations

  • David┬áSalomon
    • 1
  1. 1.Department of Computer ScienceCalifornia State UniversityNorthridgeUSA

Bibliographic information