A lower bound on compression of unknown alphabets.
Nikola JevticAlon OrlitskyNarayana P. SanthanamPublished in: Theor. Comput. Sci. (2005)
Keyphrases
- lower bound
- upper bound
- image compression
- branch and bound algorithm
- data compression
- branch and bound
- objective function
- compression scheme
- compression ratio
- compression algorithm
- lower bounding
- lower and upper bounds
- np hard
- optimal solution
- worst case
- upper and lower bounds
- compressed data
- data sets
- lagrangian relaxation
- linear programming relaxation
- jpeg images
- arithmetic coding
- learning algorithm