[Vorbis-dev] Reg. getting codewords from codelengths

Shashank Khanvilkar shashank at mia.ece.uic.edu
Mon Aug 8 10:47:16 PDT 2005


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


More information about the Vorbis-dev mailing list