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]