Grammar-Based Compression of Unranked Trees.
Adrià GascónMarkus LohreySebastian ManethCarl Philipp RehKurt SieberPublished in: Theory Comput. Syst. (2020)
Keyphrases
- tree automata
- labeled trees
- context free grammars
- wavelet tree
- compression scheme
- decision trees
- compression algorithm
- data compression
- regular expressions
- image compression
- compression ratio
- finite automata
- finite state
- lossless compression
- database systems
- tree edit distance
- tree structure
- compression rate
- unordered trees
- regular tree languages
- database
- data structure
- tree construction
- random access
- tree structures