[Vorbis-dev] Query in codebook decoding

[Sanjay Rajashekar]

Hello Monty,

Sorry for the wrong subject title last time. A little more clarification
needed.

When reading bit-by-bit, there is no MSb/LSb, just 'first bit' and
'last bit'.  The Huffman tree is traversed from 'first bit' to last
bit'.  This is a conceptual layer above the bitpacker; all you need to
know is what order the bits come out, which happens to be LSb-first.

For ex. say we have the following codewords in the codebook

entry 0: codeword0 - 00
entry 2: codeword1 - 0111
entry 6: codeword2 - 111
entry 7: codeword3 - 10

Now in the bitstream if there is [codeword0] followed by [codeword3]
followed by [codeword1], then will bitstream be

 msb             lsb
.... 0111 10 00            or will it be

 msb             lsb
.... 1110 01 00

If it is the second case, then we can traverse the tree as and when we get
the bits from from the bitstream. But if it is the first case, then how do
we do the decoding ?

Regards,
Sanjay
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.xiph.org/pipermail/vorbis-dev/attachments/20071212/3c1fdbb7/attachment.html