A Note on Lempel-Ziv Parser Tails and Substring Lengths.
T. Aaron GulliverUlrich SpeidelNiko RebenichPublished in: ISITA (2018)
Keyphrases
- lempel ziv
- suffix tree
- suffix array
- data compression
- approximate string matching
- compression scheme
- data structure
- lossless compression
- natural language
- source coding
- string matching
- image compression
- pattern matching
- natural language processing
- information theoretic
- space efficient
- compression ratio
- index structure
- string kernels
- similarity measurement
- inverted index
- computational biology
- n gram
- sequential patterns
- image coding