← OlimpiApp
Difficile
Informatica · Greedy
Bit totali con codifica di Huffman (variante 4)
Sei simboli hanno queste frequenze di occorrenza: 10, 12, 15, 18, 20, 25. Costruendo l'albero di codifica ottimo che unisce ripetutamente i due nodi di frequenza minore in un nuovo nodo (la loro somma), fino a un unico albero, e assegnando a ogni simbolo una lunghezza di codice pari alla sua profondità nell'albero, qual è il numero totale di bit necessari per codificare un messaggio con esattamente quelle occorrenze (frequenza del simbolo per lunghezza del suo codice, sommato su tutti i simboli)?