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