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

Analisi sperimentale delle prestazioni di un suffix tree troncato

Zucchetto, Daniel
2012/2013

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
2012-09-28
48
suffix tree, suffix tree troncato, suffix array, TruST, codifica
File in questo prodotto:
File Dimensione Formato  
tesi.pdf

accesso aperto

Dimensione 746.34 kB
Formato Adobe PDF
746.34 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/16090