Worst-Case Analysis for On-Line Data Compression.
József BékésiGábor GalambosUlrich PferschyGerhard J. WoegingerPublished in: Combinatorics and Computer Science (1995)
Keyphrases
- data compression
- worst case analysis
- average case
- worst case
- compression algorithm
- compression ratio
- np hardness
- data reduction
- compression scheme
- greedy heuristic
- wavelet compression
- compressed data
- lossless data compression
- computer vision
- huffman coding
- lossless compression
- linear programming relaxation
- special case
- data structure
- optimal solution
- multiscale