Informatica · Greedy
Bit risparmiati da un codice ottimo rispetto a lunghezza fissa
Un alfabeto ha 6 simboli con le seguenti frequenze assolute di utilizzo: 6, 11, 13, 18, 24, 40. Si vuole assegnare a ciascun simbolo un codice binario prefix-free (nessun codice è prefisso di un altro) che renda minima la lunghezza totale del messaggio codificato (somma, per ogni simbolo, di frequenza per lunghezza del suo codice); chiama $T$ questa lunghezza minima. Se invece si usasse un codice a lunghezza fissa, assegnando a tutti i simboli lo stesso numero di bit (il minimo sufficiente a distinguere i 6 simboli), la lunghezza totale del messaggio sarebbe un'altra quantità $F$. Quanto vale $F - T$, cioè quanti bit si risparmiano usando il codice ottimo?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.