lunedì 25 febbraio 2019, ore 14.30

e altre date

Introduzione alla Compressed Computation

dott. Nicola Prezza

Aula multimediale,
Dipartimento di scienze matematiche, informatiche e fisiche, Via delle Scienze, 206, Udine

  • lunedì 25 febbraio 2019, ore 14.30
  • martedì 26 febbraio 2019

Compressione e computazione sono due nozioni solitamente considerate distanti: la prima si riferisce al processo di eliminazione di ridondanza da un dato al fine di renderlo più "leggero" (esempio: WinZip), mentre la seconda si riferisce a processi algoritmici efficienti per l'analisi e manipolazione di dati (esempio: ricerca di un a parola in un dizionario). In questo corso, vedremo che compressione e computazione sono due facce della stessa medaglia. Comprimere i dati non rende più difficile la loro analisi: al contrario, un dato compresso possiede una struttura che permette di accelerare diverse operazioni di tipo algoritmico su di esso. La "Compressed Computation" verrà introdotta attraverso lo studio di diverse strutture dati compresse per la ricerca di stringhe in un testo: suffix array compressi, FM-indexes, indici Lempel-Ziv.

Le prossime conferenze

  • Homo sum

    Incontro con Ivano Dionigi

    Venerdì 1 Marzo 2019, ore 17.00 | Aula T7, Palazzo di Toppo Wassermann, via Gemona, n. 92

  • Incontro con gli studenti - Cristiano De André

    in dialogo con Alfredo Franchini giornalista e biografo di Fabrizio De André

    Giovedì 4 Aprile 2019, ore 18.00 | Aula 9, Palazzo di Toppo Wassermann, via Gemona, n. 92, Udine