[Vorbis-dev] Reg. getting codewords from codelengths

[Vinoth Kumar]

Hi Shank,

    In the spec section 3.2.1.1 specifies that both underspecified and
overspecified trees are an error condition. So having an extra 7 will render
the stream undecodable.

Regards,
Vinoth

----- Original Message -----
From: "Shashank Khanvilkar" <shashank at mia.ece.uic.edu>
Cc: <vorbis-dev at xiph.org>
Sent: Monday, August 08, 2005 11:17 PM
Subject: Re: [Vorbis-dev] Reg. getting codewords from codelengths


> Thanks.. in the below case, if tehre is one more line with codelenght
> "7", what would be the codeword assigned to it.
> > ---------------------------
> > Entry len   |    Codeword |
> > ---------------------------
> > 1           |  0
> > 6           |  100000
> > 3           |  101
> > 7           |  1000010
> > 2           |  11
> > 5           |  10001
> > 4           |  1001
> > 7           |  1000011
>    7              1000100  (conflicts with 5)
> or
>    7              1001000  (conflicts with 4)
> or
>    7              1100000
>
>
> >
> > The code is always the smallest (if interpreted as integer in binary)
> > possible with that length so that there're no conflicts with the already
> > generated ones above (ie codes have to be prefix-free).
> >
> >
> > Sebi
> _______________________________________________
> Vorbis-dev mailing list
> Vorbis-dev at xiph.org
> http://lists.xiph.org/mailman/listinfo/vorbis-dev
>
>
>