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]