Tesi etd-01092015-211931 |
Link copiato negli appunti
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
| Nome file | Dimensione |
|---|---|
| Thesis.pdf | 4.46 Mb |
Contatta l’autore |
|