Login / Signup
When indexing equals compression: Experiments with compressing suffix arrays and applications.
Luca Foschini
Roberto Grossi
Ankur Gupta
Jeffrey Scott Vitter
Published in:
ACM Trans. Algorithms (2006)
Keyphrases
</>
data compression
suffix array
compressed data
compression algorithm
compression ratio
string matching
image compression
data structure
indexing method
information retrieval
access methods
database
pattern matching
indexing techniques
suffix tree
nearest neighbor
space efficient