views:

118

answers:

4

I'm looking for a good book on data compression algorithms (huffman, LZW etc), preferably with example code (on CD or website) in C, C++ or python.

Found these on Amazon: they both look pretty good but pricey (so I'd only buy one).

Any recommendations?

+2  A: 

Introduction to Algorithms. (Google Books snippet starting at Huffman Codes)

Every programmer should own a copy.

Ben S
I'd forgotten about 'Introduction to Algorithms', I had checked the 'Algorithm Design Manual' and it didn't have much on compression so I assumed 'Introduction to Algorithms' would be the same.
Danielb
I think Huffman codes is the only in-depth algorithm done in the book though, as part of the Greedy Algorithms chapter. It's still a good idea to have a copy though :)
Ben S
Looking at the table of contents of 'Introduction to Algorithms' it is not an in depth data compression algorithm book. I already have the 'Algorithm Design Manual' for general algorithms.
Danielb
+1  A: 

I found this one very good.
Data Compression - The Complete Reference, Fourth Edition
No code examples. But good explanations of compression in many areas.

David R
This book is good if you need an overview of some more obscure compression algorithms, since it has a lot of material. I found Introduction to Data Compression gave better explanations of the material it covers.
Dan Hook
A: 

My professor recommended the book by Sayood for his lecture on compression.

mdm
+2  A: 

I haven't read it but Introduction to Data Compression, Third Edition (Morgan Kaufmann Series in Multimedia Information and Systems) looks promising. The entirety of chapter 3 is on huffman.

McAden
I've read parts of this book and I thought it was very helpful.
Dan Hook