Vai al contenuto principale

Informatica · Greedy

Lunghezza del codice di Huffman del simbolo con frequenza 6

Sei simboli hanno frequenze 2, 3, 6, 10, 18, 33. Si costruisce un codice di Huffman fondendo a ogni passo i due pesi minimi (in questa istanza non ci sono mai pareggi, quindi l'albero è unico). Quanti bit è lunga la parola di codice del simbolo con frequenza 6?