Line |
Branch |
Exec |
Source |
1 |
|
|
/* |
2 |
|
|
* Copyright (c) 2012 Andrew D'Addesio |
3 |
|
|
* Copyright (c) 2013-2014 Mozilla Corporation |
4 |
|
|
* Copyright (c) 2017 Rostislav Pehlivanov <atomnuker@gmail.com> |
5 |
|
|
* |
6 |
|
|
* This file is part of FFmpeg. |
7 |
|
|
* |
8 |
|
|
* FFmpeg is free software; you can redistribute it and/or |
9 |
|
|
* modify it under the terms of the GNU Lesser General Public |
10 |
|
|
* License as published by the Free Software Foundation; either |
11 |
|
|
* version 2.1 of the License, or (at your option) any later version. |
12 |
|
|
* |
13 |
|
|
* FFmpeg is distributed in the hope that it will be useful, |
14 |
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of |
15 |
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
16 |
|
|
* Lesser General Public License for more details. |
17 |
|
|
* |
18 |
|
|
* You should have received a copy of the GNU Lesser General Public |
19 |
|
|
* License along with FFmpeg; if not, write to the Free Software |
20 |
|
|
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
21 |
|
|
*/ |
22 |
|
|
|
23 |
|
|
#ifndef AVCODEC_OPUS_RC_H |
24 |
|
|
#define AVCODEC_OPUS_RC_H |
25 |
|
|
|
26 |
|
|
#include <stdint.h> |
27 |
|
|
#include "get_bits.h" |
28 |
|
|
|
29 |
|
|
#define OPUS_MAX_PACKET_SIZE 1275 |
30 |
|
|
|
31 |
|
|
#define opus_ilog(i) (av_log2(i) + !!(i)) |
32 |
|
|
|
33 |
|
|
typedef struct RawBitsContext { |
34 |
|
|
const uint8_t *position; |
35 |
|
|
uint32_t bytes; |
36 |
|
|
uint32_t cachelen; |
37 |
|
|
uint32_t cacheval; |
38 |
|
|
} RawBitsContext; |
39 |
|
|
|
40 |
|
|
typedef struct OpusRangeCoder { |
41 |
|
|
GetBitContext gb; |
42 |
|
|
RawBitsContext rb; |
43 |
|
|
uint32_t range; |
44 |
|
|
uint32_t value; |
45 |
|
|
uint32_t total_bits; |
46 |
|
|
|
47 |
|
|
/* Encoder */ |
48 |
|
|
uint8_t buf[OPUS_MAX_PACKET_SIZE + 12]; /* memcpy vs (memmove + overreading) */ |
49 |
|
|
uint8_t *rng_cur; /* Current range coded byte */ |
50 |
|
|
int ext; /* Awaiting propagation */ |
51 |
|
|
int rem; /* Carryout flag */ |
52 |
|
|
|
53 |
|
|
/* Encoding stats */ |
54 |
|
|
int waste; |
55 |
|
|
} OpusRangeCoder; |
56 |
|
|
|
57 |
|
|
/** |
58 |
|
|
* CELT: estimate bits of entropy that have thus far been consumed for the |
59 |
|
|
* current CELT frame, to integer and fractional (1/8th bit) precision |
60 |
|
|
*/ |
61 |
|
1580899 |
static av_always_inline uint32_t opus_rc_tell(const OpusRangeCoder *rc) |
62 |
|
|
{ |
63 |
|
1580899 |
return rc->total_bits - av_log2(rc->range) - 1; |
64 |
|
|
} |
65 |
|
|
|
66 |
|
2346622 |
static av_always_inline uint32_t opus_rc_tell_frac(const OpusRangeCoder *rc) |
67 |
|
|
{ |
68 |
|
|
uint32_t i, total_bits, rcbuffer, range; |
69 |
|
|
|
70 |
|
2346622 |
total_bits = rc->total_bits << 3; |
71 |
|
2346622 |
rcbuffer = av_log2(rc->range) + 1; |
72 |
|
2346622 |
range = rc->range >> (rcbuffer-16); |
73 |
|
|
|
74 |
2/2
✓ Branch 0 taken 7039866 times.
✓ Branch 1 taken 2346622 times.
|
9386488 |
for (i = 0; i < 3; i++) { |
75 |
|
|
int bit; |
76 |
|
7039866 |
range = range * range >> 15; |
77 |
|
7039866 |
bit = range >> 16; |
78 |
|
7039866 |
rcbuffer = rcbuffer << 1 | bit; |
79 |
|
7039866 |
range >>= bit; |
80 |
|
|
} |
81 |
|
|
|
82 |
|
2346622 |
return total_bits - rcbuffer; |
83 |
|
|
} |
84 |
|
|
|
85 |
|
|
uint32_t ff_opus_rc_dec_cdf(OpusRangeCoder *rc, const uint16_t *cdf); |
86 |
|
|
void ff_opus_rc_enc_cdf(OpusRangeCoder *rc, int val, const uint16_t *cdf); |
87 |
|
|
|
88 |
|
|
uint32_t ff_opus_rc_dec_log(OpusRangeCoder *rc, uint32_t bits); |
89 |
|
|
void ff_opus_rc_enc_log(OpusRangeCoder *rc, int val, uint32_t bits); |
90 |
|
|
|
91 |
|
|
uint32_t ff_opus_rc_dec_uint_step(OpusRangeCoder *rc, int k0); |
92 |
|
|
void ff_opus_rc_enc_uint_step(OpusRangeCoder *rc, uint32_t val, int k0); |
93 |
|
|
|
94 |
|
|
uint32_t ff_opus_rc_dec_uint_tri(OpusRangeCoder *rc, int qn); |
95 |
|
|
void ff_opus_rc_enc_uint_tri(OpusRangeCoder *rc, uint32_t k, int qn); |
96 |
|
|
|
97 |
|
|
uint32_t ff_opus_rc_dec_uint(OpusRangeCoder *rc, uint32_t size); |
98 |
|
|
void ff_opus_rc_enc_uint(OpusRangeCoder *rc, uint32_t val, uint32_t size); |
99 |
|
|
|
100 |
|
|
uint32_t ff_opus_rc_get_raw(OpusRangeCoder *rc, uint32_t count); |
101 |
|
|
void ff_opus_rc_put_raw(OpusRangeCoder *rc, uint32_t val, uint32_t count); |
102 |
|
|
|
103 |
|
|
int ff_opus_rc_dec_laplace(OpusRangeCoder *rc, uint32_t symbol, int decay); |
104 |
|
|
void ff_opus_rc_enc_laplace(OpusRangeCoder *rc, int *value, uint32_t symbol, int decay); |
105 |
|
|
|
106 |
|
|
int ff_opus_rc_dec_init(OpusRangeCoder *rc, const uint8_t *data, int size); |
107 |
|
|
void ff_opus_rc_dec_raw_init(OpusRangeCoder *rc, const uint8_t *rightend, uint32_t bytes); |
108 |
|
|
|
109 |
|
|
void ff_opus_rc_enc_end(OpusRangeCoder *rc, uint8_t *dst, int size); |
110 |
|
|
void ff_opus_rc_enc_init(OpusRangeCoder *rc); |
111 |
|
|
|
112 |
|
|
#define OPUS_RC_CHECKPOINT_UPDATE(rc) \ |
113 |
|
|
rc_rollback_bits = opus_rc_tell_frac(rc); \ |
114 |
|
|
rc_rollback_ctx = *rc |
115 |
|
|
|
116 |
|
|
#define OPUS_RC_CHECKPOINT_SPAWN(rc) \ |
117 |
|
|
uint32_t rc_rollback_bits = opus_rc_tell_frac(rc); \ |
118 |
|
|
OpusRangeCoder rc_rollback_ctx = *rc \ |
119 |
|
|
|
120 |
|
|
#define OPUS_RC_CHECKPOINT_BITS(rc) \ |
121 |
|
|
(opus_rc_tell_frac(rc) - rc_rollback_bits) |
122 |
|
|
|
123 |
|
|
#define OPUS_RC_CHECKPOINT_ROLLBACK(rc) \ |
124 |
|
|
memcpy(rc, &rc_rollback_ctx, sizeof(OpusRangeCoder)); \ |
125 |
|
|
|
126 |
|
|
#endif /* AVCODEC_OPUS_RC_H */ |
127 |
|
|
|