Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing.

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

Published in: CPM (2017)

Keyphrases

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