Vai al contenuto principale

Informatica · Greedy

Costo totale di Huffman per frequenze 6, 10, 13, 18, 24, 29

Devi comprimere dei simboli con frequenze 6, 10, 13, 18, 24, 29. 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?

La tua risposta

Vanno bene sia 3,14 sia 3.14.