Chris@69: /* Copyright (c) 2001-2011 Timothy B. Terriberry
Chris@69:    Copyright (c) 2008-2009 Xiph.Org Foundation */
Chris@69: /*
Chris@69:    Redistribution and use in source and binary forms, with or without
Chris@69:    modification, are permitted provided that the following conditions
Chris@69:    are met:
Chris@69: 
Chris@69:    - Redistributions of source code must retain the above copyright
Chris@69:    notice, this list of conditions and the following disclaimer.
Chris@69: 
Chris@69:    - Redistributions in binary form must reproduce the above copyright
Chris@69:    notice, this list of conditions and the following disclaimer in the
Chris@69:    documentation and/or other materials provided with the distribution.
Chris@69: 
Chris@69:    THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
Chris@69:    ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
Chris@69:    LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
Chris@69:    A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER
Chris@69:    OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
Chris@69:    EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
Chris@69:    PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
Chris@69:    PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
Chris@69:    LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
Chris@69:    NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
Chris@69:    SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
Chris@69: */
Chris@69: 
Chris@69: #if !defined(_entdec_H)
Chris@69: # define _entdec_H (1)
Chris@69: # include <limits.h>
Chris@69: # include "entcode.h"
Chris@69: 
Chris@69: /*Initializes the decoder.
Chris@69:   _buf: The input buffer to use.
Chris@69:   Return: 0 on success, or a negative value on error.*/
Chris@69: void ec_dec_init(ec_dec *_this,unsigned char *_buf,opus_uint32 _storage);
Chris@69: 
Chris@69: /*Calculates the cumulative frequency for the next symbol.
Chris@69:   This can then be fed into the probability model to determine what that
Chris@69:    symbol is, and the additional frequency information required to advance to
Chris@69:    the next symbol.
Chris@69:   This function cannot be called more than once without a corresponding call to
Chris@69:    ec_dec_update(), or decoding will not proceed correctly.
Chris@69:   _ft: The total frequency of the symbols in the alphabet the next symbol was
Chris@69:         encoded with.
Chris@69:   Return: A cumulative frequency representing the encoded symbol.
Chris@69:           If the cumulative frequency of all the symbols before the one that
Chris@69:            was encoded was fl, and the cumulative frequency of all the symbols
Chris@69:            up to and including the one encoded is fh, then the returned value
Chris@69:            will fall in the range [fl,fh).*/
Chris@69: unsigned ec_decode(ec_dec *_this,unsigned _ft);
Chris@69: 
Chris@69: /*Equivalent to ec_decode() with _ft==1<<_bits.*/
Chris@69: unsigned ec_decode_bin(ec_dec *_this,unsigned _bits);
Chris@69: 
Chris@69: /*Advance the decoder past the next symbol using the frequency information the
Chris@69:    symbol was encoded with.
Chris@69:   Exactly one call to ec_decode() must have been made so that all necessary
Chris@69:    intermediate calculations are performed.
Chris@69:   _fl:  The cumulative frequency of all symbols that come before the symbol
Chris@69:          decoded.
Chris@69:   _fh:  The cumulative frequency of all symbols up to and including the symbol
Chris@69:          decoded.
Chris@69:         Together with _fl, this defines the range [_fl,_fh) in which the value
Chris@69:          returned above must fall.
Chris@69:   _ft:  The total frequency of the symbols in the alphabet the symbol decoded
Chris@69:          was encoded in.
Chris@69:         This must be the same as passed to the preceding call to ec_decode().*/
Chris@69: void ec_dec_update(ec_dec *_this,unsigned _fl,unsigned _fh,unsigned _ft);
Chris@69: 
Chris@69: /* Decode a bit that has a 1/(1<<_logp) probability of being a one */
Chris@69: int ec_dec_bit_logp(ec_dec *_this,unsigned _logp);
Chris@69: 
Chris@69: /*Decodes a symbol given an "inverse" CDF table.
Chris@69:   No call to ec_dec_update() is necessary after this call.
Chris@69:   _icdf: The "inverse" CDF, such that symbol s falls in the range
Chris@69:           [s>0?ft-_icdf[s-1]:0,ft-_icdf[s]), where ft=1<<_ftb.
Chris@69:          The values must be monotonically non-increasing, and the last value
Chris@69:           must be 0.
Chris@69:   _ftb: The number of bits of precision in the cumulative distribution.
Chris@69:   Return: The decoded symbol s.*/
Chris@69: int ec_dec_icdf(ec_dec *_this,const unsigned char *_icdf,unsigned _ftb);
Chris@69: 
Chris@69: /*Extracts a raw unsigned integer with a non-power-of-2 range from the stream.
Chris@69:   The bits must have been encoded with ec_enc_uint().
Chris@69:   No call to ec_dec_update() is necessary after this call.
Chris@69:   _ft: The number of integers that can be decoded (one more than the max).
Chris@69:        This must be at least 2, and no more than 2**32-1.
Chris@69:   Return: The decoded bits.*/
Chris@69: opus_uint32 ec_dec_uint(ec_dec *_this,opus_uint32 _ft);
Chris@69: 
Chris@69: /*Extracts a sequence of raw bits from the stream.
Chris@69:   The bits must have been encoded with ec_enc_bits().
Chris@69:   No call to ec_dec_update() is necessary after this call.
Chris@69:   _ftb: The number of bits to extract.
Chris@69:         This must be between 0 and 25, inclusive.
Chris@69:   Return: The decoded bits.*/
Chris@69: opus_uint32 ec_dec_bits(ec_dec *_this,unsigned _ftb);
Chris@69: 
Chris@69: #endif