Grammar-based Compression of Unranked Trees.
Adrià GascónMarkus LohreySebastian ManethCarl Philipp RehKurt SieberPublished in: CoRR (2018)
Keyphrases
- tree automata
- labeled trees
- context free grammars
- wavelet tree
- data compression
- regular expressions
- compression scheme
- finite automata
- compression ratio
- decision trees
- compression algorithm
- image compression
- finite state
- tree structures
- tree structure
- context free
- tree construction
- regular tree languages
- speech understanding
- tree languages
- data sets
- arithmetic coding
- classification trees
- data structure
- compressed data
- compression rate
- tree structured data
- lossless compression
- markov chain
- image processing