Tree Compression Using String Grammars.
Moses GanardiDanny HuckeMarkus LohreyEric NoethPublished in: Algorithmica (2018)
Keyphrases
- context free grammars
- tree grammars
- wavelet tree
- tree structure
- data structure
- suffix tree
- compression ratio
- data compression
- image compression
- natural language
- compression algorithm
- visual languages
- regular expressions
- compression scheme
- finite state automata
- tree automata
- grammatical inference
- binary tree
- b tree
- tree structures
- string matching
- natural language processing
- context free
- tree edit distance
- edit distance
- pattern matching
- decision trees