137fe158a8611dd11ec0253ab1552399b780988dcGloria Wang/************************************************************************
22da723a953a18e3c7fec194cec1216cf31130c86Gloria Wang * Copyright (C) 2002-2009, Xiph.org Foundation
32da723a953a18e3c7fec194cec1216cf31130c86Gloria Wang * Copyright (C) 2010, Robin Watts for Pinknoise Productions Ltd
437fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * All rights reserved.
537fe158a8611dd11ec0253ab1552399b780988dcGloria Wang *
637fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * Redistribution and use in source and binary forms, with or without
72da723a953a18e3c7fec194cec1216cf31130c86Gloria Wang * modification, are permitted provided that the following conditions
82da723a953a18e3c7fec194cec1216cf31130c86Gloria Wang * are met:
937fe158a8611dd11ec0253ab1552399b780988dcGloria Wang *
1037fe158a8611dd11ec0253ab1552399b780988dcGloria Wang *     * Redistributions of source code must retain the above copyright
1137fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * notice, this list of conditions and the following disclaimer.
1237fe158a8611dd11ec0253ab1552399b780988dcGloria Wang *     * Redistributions in binary form must reproduce the above
1337fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * copyright notice, this list of conditions and the following disclaimer
1437fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * in the documentation and/or other materials provided with the
1537fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * distribution.
162da723a953a18e3c7fec194cec1216cf31130c86Gloria Wang *     * Neither the names of the Xiph.org Foundation nor Pinknoise
172da723a953a18e3c7fec194cec1216cf31130c86Gloria Wang * Productions Ltd nor the names of its contributors may be used to
182da723a953a18e3c7fec194cec1216cf31130c86Gloria Wang * endorse or promote products derived from this software without
192da723a953a18e3c7fec194cec1216cf31130c86Gloria Wang * specific prior written permission.
2037fe158a8611dd11ec0253ab1552399b780988dcGloria Wang *
2137fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
2237fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
2337fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
2437fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
2537fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
2637fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
2737fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
2837fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
2937fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
3037fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
3137fe158a8611dd11ec0253ab1552399b780988dcGloria Wang * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
3237fe158a8611dd11ec0253ab1552399b780988dcGloria Wang ************************************************************************
337913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
347913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang function: basic shared codebook operations
357913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
3637fe158a8611dd11ec0253ab1552399b780988dcGloria Wang ************************************************************************/
377913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
387913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang#ifndef _V_CODEBOOK_H_
397913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang#define _V_CODEBOOK_H_
407913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
417913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang#include "ogg.h"
427913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
437913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wangtypedef struct codebook{
447913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  /* Top 15 used in ARM code */
457913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  int          dec_maxlength;
467913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  void        *dec_table;
477913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  int          dec_method;
487913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  int          dec_type; /* 0 = entry number
497913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang			    1 = packed vector of values
507913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang			    2 = packed vector of column offsets, maptype 1
517913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang			    3 = scalar offset into value array,  maptype 2 */
527913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  int          q_bits;
537913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  long         dim;      /* codebook dimensions (elements per vector) */
547913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  int          q_delp;
557913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  int          q_minp;
567913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  ogg_int32_t  q_del;
577913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  ogg_int32_t  q_min;
587913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  int          q_seq;
597913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  int          q_pack;
607913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  void        *q_val;
617913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  long         used_entries;    /* populated codebook entries */
627913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  ogg_int32_t *dec_buf;
637913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
647913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  /* C only */
657913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  int   dec_nodeb;
667913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  int   dec_leafw;
677913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
687913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang  long  entries;         /* codebook entries */
697913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
707913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang} codebook;
717913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
727913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wangextern void vorbis_book_clear(codebook *b);
737913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wangextern int  vorbis_book_unpack(oggpack_buffer *b,codebook *c);
747913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
757913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wangextern long vorbis_book_decode(codebook *book, oggpack_buffer *b);
767913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wangextern long vorbis_book_decodevs_add(codebook *book, ogg_int32_t *a,
777913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang				     oggpack_buffer *b,int n,int point);
787913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wangextern long vorbis_book_decodev_set(codebook *book, ogg_int32_t *a,
797913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang				    oggpack_buffer *b,int n,int point);
807913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wangextern long vorbis_book_decodev_add(codebook *book, ogg_int32_t *a,
817913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang				    oggpack_buffer *b,int n,int point);
827913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wangextern long vorbis_book_decodevv_add(codebook *book, ogg_int32_t **a,
837913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang				     long off,int ch,
847913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang				    oggpack_buffer *b,int n,int point);
857913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
867913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wangextern int _ilog(unsigned int v);
877913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
887913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang
897913073ddf11ca3dd7b0439998e1b17d443bb0baGloria Wang#endif
90