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

logo del sistema bibliotecario dell'ateneo di padova

Lora, Matteo (2012) Algoritmi per la costruzione in tempo lineare di alberi dei suffissi. [Laurea triennale]

Full text disponibile come:

[img]
Preview
PDF
830Kb

Abstract

Un albero dei suffissi è una struttura dati ad albero utilizzata per contenere stringhe in grado di metterne in evidenza la struttura interna, facilitando la soluzione di diversi problemi, o più in generale, permettendo un approccio differente nella loro risoluzione. Gli alberi dei suffissi sono dunque spesso usati per risolvere i problemi che occorrono durante particolari operazioni di ricerca all'interno di testi oppure operazioni di modifica degli stessi. Sono inoltre ampiamente utilizzati in applicazioni inerenti alla bioinformatica, nella ricerca di pattern nel DNA o di sequenze di proteine (che possono essere visualizzate come lunghe stringhe di caratteri). Lo scopo di questa tesi è di approfondire e presentare due algoritmi che permettono di costruire tali alberi in modo efficiente: gli algoritmi di Weiner, presentato nel 1973, e di Ukkonen, del 1995. Sono dunque analizzate tutte le procedure e gli accorgimenti sfruttati da questi algoritmi per raggiungere l'efficienza richiesta

Item Type:Laurea triennale
Corsi di Laurea Triennale:Scuola di Ingegneria > Ingegneria informatica
Uncontrolled Keywords:alberi, suffissi, Ukkonen, Weiner, algoritmi
Subjects:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Codice ID:40864
Relatore:Ferrari, Carlo
Data della tesi:24 September 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