Nome:                                  Cognome:                                       Matr.

 

AIW: Compressione Testi

Appello 13/9/2002

 

 

Esercizio 1. [punti 13]

Sia dato il testo T = “vieriierieraserio”.

  1. Costruire l’albero di Huffman sulle lettere di T secondo il modello semi-statico.
  2. Indicare inoltre le codeword per la variante Huffman canonico specificando l’algoritmo utilizzato per calcolarle.   

Esercizio 2. [punti 17]

Sia dato un set di operazioni logiche e di shift su byte e su interi (di 4 byte). Si progetti un algoritmo in pseudocodice (o in C) che ricevuto in input un intero lo comprima secondo il codice d e memorizzi il risultato nei bit più significativi di una variabile intera.