Understanding Compression

  • Post author:
  • Post category:Book

I bought this book on a whim, because I was trying to understand a compression scheme and had trouble finding good documentation on it. The book overall is written in a quite conversational style that I find a bit distracting from the content, and the introduction is a bit repetitive -- yes I get it, there's some maths involved. Thanks. That said, the content is a solid and quite approchable introduction to the topic area. I haven't ever thought before about entropy in information theory for example, I now feel like I could give a coherent elevator description of the topic. Another example is the description of Huffman codes. Here the topic is introduced with four pages and a few diagrams and I "get it". In the random algorithms book on my shelf (Introduction to Algorithms, third edition by Cormen, Leiserson, Rivest, and Stein), the same content takes ten pages and includes a six page set of lemmas around the code's correctness. Both descriptions would get you there in the end, but Understanding Compression's description is definitely more approachable. Overall, its very rare for me to sit down and actually read a technical book from cover to cover, but this book…

Continue ReadingUnderstanding Compression

End of content

No more pages to load