查看文章

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