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]
Preview
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

Item Type:Laurea triennale
Corsi di Laurea Triennale:Scuola di Ingegneria > Ingegneria dell'informazione
Uncontrolled Keywords:suffix, tree, troncato, TruST, array
Subjects: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 September 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)?:Yes

Solo per lo Staff dell Archivio: Modifica questo record