Time-space trade-offs for Lempel-Ziv compressed indexing.

Philip Bille Mikko Berggren Ettienne Inge Li Gørtz Hjalte Wedel Vildhøj

Published in: Theor. Comput. Sci. (2018)

Keyphrases

compressed text
lempel ziv
pattern matching
data structure
approximate string matching
data compression
exact and approximate
natural language text
information retrieval
inverted index
suffix array
string matching
compression scheme
random access