Non-Overlapping LZ77 Factorization and LZ78 Substring Compression Queries with Suffix Trees.
Dominik KöpplPublished in: Algorithms (2021)
Keyphrases
- suffix tree
- lempel ziv
- compressed text
- disk resident
- indexing structure
- data structure
- inverted index
- suffix array
- approximate string matching
- compression scheme
- string matching
- query language
- query processing
- data compression
- pattern matching
- space requirements
- index structure
- database
- query evaluation
- range queries
- web search engines
- string kernels
- databases
- user queries
- lossless compression