logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-01092015-211931


Tipo di tesi
Tesi di laurea magistrale
Autore
PIBIRI, GIULIO ERMANNO
URN
etd-01092015-211931
Titolo
DYNAMIC ELIAS-FANO ENCODING
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA E NETWORKING
Relatori
relatore Venturini, Rossano
Parole chiave
  • algorithms
  • dynamic compression
  • elias-fano encoding
  • succinct data structures
Data inizio appello
06/03/2015
Consultabilità
Completa
Riassunto
This Thesis presents compressed succinct data structures with the aim of applying the Elias-Fano encoding to dynamic monotone integer sequences. The presented material shows we are loosing a negligible factor in space and very little in time with respect to an equivalent, statically Elias-Fano compressed, sequence.
File