Ho letto il funzionamento della codifica di Huffman e vari esempi, e lo capita; ora però non capisco come fare ad ottenere il messaggio originale dal codice codificato.
A esempio se ho un messaggio "I need help"; trovo la frequenza di ogni lettera:
codice:
e 3
I 1
L 1
n 1
d 1
h 1
p 1
poi costruisco l'albero:
codice:
9
/ \
4 5
/ \ / \
2 2 2 e
/ \ / \ / \
p h d n I L
ottengo quindi il codice
codice:
e 00
I 011
L 010
n 100
d 001
h 110
p 111
quindi il messaggio sarà:
codice:
I n e e d h e l p
011|100|000|000|001|110|000|010|111
fin qui tutto chiaro; ora come lo decodifico ? Come passo dal codice ottenuto al messaggio originale ?