Vai al contenuto principale

Informatica · Greedy

Costo totale di Huffman per frequenze 3, 6, 9, 15, 22, 30

Devi comprimere dei simboli con frequenze 3, 6, 9, 15, 22, 30. 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?