Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property.
Phillip G. BradfordMordecai J. GolinLawrence L. LarmoreWojciech RytterPublished in: ESA (1998)
Keyphrases
- dynamic programming
- multistage
- optimal control
- data structure
- expected cost
- stereo matching
- misclassification costs
- computational complexity
- linear programming
- markov decision processes
- globally optimal
- cost sensitive
- exhaustive search
- greedy algorithm
- locally optimal
- error correction
- state space
- multiscale
- closed form
- optimal policy
- average cost
- error correcting
- monotonicity property