apedec.c File Reference

Monkey's Audio lossless audio decoder. More...

#include "avcodec.h"
#include "internal.h"
#include "dsputil.h"
#include "get_bits.h"
#include "bytestream.h"
#include "libavutil/audioconvert.h"
#include "libavutil/avassert.h"

Go to the source code of this file.

Data Structures

struct  APEFilter
 Filters applied to the decoded data. More...
struct  APERice
struct  APERangecoder
struct  APEPredictor
 Filter histories. More...
struct  APEContext
 Decoder context. More...

Macros

#define BITSTREAM_READER_LE
#define BLOCKS_PER_LOOP   4608
#define MAX_CHANNELS   2
#define MAX_BYTESPERSAMPLE   3
#define APE_FRAMECODE_MONO_SILENCE   1
#define APE_FRAMECODE_STEREO_SILENCE   3
#define APE_FRAMECODE_PSEUDO_STEREO   4
#define HISTORY_SIZE   512
#define PREDICTOR_ORDER   8
#define PREDICTOR_SIZE   50
 Total size of all predictor histories.
#define YDELAYA   (18 + PREDICTOR_ORDER*4)
#define YDELAYB   (18 + PREDICTOR_ORDER*3)
#define XDELAYA   (18 + PREDICTOR_ORDER*2)
#define XDELAYB   (18 + PREDICTOR_ORDER)
#define YADAPTCOEFFSA   18
#define XADAPTCOEFFSA   14
#define YADAPTCOEFFSB   10
#define XADAPTCOEFFSB   5
#define APE_FILTER_LEVELS   3

Typedefs

typedef struct APEFilter APEFilter
 Filters applied to the decoded data.
typedef struct APERice APERice
typedef struct APERangecoder APERangecoder
typedef struct APEPredictor APEPredictor
 Filter histories.
typedef struct APEContext APEContext
 Decoder context.

Enumerations

enum  APECompressionLevel {
  COMPRESSION_LEVEL_FAST = 1000, COMPRESSION_LEVEL_NORMAL = 2000, COMPRESSION_LEVEL_HIGH = 3000, COMPRESSION_LEVEL_EXTRA_HIGH = 4000,
  COMPRESSION_LEVEL_INSANE = 5000
}
 Possible compression levels. More...

Functions

static av_cold int ape_decode_close (AVCodecContext *avctx)
static av_cold int ape_decode_init (AVCodecContext *avctx)
static void update_rice (APERice *rice, int x)
static int ape_decode_value (APEContext *ctx, APERice *rice)
static void entropy_decode (APEContext *ctx, int blockstodecode, int stereo)
static int init_entropy_decoder (APEContext *ctx)
static void init_predictor_decoder (APEContext *ctx)
static int APESIGN (int32_t x)
 Get inverse sign of integer (-1 for positive, 1 for negative and 0 for zero)
static av_always_inline int predictor_update_filter (APEPredictor *p, const int decoded, const int filter, const int delayA, const int delayB, const int adaptA, const int adaptB)
static void predictor_decode_stereo (APEContext *ctx, int count)
static void predictor_decode_mono (APEContext *ctx, int count)
static void do_init_filter (APEFilter *f, int16_t *buf, int order)
static void init_filter (APEContext *ctx, APEFilter *f, int16_t *buf, int order)
static void do_apply_filter (APEContext *ctx, int version, APEFilter *f, int32_t *data, int count, int order, int fracbits)
static void apply_filter (APEContext *ctx, APEFilter *f, int32_t *data0, int32_t *data1, int count, int order, int fracbits)
static void ape_apply_filters (APEContext *ctx, int32_t *decoded0, int32_t *decoded1, int count)
static int init_frame_decoder (APEContext *ctx)
static void ape_unpack_mono (APEContext *ctx, int count)
static void ape_unpack_stereo (APEContext *ctx, int count)
static int ape_decode_frame (AVCodecContext *avctx, void *data, int *got_frame_ptr, AVPacket *avpkt)
static void ape_flush (AVCodecContext *avctx)

Variables

static const uint16_t ape_filter_orders [5][APE_FILTER_LEVELS]
 Filter orders depending on compression level.
static const uint8_t ape_filter_fracbits [5][APE_FILTER_LEVELS]
 Filter fraction bits depending on compression level.
static const int32_t initial_coeffs [4]
AVCodec ff_ape_decoder

APE range decoding functions

#define CODE_BITS   32
#define TOP_VALUE   ((unsigned int)1 << (CODE_BITS-1))
#define SHIFT_BITS   (CODE_BITS - 9)
#define EXTRA_BITS   ((CODE_BITS-2) % 8 + 1)
#define BOTTOM_VALUE   (TOP_VALUE >> 8)
#define MODEL_ELEMENTS   64
static const uint16_t counts_3970 [22]
 Fixed probabilities for symbols in Monkey Audio version 3.97.
