Progettini di fine corso
Download
1 / 8

PROGETTINI DI FINE CORSO - PowerPoint PPT Presentation


  • 99 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' PROGETTINI DI FINE CORSO' - vallari-karn


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Progettini di fine corso
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

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-2005


Progetti i
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 l’entropia

  • Si valutino le prestazioni ottenute

  • Deve essere possibile visualizzare una rappresentazione anche schematica dell’albero di Huffman

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-2005


Progetti ii
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

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-2005


Progetti iii
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 l’algoritmo FGK

  • Si valutino le prestazioni ottenute

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-2005


Progetti iv
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 l’algoritmo 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 all’utility compress

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-2005


Progetti v
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 l’algoritmo 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 l’immagine in formato GIF

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-2005


Progetti vi
Progetti - VI

  • LEMPEL-ZIV CODING: LZ77

  • Si progetti un programma che effettui la codifica di un file di testo attraverso l’algoritmo 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 l’immagine in formato GZIP

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-2005


Progetti vii
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

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-2005


ad