bhè, non ti resta che "percorrerlo", la codifica l'hai già fatta nel momento in cui hai costruito l'albero.
esempio
codice:
esempio_di_codice_ad_uso_forum
Ricorrenze:
a = 1 i = 3 s = 2
c = 2 m = 2 u = 1
d = 3 o = 3 _ = 5
e = 3 p = 1
f = 1 r = 1
Riordiniamo secondo frequenza:
a = 1 c = 2 d = 3 _ = 5
f = 1 m = 2 e = 3
p = 1 s = 2 i = 3
r = 1 o = 3
u = 1
A questo punto si comincia a costruire l'albero, mettendo insieme gli elementi con ricorrenza minore (per esempio af, pr etc etc). Scrivo un po' di possibili alberi intermedi
Alberi intermedi
codice:
af = 2 uaf = 3 uafcpr = 7 deio = 12
pr = 2 cpr = 4 ms_ = 9 uafcprms_ = 16
ms = 4 deio = 12
de = 6
io = 6
salvo errori.
Quindi dal mio albero, mi corrisponde, sempre salvo errori
e = 001
s = 1101
m = 1100
p = 10110
i = 010
o = 011
etc etc