static const uint16_t counts_diff_3970 [21]
 Probability ranges for symbols in Monkey Audio version 3.97.
static const uint16_t counts_3980 [22]
 Fixed probabilities for symbols in Monkey Audio version 3.98.
static const uint16_t counts_diff_3980 [21]
 Probability ranges for symbols in Monkey Audio version 3.98.
static void range_start_decoding (APEContext *ctx)
 Start the decoder.
static void range_dec_normalize (APEContext *ctx)
 Perform normalization.
static int range_decode_culfreq (APEContext *ctx, int tot_f)
 Calculate culmulative frequency for next symbol.
static int range_decode_culshift (APEContext *ctx, int shift)
 Decode value with given size in bits.
static void range_decode_update (APEContext *ctx, int sy_f, int lt_f)
 Update decoding state.
static int range_decode_bits (APEContext *ctx, int n)
 Decode n bits (n <= 16) without modelling.
static int range_get_symbol (APEContext *ctx, const uint16_t counts[], const uint16_t counts_diff[])
 Decode symbol.

Detailed Description

Monkey's Audio lossless audio decoder.

Definition in file apedec.c.

Macro Definition Documentation

#define APE_FILTER_LEVELS   3

Definition at line 73 of file apedec.c.

Referenced by ape_apply_filters(), ape_decode_close(), ape_decode_init(), and init_frame_decoder().

#define APE_FRAMECODE_MONO_SILENCE   1

Definition at line 41 of file apedec.c.

#define APE_FRAMECODE_PSEUDO_STEREO   4

Definition at line 43 of file apedec.c.

Referenced by ape_decode_frame().

#define APE_FRAMECODE_STEREO_SILENCE   3

Definition at line 42 of file apedec.c.

Referenced by ape_unpack_mono(), ape_unpack_stereo(), and entropy_decode().

#define BITSTREAM_READER_LE

Definition at line 23 of file apedec.c.

#define BLOCKS_PER_LOOP   4608

Definition at line 37 of file apedec.c.

Referenced by ape_decode_frame().

#define BOTTOM_VALUE   (TOP_VALUE >> 8)

Definition at line 239 of file apedec.c.

Referenced by range_dec_normalize().

#define CODE_BITS   32

Definition at line 235 of file apedec.c.

#define EXTRA_BITS   ((CODE_BITS-2) % 8 + 1)

Definition at line 238 of file apedec.c.

Referenced by range_start_decoding().

#define HISTORY_SIZE   512
#define MAX_BYTESPERSAMPLE   3

Definition at line 39 of file apedec.c.

#define MAX_CHANNELS   2

Definition at line 38 of file apedec.c.

#define MODEL_ELEMENTS   64

Definition at line 312 of file apedec.c.

Referenced by ape_decode_value().

#define PREDICTOR_ORDER   8

Definition at line 46 of file apedec.c.

#define PREDICTOR_SIZE   50

Total size of all predictor histories.

Definition at line 48 of file apedec.c.

Referenced by init_predictor_decoder(), predictor_decode_mono(), and predictor_decode_stereo().

#define SHIFT_BITS   (CODE_BITS - 9)

Definition at line 237 of file apedec.c.

#define TOP_VALUE   ((unsigned int)1 << (CODE_BITS-1))

Definition at line 236 of file apedec.c.

#define XADAPTCOEFFSA   14

Definition at line 56 of file apedec.c.

Referenced by predictor_decode_stereo().

#define XADAPTCOEFFSB   5

Definition at line 58 of file apedec.c.

Referenced by predictor_decode_stereo().

#define XDELAYA   (18 + PREDICTOR_ORDER*2)

Definition at line 52 of file apedec.c.

Referenced by predictor_decode_stereo().

#define XDELAYB   (18 + PREDICTOR_ORDER)

Definition at line 53 of file apedec.c.

Referenced by predictor_decode_stereo().

#define YADAPTCOEFFSA   18

Definition at line 55 of file apedec.c.

Referenced by predictor_decode_mono(), and predictor_decode_stereo().

#define YADAPTCOEFFSB   10

Definition at line 57 of file apedec.c.

Referenced by predictor_decode_stereo().

#define YDELAYA   (18 + PREDICTOR_ORDER*4)

Definition at line 50 of file apedec.c.

Referenced by predictor_decode_mono(), and predictor_decode_stereo().

#define YDELAYB   (18 + PREDICTOR_ORDER*3)

Definition at line 51 of file apedec.c.

Referenced by predictor_decode_stereo().

Typedef Documentation

