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.