273 citations · 562 across the 24 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009
Lightweight Data Indexing and Compression in External Memory
Paolo Ferragina, Travis Gagie, Giovanni Manzini
In this paper we describe algorithms for computing the BWT and for building (compressed) indexes in external memory. The innovative feature of our algorithms is that they are light…
cs.DS2009
On optimally partitioning a text to improve its compression
Paolo Ferragina, Igor Nitto, Rossano Venturini
In this paper we investigate the problem of partitioning an input string T in such a way that compressing individually its parts via a base-compressor C gets a compressed output th…