Vai al contenuto principale

Informatica · Greedy

Costo totale del codice di Huffman per 7 frequenze date

Si costruisce un codice di Huffman per 7 simboli con frequenze 3, 7, 8, 14, 20, 28, 40. Il costo totale del codice è la somma, su tutti i simboli, di (frequenza × lunghezza in bit della parola di codice del simbolo). Quanto vale il costo totale?