search for: _make_words

hi, i am porting ogg vorbis decoder on to a24- bit dsp platform. i would like to know how he is arranging the binary tree into an array form. i think this process is done in _make_words in tremer code. i would be if some one could explain me the exact algorithm or where can i get it? i am attaching the code here for your reference. static int _make_words(char *l,long n,ogg_uint32_t *r,long quantvals, codebook *b, oggpack_buffer *opb,int maptype){ long i,j,count=0;...

Hi, I am trying to understand the building of Huffman codes from the code lengths. In the Tremor code first I see that the codewords are being generated by the function _make_words() and then sorted. After this I see some magic code and something related to unused entries. Does the code generate code words for unused entries too? Are these unused entry code words used during the decode process? If these are used why do we call them unused entries? Sorry if my queries are...

...Gribov -------------- next part -------------- _book_maptype1_quantvals _book_unquantize __bss_start drft_backward drft_clear drft_forward drft_init _edata _end _fini _float32_pack _float32_unpack floor0_exportbundle floor1_encode floor1_exportbundle floor1_fit floor1_interpolate_fit _floor_P _init _make_words mapping0_exportbundle _mapping_P mdct_backward mdct_clear mdct_forward mdct_init ov_ilog res0_free_info res0_free_look res0_inverse res0_look res0_pack res0_unpack res1_class res1_forward res1_inverse res2_class res2_forward res2_inverse residue0_exportbundle residue1_exportbundle residue2_exportbu...

Hello, I'd like to know in detail how does the creation of VQ and Huffman codebooks work in Vorbis. I've used the source code from *encoder_example* as guide, but the only reference I've found is the function *_make_words *inside * vorbis_book_init_encode*, which creates the Huffman tree if I'm not wrong. So I have two doubts. The first is that, for creating the Huffman tree (and also the VQ codebooks), should be necessary some kind of histogram, and I don't find when nor where it is created (*_book_init_enc...