Nome:                                     Cognome:                                                     Matr.

AIW: Compressione Testi

Appello 16/9/2003

Esercizio 1. [punti 6] 

Costruire il codice di Shannon-Fano per la sorgente che emette i simboli {a,b,c,d,e} con probabilità pa=0.36, pb=0.17, pc=0.17, pd=0.16, pe=0.14.

Esercizio 2. [punti 10]

È dato il testo T=“aaabaaabaabbccbbddee”, indicare l'albero di Huffman; e poi il contenuto dei vettori FCW, NCW e SYMB ottenuti dall'algoritmo canonico. Si usi inoltre l'albero cosi' costruito per decomprimere le prime tre lettere della sequenza compressa 001111010101010101010....

Esercizio 3. [punti 8] 

È dato il testo T=“ababaca | aaaabbabb”, indicare il risultato della compressione del suffisso che segue | secondo l'algoritmo LZ77.

Esercizio 5. [punti 8]  Decomprimere la sequenza di bit: 0011111001100011000110111 che rappresenta tre interi codificati secondo il codice DELTA.