Italiano (Italian) English (Inglese)
giovedì, 12 dicembre 2024

Pubblicazioni

Indietro
Dettagli Pubblicazione
Autori:Paolo Ferragina
Giovanni Manzini
Area Scientifica:Text Compression and Indexing
Titolo:Engineering a Lightweight Suffix Array Construction Algorithm
Apparso su:TR-INF-2003-02-02-UNIPMN
Editore:Computer Science Department, UPO
Anno:2003
Tipo Pubblicazione:Technical Report
URL:http://www.di.unipmn.it...R-INF-2003-02-02-UNIPMN.pdf
Sommario:In this paper we describe a new algorithm for building the suffix array of a string. This task is equivalent to the problem of lexicographically sorting all the suffixes of the input string. Our algorithm is based on a new approach called deep-shallow sorting: we use a