Tree compression using string grammars.
Moses GanardiDanny HuckeMarkus LohreyEric NoethPublished in: CoRR (2015)
Keyphrases
- context free grammars
- wavelet tree
- tree grammars
- data structure
- suffix tree
- tree structure
- parse tree
- index structure
- visual languages
- tree edit distance
- finite state automata
- grammatical inference
- natural language processing
- variable length
- image compression
- b tree
- data compression
- natural language
- tree automata
- context free
- binary tree
- string matching
- compression ratio
- spanning tree
- regular expressions
- r tree
- compression algorithm
- approximate string matching
- hierarchical structure
- pattern matching
- grammar induction
- database