Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space.
Jesper JanssonKunihiko SadakaneWing-Kin SungPublished in: FSTTCS (2007)
Keyphrases
- compressed text
- pattern matching
- data compression
- compression scheme
- data structure
- compressed data
- compressed pattern matching
- lempel ziv
- compression algorithm
- image compression
- approximate string matching
- natural language text
- huffman coding
- dynamic environments
- exact and approximate
- run length encoding
- search space
- wavelet tree
- search algorithm