← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.