Nome:
Cognome:
Matr.
AIW: Compressione Testi
Appello 16/1/2004
Sia data la stringa T=“abababaabaabab”.
1. Illustrare il funzionamento di LZ77 nel
comprimere T. [punti 6]
2. Illustrare il funzionamento di LZ78 nel
comprimere T. [punti 6]
3. Illustrare il funzionamento di LZW nel
comprimere T, assumendo il dizionario iniziale {a,b} con codifica {1,2}
rispettivamente. [punti 7]
4. Si esegua l’algoritmo Aritmetico su T , con
modello semi-statico, mostrando
soltanto i primi 5 passi. [punti 8]
5. Con riferimento al punto precedente si calcoli
la lunghezza del compresso di
T (NOTA: senza determinare l’intervallo finale). [punti 3]