typedef struct APEContext APEContext

Decoder context.

typedef struct APEFilter APEFilter

Filters applied to the decoded data.

typedef struct APEPredictor APEPredictor

Filter histories.

typedef struct APERangecoder APERangecoder
typedef struct APERice APERice

Enumeration Type Documentation

Possible compression levels.

Enumerator:
COMPRESSION_LEVEL_FAST 
COMPRESSION_LEVEL_NORMAL 
COMPRESSION_LEVEL_HIGH 
COMPRESSION_LEVEL_EXTRA_HIGH 
COMPRESSION_LEVEL_INSANE 

Definition at line 64 of file apedec.c.

Function Documentation

static void ape_apply_filters ( APEContext ctx,
int32_t *  decoded0,
int32_t *  decoded1,
int  count 
)
static

Definition at line 735 of file apedec.c.

Referenced by ape_unpack_mono(), and ape_unpack_stereo().

static av_cold int ape_decode_close ( AVCodecContext avctx)
static

Definition at line 166 of file apedec.c.

Referenced by ape_decode_init().

static int ape_decode_frame ( AVCodecContext avctx,
void data,
int *  got_frame_ptr,
AVPacket avpkt 
)
static

Definition at line 817 of file apedec.c.

static av_cold int ape_decode_init ( AVCodecContext avctx)
static

Definition at line 178 of file apedec.c.

static int ape_decode_value ( APEContext ctx,
APERice rice 
)
inlinestatic

Definition at line 391 of file apedec.c.

Referenced by entropy_decode().

static void ape_flush ( AVCodecContext avctx)
static

Definition at line 925 of file apedec.c.

static void ape_unpack_mono ( APEContext ctx,
int  count 
)
static

Definition at line 765 of file apedec.c.

Referenced by ape_decode_frame().

static void ape_unpack_stereo ( APEContext ctx,
int  count 
)
static

Definition at line 789 of file apedec.c.

Referenced by ape_decode_frame().

static int APESIGN ( int32_t  x)
inlinestatic

Get inverse sign of integer (-1 for positive, 1 for negative and 0 for zero)

Definition at line 533 of file apedec.c.

Referenced by do_apply_filter(), predictor_decode_mono(), and predictor_update_filter().

static void apply_filter ( APEContext ctx,
APEFilter f,
int32_t *  data0,
int32_t *  data1,
int  count,
int  order,
int  fracbits 
)
static

Definition at line 726 of file apedec.c.

Referenced by ape_apply_filters().

static void do_apply_filter ( APEContext ctx,
int  version,
APEFilter f,
int32_t *  data,
int  count,
int  order,
int  fracbits 
)
static

Definition at line 673 of file apedec.c.

Referenced by apply_filter().

static void do_init_filter ( APEFilter f,
int16_t *  buf,
int  order 
)
static

Definition at line 655 of file apedec.c.

Referenced by init_filter().

static void entropy_decode ( APEContext ctx,
int  blockstodecode,
int  stereo 
)
static

Definition at line 461 of file apedec.c.

Referenced by ape_unpack_mono(), and ape_unpack_stereo().

static int init_entropy_decoder ( APEContext ctx)
static

Definition at line 479 of file apedec.c.

Referenced by init_frame_decoder().

static void init_filter ( APEContext ctx,
APEFilter f,
int16_t *  buf,
int  order 
)
static

Definition at line 667 of file apedec.c.

Referenced by init_frame_decoder().

static int init_frame_decoder ( APEContext ctx)
static

Definition at line 749 of file apedec.c.

Referenced by ape_decode_frame().

static void init_predictor_decoder ( APEContext ctx)
static

Definition at line 514 of file apedec.c.

Referenced by init_frame_decoder().

static void predictor_decode_mono ( APEContext ctx,
int  count 
)
static

Definition at line 610 of file apedec.c.

Referenced by ape_unpack_mono().

static void predictor_decode_stereo ( APEContext ctx,
int  count 
)
static

Definition at line 584 of file apedec.c.

Referenced by ape_unpack_stereo().

static av_always_inline int predictor_update_filter ( APEPredictor p,
const int  decoded,
const int  filter,
const int  delayA,
const int  delayB,
const int  adaptA,
const int  adaptB 
)
static

Definition at line 537 of file apedec.c.

Referenced by predictor_decode_stereo().

static void range_dec_normalize ( APEContext ctx)
inlinestatic

Perform normalization.

Definition at line 250 of file apedec.c.

Referenced by range_decode_culfreq(), and range_decode_culshift().

static int range_decode_bits ( APEContext ctx,
int  n 
)
inlinestatic

Decode n bits (n <= 16) without modelling.

Definition at line 304 of file apedec.c.

Referenced by ape_decode_value().

