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
Costruzione space efficient di un suffix tree troncato con codifica TruST
Pelizzari, Gabriele
2013/2014
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 TruSTFile in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
Gabriele_Pelizzari_614424.pdf
accesso aperto
Dimensione
479.37 kB
Formato
Adobe PDF
|
479.37 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/17347