ETD system

Electronic theses and dissertations repository

 

Tesi etd-01092015-211931


Thesis type
Tesi di laurea magistrale
Author
PIBIRI, GIULIO ERMANNO
URN
etd-01092015-211931
Title
DYNAMIC ELIAS-FANO ENCODING
Struttura
INFORMATICA
Corso di studi
INFORMATICA E NETWORKING
Supervisors
relatore Venturini, Rossano
Parole chiave
  • algorithms
  • succinct data structures
  • elias-fano encoding
  • dynamic compression
Data inizio appello
06/03/2015;
Consultabilità
Completa
Riassunto analitico
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