Vai al contenuto principale

Informatica · Greedy

Costo totale di Huffman per frequenze 7, 11, 14, 17, 20, 40

Devi comprimere dei simboli con frequenze 7, 11, 14, 17, 20, 40. 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.