An Online Algorithm for Lightweight Grammar-Based Compression.
Shirou MaruyamaHiroshi SakamotoMasayuki TakedaPublished in: Algorithms (2012)
Keyphrases
- lightweight
- learning algorithm
- computational complexity
- dynamic programming
- times faster
- search space
- k means
- cost function
- worst case
- cost effective
- matching algorithm
- arithmetic coding
- genetic algorithm
- data compression
- detection algorithm
- optimization algorithm
- segmentation algorithm
- particle swarm optimization
- online learning
- simulated annealing
- computational cost
- preprocessing
- data structure
- objective function