Italiano (Italian) English (Inglese)
Monday, 15 April 2024


Pubblication Details
Authors:Paolo Ferragina
Giovanni Manzini
Scientific Area:Text Compression and Indexing
Title:Engineering a Lightweight Suffix Array Construction Algorithm
Published on:TR-INF-2003-02-02-UNIPMN
Publisher:Computer Science Department, UPO
Tipo Pubblicazione:Technical Report
Abstract: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