A Worst-Case Analysis of the LZ2 Compression Algorithm.
Sergio De AgostinoRiccardo SilvestriPublished in: Inf. Comput. (1997)
Keyphrases
- worst case analysis
- compression algorithm
- compression scheme
- compression ratio
- average case
- image compression
- arithmetic coding
- data compression
- worst case
- bitstream
- np hardness
- greedy heuristic
- vc dimension
- quadtree decomposition
- entropy coding
- linear programming relaxation
- wavelet based image
- lower bound
- trellis coded quantization
- uniform distribution
- lossless compression
- machine learning
- wavelet transform