Vai al contenuto principale

Informatica · Greedy

Costo totale di Huffman

Con l'algoritmo di Huffman costruisci un albero a partire dalle frequenze 5,9,12,13,16,45. Qual è la somma di tutte le fusioni (= lunghezza totale pesata, cioè il numero di bit della codifica)?