Lempel-Ziv Decoding in External Memory.
Djamal BelazzouguiJuha KärkkäinenDominik KempaSimon J. PuglisiPublished in: SEA (2016)
Keyphrases
- external memory
- lempel ziv
- data compression
- data structure
- main memory
- memory space
- compression scheme
- memory efficient
- lossless compression
- suffix tree
- approximate string matching
- block size
- source coding
- quadtree
- range queries
- xpath queries
- arithmetic coding
- n gram
- random access
- compression algorithm
- compression ratio
- coding scheme
- inter frame
- database management systems
- computer vision