Huffman's Algorithm via Algebra.

Donald E. Knuth

Published in: J. Comb. Theory, Ser. A (1982)

Keyphrases

times faster
learning algorithm
dynamic programming
matching algorithm
experimental evaluation
np hard
probabilistic model
preprocessing
computational complexity

optimal solution
improved algorithm
optimization algorithm
theoretical analysis
convergence rate
similarity measure
recognition algorithm
ant colony optimization

detection algorithm
segmentation algorithm
simulated annealing
worst case
cost function
expectation maximization
particle swarm optimization
high accuracy

clustering method
computational cost
convex hull
k means
objective function
reinforcement learning
estimation algorithm
space complexity