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.