[vorbis] question about codebook

[Segher Boessenkool]

Áô©~ªº ¦Ñ¤H wrote:
> Hi, all
> 
> I am studying the ogg-vorbis algorithm but I have less knowledge about 
> the codebook structure of vorbis. After tracing the release source code, 
> I found it doesn't use huffman tree to decode the huffman code instead 
> of using a special mapping and pre-look. The memory requirement seems 
> similar with huffman tree decoding. Could anyone tell me how the vorbis 
> huffman decoding works and the difference or advantage. Or where can I 
> get the information. Thanks...

Oh just a note -- if you are familiar with arithmetic coding:
consider the Huffman code as an arithmetic code, with the left
subtree of every node equal probability to the right subtree;
then everything false into place.

<p>Segher

--- >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-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.