PROGETTINI DI FINE CORSO

1
PROGETTINI DI FINE CORSO

• Facoltativi ...
• ... ma molto utili x sviluppare un po di
  competenze di programmazione
• Qualsiasi linguaggio di programmazione ma meglio
  C/Java
• Gruppi di 2-3 persone
• Breve relazione (5-10 pagine) di presentazione
  delle scelte implementative e dei risultati
  ottenuti

2
Progetti - I

• HUFFMAN CODING
• Costruire un programma che effettui la
  codifica/decodifica di un file di testo
  attraverso al codifica di Huffman, calcolando le
  probabilità con una prima passata sui dati
• Deve essere possibile visualizzare il codice
  prodotto per ogni simbolo, la lunghezza media
  associata al codice prodotto e lentropia
• Si valutino le prestazioni ottenute
• Deve essere possibile visualizzare una
  rappresentazione anche schematica dellalbero di
  Huffman

3
Progetti - II

• CANONICAL HUFFMAN CODING
• Si progetti un programma che effettui la
  codifica/decodifica di un file di testo
  implementando il codice di Huffman canonico
• Deve essere possibile visualizzare il codice
  corrispondente ad ogni simbolo
• Si valutino le prestazioni ottenute

4
Progetti - III

• ADAPTIVE HUFFMAN CODING FGK
• Si progetti un programma che effettui la
  codifica/decodifica di un file di testo con
  alfabeto A-Z,0-9 tramite lalgoritmo FGK
• Si valutino le prestazioni ottenute

5
Progetti - IV

• LEMPEL-ZIV CODING LZW
• Si progetti un programma che effettui la
  codifica/decodifica di un file di testo con
  alfabeto A-Z,0-9 tramite lalgoritmo LZW
• Deve essere possibile specificare la dimensione
  del dizionario
• Si valutino le prestazioni ottenute (tempo di
  calcolo, fattore di compressione, occupazione di
  memoria) al variare della dimensione del
  dizionario
• Si confrontino le prestazioni rispetto
  allutility compress

6
Progetti - V

• LEMPEL-ZIV CODING LZW x immagini
• Si progetti un programma che effettui la codifica
  di una immagine in formato bmp non compresso
  (ppm) attraverso lalgoritmo LZW
• Deve essere possibile specificare la dimensione
  del dizionario
• Si valutino le prestazioni ottenute (tempo di
  calcolo, fattore di compressione, occupazione di
  memoria) al variare della dimensione del
  dizionario
• Si confrontino le prestazioni con limmagine in
  formato GIF

7
Progetti - VI

• LEMPEL-ZIV CODING LZ77
• Si progetti un programma che effettui la codifica
  di un file di testo attraverso lalgoritmo LZ77
  (facoltativo, usare anche 2 alberi di Huffman)
• Deve essere possibile specificare la dimensione
  del dizionario
• Si valutino le prestazioni ottenute (tempo di
  calcolo, fattore di compressione, occupazione di
  memoria) al variare della dimensione del
  dizionario
• Si confrontino le prestazioni con limmagine in
  formato GZIP

8
Progetti - VII

• ARITHMETIC CODING
• Costruire un programma che effettui la
  codifica/decodifica di un file di testo
  attraverso la codifica aritmetica calcolando le
  probabilità con una prima passata sui dati
• Si descrivano i problemi implementativi
  affrontati e si proponga una soluzione