Char Code
==== ====
E 0000
i 0001
y 0010
l 0011
k 0100
. 0101
space 011
e 10
r 1100
s 1101
n 1110
a 1111
Original text:
Eerie eyes seen near lake
Encoded:
0000101100000110011100010101101101001111101011111100011001111110100100101
Why is there no need for a separator in the Huffman encoding?
Eerie eyes seen near lake
(well, except for the space character). But the characters themselves don't need separators. Why isn't that? $\endgroup$ – MSalters Apr 28 '16 at 13:38cat cheat for mice
≠catch eat form ice
. Your analogy is flawed: each letter is atomic; letters are trivially distinguished and intrinsically separable. A better analogy would be "Why can you read cursive (handwritten) script, when each word is just one long, squiggling, self-intersecting line?", and even that is a poor analogy, since you can look at a handwritten word (or even a portion of one) and discern the individual letters — whereas a Huffman-encoded string is gibberish if you can't see the beginning. $\endgroup$ – G-Man Says 'Reinstate Monica' Apr 28 '16 at 23:29