Lempel-Ziv Parsing in External Memory.
Juha KärkkäinenDominik KempaSimon J. PuglisiPublished in: DCC (2014)
Keyphrases
- external memory
- lempel ziv
- data compression
- data structure
- main memory
- memory efficient
- compression scheme
- memory space
- approximate string matching
- suffix tree
- lossless compression
- block size
- quadtree
- range queries
- compressed text
- xpath queries
- random access
- inter frame
- edit distance
- compression ratio
- image compression
- database
- database management systems
- management system
- multiscale