Pubblicazioni
| 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 |