Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Pelizzari, Gabriele (2013) Costruzione space efficient di un suffix tree troncato con codifica TruST. [Laurea triennale]

Full text disponibile come:

[img]
Anteprima
Documento PDF
479Kb

Abstract

Argomento della tesi è il suffix tree troncato, che ha la struttura ad albero ma occupa meno spazio del suffix tree. Il procedimento originariamente usato nella costruzione del suffix tree troncato con codifica TruST si basa sulla codifica derivata da illi e la sua efficienza dipende dal fattore di troncamento. La tesi propone un nuovo procedimento di costruzione, che basa la costruzione su un enhanced suffix array, e limita l'occupazione spaziale di elementi superflui per la codifica TruST

Tipologia del documento:Laurea triennale
Corsi di Laurea Triennale:Scuola di Ingegneria > Ingegneria dell'informazione
Parole chiave:suffix, tree, troncato, TruST, array
Settori scientifico-disciplinari del MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Codice ID:44141
Relatore:Pizzi, Cinzia
Data della tesi:26 Settembre 2013
Biblioteca:Polo di Ingegneria > Biblioteca di Ingegneria dell'Informazione e Ingegneria Elettrica "Giovanni Someda"
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:

Solo per lo Staff dell Archivio: Modifica questo record