Login / Signup
Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing.
Philip Bille
Mikko Berggren Ettienne
Inge Li Gørtz
Hjalte Wedel Vildhøj
Published in:
CoRR (2017)
Keyphrases
</>
compressed text
lempel ziv
pattern matching
data structure
approximate string matching
data compression
inverted index
string matching
suffix array
suffix tree
random access
compression scheme
natural language text
lossless compression
exact and approximate