Lempel-Ziv Parsing in External Memory.
Juha KärkkäinenDominik KempaSimon J. PuglisiPublished in: CoRR (2013)
Keyphrases
- external memory
- lempel ziv
- data compression
- main memory
- data structure
- compression scheme
- memory efficient
- memory space
- lossless compression
- approximate string matching
- suffix tree
- block size
- range queries
- random access
- xpath queries
- compressed text
- compression ratio
- index structure
- compression algorithm
- image compression
- high dimensional
- high quality
- transform domain
- inter frame
- databases
- memory requirements
- n gram
- database management systems
- data management