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

logo del sistema bibliotecario dell'ateneo di padova

Zucchetto , Daniel (2012) Analisi sperimentale delle prestazioni di un suffix tree troncato. [Laurea triennale]

Full text disponibile come:

[img]
Anteprima
Documento PDF
746Kb

Abstract

Le strutture dati sono un ambito di ricerca estremamente vivo, poiché adatte a risolvere un ampio numero di problemi d'indicizzazione. Tra le varie strutture dati, particolare rilevanza hanno le strutture dati basate sui suffissi, che si prestano particolarmente bene alla ricerca/scoperta di pattern su stringhe e alla loro caratterizzazione. Attualmente esistono diverse strutture dati di questo tipo e non è facile capire caso per caso quale sia la migliore da utilizzare. Per facilitare tale compito, questa tesi si propone di analizzare le prestazioni in termini di occupazione di spazio di diverse strutture dati basate sui suffissi, effettuando un'analisi comparativa tra di esse e prestando particolare attenzione al suffix tree troncato, sia con la codifica derivata da illi che con la codifica TruST, e al suffix array in versione enhanced

Tipologia del documento:Laurea triennale
Corsi di Laurea Triennale:Scuola di Ingegneria > Ingegneria dell'informazione
Parole chiave:suffix tree, suffix tree troncato, suffix array, TruST, codifica
Settori scientifico-disciplinari del MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Codice ID:40855
Relatore:Pizzi, Cinzia
Data della tesi:28 Settembre 2012
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

Solo per lo Staff dell Archivio: Modifica questo record