La scorsa settimana il nostro insegnante ci ha fatto una domanda sull'Algoritmo di codifica Huffman descritto di seguito.
ALGORITMO DI CODIFICA HUFFMAN:
- Considera tutte le coppie:.
- Scegli le due frequenze più basse e falle diventare fratelli, con la radice con la frequenza combinata.
- Itera.
La domanda era di trovare Final Binary Tree
e Variable Length Codes
per gli Alfabeti indicati usando l'Algoritmo di codifica Huffman sopra definito:
A | 10
B | 20
C | 30
D | 40
E | 50
F | 60
Ho risolto la domanda ma il mio insegnante ha detto che ho fatto l'albero sbagliato. Si prega di controllare la mia risposta qui sotto e dimmi dove mi sbaglio?
LA MIA RISPOSTA:
Albero binario finale:
Codicelunghezzavariabile:
Gentilmente dimmi dove mi sbaglio? Che cosa ho fatto male durante la creazione del suddetto albero binario?