Esercizi sui codici

1) Crea la tabella di codifica/decodifica usando la codifica di Huffman per i seguenti caratteri/frequenze:

Guarda un video per capire come funziona la codifica Huffman

2) Se un vocabolario ha 3000 parole e voglio che ad ogni parola corrisponda un codice differente, quante cifre mi servono per codificarli tutti se ogni uso il sistema binario? E se uso il sistema decimale? E se uso un sistema con 3 simboli?

Ad esempio se un vocabolario ha 1000 parole e uso un sistema con 3 simboli com trovare il numero di cifre? Posso procedere a naso: con 6 cifre ho 3^6 = 729 combinazioni che non bastano per arrivare a 1000, e con 7 cifre ho 3^7 = 2187. Curiosità: logaritmo in base 3 di 1000 fa 6,3...

3) L'alfabeto A1 contiene i simboli {$,£,€}; quante informazioni puoi codificare con parole di lunghezza 4? Prova a codificarne 8.

Ad esempio un alfabeto di 26 cifre e 2 posizioni dà 26^2 combinazioni. Tutte le parole di due lettere che si possono scrivere.

Altri simili esercizi alle pagine 14/15 del libro