Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Greedy

Costo di un codice di Huffman su 7 simboli

Un alfabeto ha 7 simboli con le seguenti frequenze assolute di utilizzo: 3, 6, 11, 19, 27, 34, 50. Si vuole assegnare a ciascun simbolo un codice binario in modo che nessun codice sia prefisso di un altro (codice prefix-free), scegliendo i codici in modo da rendere minima la lunghezza totale del messaggio codificato (somma, per ogni simbolo, di frequenza per lunghezza del suo codice). Qual è questa lunghezza totale minima possibile, in bit?

La tua risposta

Vanno bene sia 3,14 sia 3.14.