Vai al contenuto principale

Informatica · Greedy

Costo totale di Huffman per frequenze 2, 5, 8, 13, 21, 34

Devi comprimere dei simboli con frequenze 2, 5, 8, 13, 21, 34. Costruisci un albero fondendo ripetutamente i due valori più piccoli disponibili (sommandoli in un nuovo nodo che torna a disposizione per fusioni successive), finché resta un solo valore. Qual è la somma di tutti i valori creati dalle fusioni?