Nome:
Cognome: Matr.
AIW: Compressione Testi
Appello 21/6/2002
Sia dato il testo
T = “wewerehere”.
1.
Si descriva
il comportamento dell’algoritmo aritmetico, con modello semi-statico, sul testo
T indicando solo gli intervalli calcolati e
la lunghezza del compresso. [punti 18]
2.
Si fornisca
la codifica LZ77 di T. [punti 5]
3.
Si fornisca
la codifica LZ78 di T, a partire da un
dizionario vuoto. [punti 7]