Lempel-Ziv-78 Compressed String Dictionaries.
Julian ArzJohannes FischerPublished in: Algorithmica (2018)
Keyphrases
- lempel ziv
- suffix array
- approximate string matching
- suffix tree
- data compression
- string matching
- data structure
- compressed text
- edit distance
- pattern matching
- space efficient
- compression scheme
- sparse representation
- similarity measurement
- source coding
- n gram
- lossless compression
- regular expressions
- indexing techniques
- dynamic programming