Random Access to Grammar Compressed Strings
Philip BilleGad M. LandauOren WeimannPublished in: CoRR (2010)
Keyphrases
- random access
- suffix array
- finite state automata
- compressed text
- solid state
- disk storage
- data structure
- natural language
- context free grammars
- data compression
- multiview video coding
- memory size
- context free
- edit distance
- approximate string matching
- string matching
- hard disk
- flash memory
- compressed domain
- processing elements
- grammatical inference
- multi dimensional
- image coding algorithm