[Theora-dev] Question about Huffman Tables in Setup Header

Timothy B. Terriberry tterribe at vt.edu
Sat Sep 11 17:02:32 PDT 2004

VP3HoSwiYO wrote:
> If we want to use this space, we find out best(or proper) performance
> 80 frequency counts(Huffman code sets) from tens thousands of frame.
> Dose anyone have an idea or algorithm to find out them?

This is a generic clustering problem. Clustering is NP-hard, but there
are a number of reasonable algorithms that will give you an answer, if
not necessarily the optimal one, such as K-means based algorithms.

More information about the Theora-dev mailing list