An Online Algorithm for Lightweight Grammar-Based Compression.
Shirou MaruyamaMasayuki TakedaMasaya NakaharaHiroshi SakamotoPublished in: CCP (2011)
Keyphrases
- lightweight
- optimization algorithm
- detection algorithm
- times faster
- worst case
- k means
- cost function
- wireless sensor networks
- dynamic programming
- similarity measure
- computational complexity
- objective function
- np hard
- preprocessing
- particle swarm optimization
- segmentation algorithm
- arithmetic coding
- online learning
- computational cost
- evolutionary algorithm