ETD

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

Tesi etd-01092015-211931

Tipo di tesi

Tesi di laurea magistrale

URN

etd-01092015-211931

Titolo

DYNAMIC ELIAS-FANO ENCODING

Dipartimento

INFORMATICA

Corso di studi

INFORMATICA E NETWORKING

Parole chiave

algorithms
dynamic compression
elias-fano encoding
succinct data structures

Data inizio appello

06/03/2015

Consultabilità

Completa

Riassunto (Inglese)

Riassunto (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