On the Complexity of Optimal Grammar-Based Compression.
Jan ArpeRüdiger ReischukPublished in: DCC (2006)
Keyphrases
- worst case
- database
- data compression
- image compression
- optimal solution
- optimal design
- vector quantization
- finding optimal
- random access
- exhaustive search
- compression ratio
- compression algorithm
- decision problems
- pattern matching
- dynamic programming
- evolutionary algorithm
- image processing
- information systems
- artificial intelligence