The Fractional Greedy Algorithm for Data Compression.
József BékésiGábor GalambosUlrich PferschyGerhard J. WoegingerPublished in: Computing (1996)
Keyphrases
- greedy algorithm
- data compression
- greedy algorithms
- compression algorithm
- data reduction
- greedy strategy
- dynamic programming
- compression scheme
- worst case
- set cover
- compression ratio
- objective function
- influence maximization
- compressed data
- knapsack problem
- greedy heuristic
- huffman coding
- wavelet compression
- arithmetic coding
- image compression
- higher order
- randomized algorithm
- special case
- high quality
- computer vision