Tree Compression Using String Grammars.
Moses GanardiDanny HuckeMarkus LohreyEric NoethPublished in: LATIN (2016)
Keyphrases
- context free grammars
- tree grammars
- wavelet tree
- data structure
- suffix tree
- tree structure
- finite state automata
- data compression
- image compression
- binary tree
- string matching
- compression scheme
- natural language
- edit distance
- compression ratio
- compression algorithm
- context free
- pattern matching
- tree structured data
- spanning tree
- parse tree
- leaf nodes
- graph grammars
- b tree
- hierarchical structure
- grammar induction
- multi dimensional
- video sequences