Random Access to Grammar-Compressed Strings and Trees.
Philip BilleGad M. LandauRajeev RamanKunihiko SadakaneSrinivasa Rao SattiOren WeimannPublished in: SIAM J. Comput. (2015)
Keyphrases
- suffix tree
- random access
- suffix array
- data structure
- string matching
- wavelet tree
- solid state
- disk storage
- pattern matching
- multiview video coding
- tree structure
- memory size
- tree structures
- flash memory
- context free grammars
- grammatical inference
- compressed text
- finite automata
- external memory
- edit distance
- motion estimation