Thesis etd-01092015-211931 |
Link copiato negli appunti
Thesis type
Tesi di laurea magistrale
URN
etd-01092015-211931
Thesis title
DYNAMIC ELIAS-FANO ENCODING
Department
INFORMATICA
Course of study
INFORMATICA E NETWORKING
Supervisors
.
relatore Venturini, Rossano
Keywords
- algorithms
- dynamic compression
- elias-fano encoding
- succinct data structures
Graduation session start date
06/03/2015
Availability
Full
Abstract (Inglese)
Abstract (Italiano)
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 |
|