Nome:                                                         Cognome:                                        

 

AIW: Compressione Testi

Appello 22/6/2004

 

 

1.      Sia data la stringa T=“abcabcabcab”. Illustrare il funzionamento di LZW nel comprimere T, assumendo il dizionario iniziale {a,b,c} con codifica {1,2,3} rispettivamente. [punti 8]

2.      Sia data la stringa T=“banana”. Si esegua l’algoritmo Huffman dinamico su T. [punti 10]

3.      Scrivere lo pseudo-codice dell’algoritmo Aritmetico per comprimere un testo T[1,n], nell’ipotesi di precisione infinita.  [punti 12]