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.
FREE Two-Day Shipping for students on millions of items. Learn more |
| ||||||||||||||||||
Book Description
Editorial Reviews
Review
From a review of a previous edition: "A wonderful treasure chest of information; spanning a wide range of data compression methods, from simple text compression methods to the use of wavelets in image compression. It is unusual for a text on compression to cover the field so completely." --Computing Reviews
--This text refers to the Hardcover edition.
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most Helpful Customer Reviews
18 of 22 people found the following review helpful:
4.0 out of 5 stars
Decent overview of many algorithms,
By A Customer
Amazon Verified Purchase(What's this?)
This review is from: Data Compression: The Complete Reference (Paperback)
This book is more about breadth than depth. It explains the workings of pretty much every data and image compression algorithm you've ever heard of. It's not as strong on theory as Bell/Cleary/Witten's _Text Compression_, and doesn't have source code like Nelson's _The Data Compression Book_, but it does a fine job of filling in the space between.If you're not looking for source code or lots of theory, and just want to know what all these dozens of algorithms actually *do*, this would be an appropriate book for you.
12 of 15 people found the following review helpful:
3.0 out of 5 stars
Many algorithms included, but no in-depth discussion,
By A Customer
This review is from: Data Compression: The Complete Reference (Paperback)
This book explains lots of algorithms, the author tries to give you a brief overview on each of them.However, if you're interested in the concrete ideas and proofs on how the algorithms help you to compress your data, with some mathematical works, the book isn't enough. You'll find it difficult if you want to implement the algorithms by merely reading the book. Some idea are not clearly explained too, say, the the information on Gzip is just a summary of the GNU documentation with no in-depth discussion. Anyway, this book is a great one judging from the (sad) fact that there are not many references on the subject.
8 of 10 people found the following review helpful:
5.0 out of 5 stars
An undiscovered gem of compression algorithm details,
Amazon Verified Purchase(What's this?)
This review is from: Data Compression: The Complete Reference (Hardcover)
This book covers a needed middle ground between the more formal books on the subject such as Sayood's "Introduction To Data Compression" and easy programmer-oriented books such as Nelson's "The Data Compression Book". This book is an encyclopedia of compression methods that briefly describes the technique of each method, along with any required math, and then shows the algorithm. Code is not shown in the sense that there are no CompressionAlgorithm.cpp files included that you can lift without knowing what you are doing. However, the algorithm pseudocode is such that you should be able to translate any algorithm into code without much trouble. I know that this book has helped me. I would suggest that any true student of data compression methods use this book in conjunction with Sayood's book. Use Sayood to get the mathematical background that you need. Then use this book to read the details of a particular algorithm in plain language. This book is truly an undiscovered gem for most in the field and I highly recommend it.
Share your thoughts with other customers: Create your own review
|
|
Inside This Book
(learn more)
Browse and search another edition of this book.
Browse and search another edition of this book.
Key Phrases - Statistically Improbable Phrases (SIPs):
(learn more)
image compression, audio compression, wavelet methods, video compression, dictionary methods, iterated function systems, hyperspectral data compression, orthogonal transforms, unicode compression, block truncation coding, text compression, block matching, information theory concepts, audio sautples, input streaut, general unary codes, delta instructions, progressive image compression, output streaut, precinct partition, search buffer, diet ionarv, field dict, halftone region, average code size Key Phrases - Capitalized Phrases (CAPs): (learn more)
Statistical Methods, Other Methods, The Discrete Cosine Transform, Advanced Audio Coding, Basic Techniques, Audio Layers, The Haar Transform, Finite Automata Methods, Huffman Coding, Audio Lossless Coding, The Lifting Scheme, Triangle Mesh Compression, Context-Tree Weighting, File Differencing, Dynamic Markov Coding, Handling Case, Its Inverse, Filter Banks, Open Source, Sort-Based Context Similarity, The Burrows-Wheeler Method, The Human Auditory System, The Golomb Code, Bit Next, Hilbert Curve of Order New!
Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
image compression, audio compression, wavelet methods, video compression, dictionary methods, iterated function systems, hyperspectral data compression, orthogonal transforms, unicode compression, block truncation coding, text compression, block matching, information theory concepts, audio sautples, input streaut, general unary codes, delta instructions, progressive image compression, output streaut, precinct partition, search buffer, diet ionarv, field dict, halftone region, average code size Key Phrases - Capitalized Phrases (CAPs): (learn more)
Statistical Methods, Other Methods, The Discrete Cosine Transform, Advanced Audio Coding, Basic Techniques, Audio Layers, The Haar Transform, Finite Automata Methods, Huffman Coding, Audio Lossless Coding, The Lifting Scheme, Triangle Mesh Compression, Context-Tree Weighting, File Differencing, Dynamic Markov Coding, Handling Case, Its Inverse, Filter Banks, Open Source, Sort-Based Context Similarity, The Burrows-Wheeler Method, The Human Auditory System, The Golomb Code, Bit Next, Hilbert Curve of Order New!
Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Citations (learn more)
17
books
cite this book:
See all 17 books citing this book
- Lossless Compression Handbook (Communications, Networking and Multimedia) by Khalid Sayood on page 77, page 203, and page 243
- High-Fidelity Multichannel Audio Coding (Second Edition) (EURASIP Book Series on Signal Processing & Communications) (Pt. 1) by Chris Kyriakakis, and C.-C. Jay Kuo Dai Tracy Yang in Back Matter
- Data Privacy and Security by David Salomon in Back Matter
- Middleware 2003: ACM/IFIP/USENIX International Middleware Conference, Rio de Janeiro, Brazil, June 16-20, 2003, Proceedings (Lecture Notes in Computer Science) by Markus Endler on page 181
- Algorithms - ESA'99: 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999 Proceedings (Lecture Notes in Computer Science) by Jaroslav Nesetril on page 287
See all 17 books citing this book
What Other Items Do Customers Buy After Viewing This Item?
Suggested Tags from Similar Products(What's this?)Be the first one to add a relevant tag (keyword that's strongly related to this product).
|
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
