Ebook: Data Compression: The Complete Reference

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.

---

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.
Content:
Front Matter....Pages i-xx
Basic Techniques....Pages 1-19
Statistical Methods....Pages 21-100
Dictionary Methods....Pages 101-162
Image Compression....Pages 163-249
Other Methods....Pages 251-299
The ASCII Code....Pages 301-303
Bibliography....Pages 305-316
Curves That Fill Space....Pages 317-331
Determinants and Matrices....Pages 333-335
Error Correcting Codes....Pages 337-348
Fourier Transform....Pages 349-353
Group 4 Codes Summary....Pages 355-356
Hashing....Pages 357-360
Interpolating Polynomials....Pages 361-366
Back Matter....Pages 367-428

---

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.
Content:
Front Matter....Pages i-xx
Basic Techniques....Pages 1-19
Statistical Methods....Pages 21-100
Dictionary Methods....Pages 101-162
Image Compression....Pages 163-249
Other Methods....Pages 251-299
The ASCII Code....Pages 301-303
Bibliography....Pages 305-316
Curves That Fill Space....Pages 317-331
Determinants and Matrices....Pages 333-335
Error Correcting Codes....Pages 337-348
Fourier Transform....Pages 349-353
Group 4 Codes Summary....Pages 355-356
Hashing....Pages 357-360
Interpolating Polynomials....Pages 361-366
Back Matter....Pages 367-428
....