La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-20051 PROGETTINI DI FINE CORSO Facoltativi...... ma molto utili x sviluppare un po di.

Presentazioni simili


Presentazione sul tema: "Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-20051 PROGETTINI DI FINE CORSO Facoltativi...... ma molto utili x sviluppare un po di."— Transcript della presentazione:

1 Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a 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 Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a 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 Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a 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 Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a 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 Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a 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 Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a 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 Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a 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 Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a 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


Scaricare ppt "Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-20051 PROGETTINI DI FINE CORSO Facoltativi...... ma molto utili x sviluppare un po di."

Presentazioni simili


Annunci Google