33 citations · 41 across the 4 of their papers we have counts for
4 papers · 1 filter
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…
Bit-Optimal Lempel-Ziv compression
Paolo Ferragina, Igor Nitto, Rossano Venturini
One of the most famous and investigated lossless data-compression scheme is the one introduced by Lempel and Ziv about 40 years ago. This compression scheme is known as "dictionary…
String algorithms and data structures
Paolo Ferragina
The string-matching field has grown at a such complicated stage that various issues come into play when studying it: data structure and algorithmic design, database principles, com…
Compressed Text Indexes:From Theory to Practice!
Paolo Ferragina, Rodrigo Gonzalez, Gonzalo Navarro +1
A compressed full-text self-index represents a text in a compressed form and still answers queries efficiently. This technology represents a breakthrough over the text indexing tec…