On the Complexity of Grammar-Based Compression over Fixed Alphabets.

Katrin Casel Henning Fernau Serge Gaspers Benjamin Gras Markus L. Schmid

Published in: ICALP (2016)

Keyphrases

image compression
complexity reduction
data compression
computational complexity
worst case
compression algorithm
fixed number
compression ratio
complexity analysis
information retrieval
clustering algorithm
multi agent
decision problems
compression scheme
lower complexity