Bit totali con codifica di Huffman (variante 1)

Sei simboli hanno le frequenze di occorrenza 5, 9, 12, 13, 16, 45. Si costruisce l'albero di codifica ottimo unendo ripetutamente i due nodi di frequenza minore in un nuovo nodo, pari alla loro somma, finché non resta un unico albero; a ogni simbolo si assegna una lunghezza di codice pari alla sua profondità nell'albero. Il numero totale di bit per codificare un messaggio con esattamente quelle occorrenze è la somma, su tutti i simboli, di frequenza per lunghezza del codice. Quanto vale questo numero totale di bit?