← OlimpiApp
Olimpico
Informatica · Greedy
Costo di un codice di Huffman su 6 simboli
Un alfabeto ha 6 simboli con le seguenti frequenze assolute di utilizzo: 5, 9, 12, 13, 16, 45. 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?