search

bigmachine-io / imposter-v2

Code and Issues for the Imposter's Handbook, Season 2
39 stars 8 forks source link

Huffman coding #1

Closed epsitec closed 6 years ago

epsitec commented 6 years ago

Hi Rob and Scott, I am glad to see your work on the imposter's handbook continue with this 2nd edition.

If you are going to explain compression, I kindly suggest that you also include a chapter on Huffman coding which is essential to understand how adaptive compressions like LZW work. And maybe you should start with Morse code which also attempts to reduce the amount of information when encoding text. And an excursion in the territory of entropy should probably be included too...

robconery commented 6 years ago

All of these topics are in the book - in fact we do Huffman's algorithm to derive a prefix free code. I also go into Hartley and Shannon entropy in detail and yes, discuss Morse code. Have you read the book yet?

epsitec commented 6 years ago

Oh - sorry for the noise. No, I did not yet browse through the book. However, I had read one of your posts where you gave an outline of the table of contents, which obviously was not detailed enough to reveal the presence of Huffman, Morse and co.