progettini di fine corso n.
Download
Skip this Video
Download Presentation
PROGETTINI DI FINE CORSO

Loading in 2 Seconds...

play fullscreen
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


Download Now 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