Conditions for Optimality of the Huffman Algorithm.
Douglas Stott Parker Jr.Published in: SIAM J. Comput. (1980)
Keyphrases
- optimal solution
- preprocessing
- k means
- estimation algorithm
- search space
- detection algorithm
- improved algorithm
- dynamic programming
- optimization algorithm
- experimental evaluation
- theoretical analysis
- expectation maximization
- matching algorithm
- high accuracy
- worst case
- times faster
- computational cost
- cost function
- exhaustive search
- learning algorithm
- space complexity
- computationally efficient
- sufficient conditions
- particle swarm optimization
- input data
- probabilistic model
- hidden markov models
- multi objective
- computational complexity
- clustering algorithm