Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees.
Johannes FischerTomohiro IDominik KöpplKunihiko SadakanePublished in: Algorithmica (2018)
Keyphrases
- space efficient
- lempel ziv
- suffix tree
- data structure
- suffix array
- approximate string matching
- string matching
- index structure
- data streams
- main memory
- string kernels
- bloom filter
- space requirements
- b tree
- tree structure
- pattern matching
- multi dimensional
- periodicity detection
- quadtree
- database
- sliding window
- search engine