static int range_decode_culfreq ( APEContext ctx,
int  tot_f 
)
inlinestatic

Calculate culmulative frequency for next symbol.

Does NO update!

Parameters
ctxdecoder context
tot_fis the total frequency or (code_value)1<<shift
Returns
the culmulative frequency

Definition at line 271 of file apedec.c.

Referenced by ape_decode_value().

static int range_decode_culshift ( APEContext ctx,
int  shift 
)
inlinestatic

Decode value with given size in bits.

Parameters
ctxdecoder context
shiftnumber of bits to decode

Definition at line 283 of file apedec.c.

Referenced by range_decode_bits(), and range_get_symbol().

static void range_decode_update ( APEContext ctx,
int  sy_f,
int  lt_f 
)
inlinestatic

Update decoding state.

Parameters
ctxdecoder context
sy_fthe interval length (frequency of the symbol)
lt_fthe lower end (frequency sum of < symbols)

Definition at line 297 of file apedec.c.

Referenced by ape_decode_value(), range_decode_bits(), and range_get_symbol().

static int range_get_symbol ( APEContext ctx,
const uint16_t  counts[],
const uint16_t  counts_diff[] 
)
inlinestatic

Decode symbol.

Parameters
ctxdecoder context
countsprobability range start position
counts_diffprobability range widths

Definition at line 356 of file apedec.c.

Referenced by ape_decode_value().

static void range_start_decoding ( APEContext ctx)
inlinestatic

Start the decoder.

Definition at line 242 of file apedec.c.

Referenced by init_entropy_decoder().

static void update_rice ( APERice rice,
int  x 
)
inlinestatic

Definition at line 380 of file apedec.c.

Referenced by ape_decode_value().

Variable Documentation

const uint8_t ape_filter_fracbits[5][APE_FILTER_LEVELS]
static
Initial value:
{
{ 0, 0, 0 },
{ 11, 0, 0 },
{ 11, 0, 0 },
{ 10, 13, 0 },
{ 11, 13, 15 }
}

Filter fraction bits depending on compression level.

Definition at line 85 of file apedec.c.

Referenced by ape_apply_filters().

const uint16_t ape_filter_orders[5][APE_FILTER_LEVELS]
static
Initial value:
{
{ 0, 0, 0 },
{ 16, 0, 0 },
{ 64, 0, 0 },
{ 32, 256, 0 },
{ 16, 256, 1280 }
}

Filter orders depending on compression level.

Definition at line 76 of file apedec.c.

Referenced by ape_apply_filters(), ape_decode_init(), and init_frame_decoder().

const uint16_t counts_3970[22]
static
Initial value:
{
0, 14824, 28224, 39348, 47855, 53994, 58171, 60926,
62682, 63786, 64463, 64878, 65126, 65276, 65365, 65419,
65450, 65469, 65480, 65487, 65491, 65493,
}

Fixed probabilities for symbols in Monkey Audio version 3.97.

Definition at line 317 of file apedec.c.

Referenced by ape_decode_value().

const uint16_t counts_3980[22]
static
Initial value:
{
0, 19578, 36160, 48417, 56323, 60899, 63265, 64435,
64971, 65232, 65351, 65416, 65447, 65466, 65476, 65482,
65485, 65488, 65490, 65491, 65492, 65493,
}

Fixed probabilities for symbols in Monkey Audio version 3.98.

Definition at line 335 of file apedec.c.

Referenced by ape_decode_value().

const uint16_t counts_diff_3970[21]
static
Initial value:
{
14824, 13400, 11124, 8507, 6139, 4177, 2755, 1756,
1104, 677, 415, 248, 150, 89, 54, 31,
19, 11, 7, 4, 2,
}

Probability ranges for symbols in Monkey Audio version 3.97.

Definition at line 326 of file apedec.c.

Referenced by ape_decode_value().

const uint16_t counts_diff_3980[21]
static
Initial value:
{
19578, 16582, 12257, 7906, 4576, 2366, 1170, 536,
261, 119, 65, 31, 19, 10, 6, 3,
3, 2, 1, 1, 1,
}

Probability ranges for symbols in Monkey Audio version 3.98.

Definition at line 344 of file apedec.c.

Referenced by ape_decode_value().

AVCodec ff_ape_decoder
Initial value:
{
.name = "ape",
.id = CODEC_ID_APE,
.priv_data_size = sizeof(APEContext),
.long_name = NULL_IF_CONFIG_SMALL("Monkey's Audio"),
}

Definition at line 931 of file apedec.c.

const int32_t initial_coeffs[4]
static
Initial value:
{
360, 317, -109, 98
}

Definition at line 510 of file apedec.c.

Referenced by init_predictor_decoder().