[vorbis-dev] rehuff

Gregory Maxwell greg at linuxpower.cx
Tue Jan 23 17:31:46 PST 2001

On Tue, Jan 23, 2001 at 03:33:07PM -0800, OmegaDan wrote:
> May I ask a question? 

You can try.
> Why is the vorbis code generating non-optimal huffman
> codes in the first palce?   I seem to recall there is
> a greedy algorithim that always produces an optimal
> huffman tree? ...

Because the codebooks are optimum for the training set, not nessassarly your
stream. The codebooks can't be made optimum in single pass encoding, but we
(segher's tool) can go back in a second pass and optimize them very quickly.

--- >8 ----
List archives:  http://www.xiph.org/archives/
Ogg project homepage: http://www.xiph.org/ogg/
To unsubscribe from this list, send a message to 'vorbis-dev-request at xiph.org'
containing only the word 'unsubscribe' in the body.  No subject is needed.
Unsubscribe messages sent to the list will be ignored/filtered.

More information about the Vorbis-dev mailing list