Mercurial > libavcodec.hg
annotate rangecoder.h @ 4725:74caca70e2b3 libavcodec
simplify
author | michael |
---|---|
date | Sun, 25 Mar 2007 13:41:14 +0000 |
parents | c8c591fe26f8 |
children | 176ac8353f48 |
rev | line source |
---|---|
2334 | 1 /* |
2 * Range coder | |
3 * Copyright (c) 2004 Michael Niedermayer <michaelni@gmx.at> | |
4 * | |
3947
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3036
diff
changeset
|
5 * This file is part of FFmpeg. |
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3036
diff
changeset
|
6 * |
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3036
diff
changeset
|
7 * FFmpeg is free software; you can redistribute it and/or |
2334 | 8 * modify it under the terms of the GNU Lesser General Public |
9 * License as published by the Free Software Foundation; either | |
3947
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3036
diff
changeset
|
10 * version 2.1 of the License, or (at your option) any later version. |
2334 | 11 * |
3947
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3036
diff
changeset
|
12 * FFmpeg is distributed in the hope that it will be useful, |
2334 | 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
15 * Lesser General Public License for more details. | |
16 * | |
17 * You should have received a copy of the GNU Lesser General Public | |
3947
c8c591fe26f8
Change license headers to say 'FFmpeg' instead of 'this program/this library'
diego
parents:
3036
diff
changeset
|
18 * License along with FFmpeg; if not, write to the Free Software |
3036
0b546eab515d
Update licensing information: The FSF changed postal address.
diego
parents:
2967
diff
changeset
|
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
2334 | 20 * |
21 */ | |
2967 | 22 |
2334 | 23 /** |
24 * @file rangecoder.h | |
25 * Range coder. | |
26 */ | |
27 | |
28 typedef struct RangeCoder{ | |
29 int low; | |
30 int range; | |
31 int outstanding_count; | |
32 int outstanding_byte; | |
33 uint8_t zero_state[256]; | |
34 uint8_t one_state[256]; | |
35 uint8_t *bytestream_start; | |
36 uint8_t *bytestream; | |
37 uint8_t *bytestream_end; | |
38 }RangeCoder; | |
39 | |
40 void ff_init_range_encoder(RangeCoder *c, uint8_t *buf, int buf_size); | |
41 void ff_init_range_decoder(RangeCoder *c, const uint8_t *buf, int buf_size); | |
42 int ff_rac_terminate(RangeCoder *c); | |
43 void ff_build_rac_states(RangeCoder *c, int factor, int max_p); | |
44 | |
45 static inline void renorm_encoder(RangeCoder *c){ | |
46 //FIXME optimize | |
47 while(c->range < 0x100){ | |
48 if(c->outstanding_byte < 0){ | |
49 c->outstanding_byte= c->low>>8; | |
50 }else if(c->low <= 0xFF00){ | |
51 *c->bytestream++ = c->outstanding_byte; | |
52 for(;c->outstanding_count; c->outstanding_count--) | |
53 *c->bytestream++ = 0xFF; | |
54 c->outstanding_byte= c->low>>8; | |
55 }else if(c->low >= 0x10000){ | |
56 *c->bytestream++ = c->outstanding_byte + 1; | |
57 for(;c->outstanding_count; c->outstanding_count--) | |
58 *c->bytestream++ = 0x00; | |
59 c->outstanding_byte= (c->low>>8) & 0xFF; | |
60 }else{ | |
61 c->outstanding_count++; | |
62 } | |
2967 | 63 |
2334 | 64 c->low = (c->low & 0xFF)<<8; |
65 c->range <<= 8; | |
66 } | |
67 } | |
68 | |
69 static inline void put_rac(RangeCoder *c, uint8_t * const state, int bit){ | |
70 int range1= (c->range * (*state)) >> 8; | |
71 | |
72 assert(*state); | |
73 assert(range1 < c->range); | |
74 assert(range1 > 0); | |
75 if(!bit){ | |
76 c->range -= range1; | |
77 *state= c->zero_state[*state]; | |
78 }else{ | |
79 c->low += c->range - range1; | |
80 c->range = range1; | |
81 *state= c->one_state[*state]; | |
82 } | |
2967 | 83 |
2334 | 84 renorm_encoder(c); |
85 } | |
86 | |
87 static inline void refill(RangeCoder *c){ | |
88 if(c->range < 0x100){ | |
89 c->range <<= 8; | |
90 c->low <<= 8; | |
91 if(c->bytestream < c->bytestream_end) | |
92 c->low+= c->bytestream[0]; | |
93 c->bytestream++; | |
94 } | |
95 } | |
96 | |
97 static inline int get_rac(RangeCoder *c, uint8_t * const state){ | |
98 int range1= (c->range * (*state)) >> 8; | |
2522
e25782262d7d
kill warnings patch by (Mns Rullgrd <mru inprovide com>)
michael
parents:
2337
diff
changeset
|
99 int attribute_unused one_mask; |
2967 | 100 |
2334 | 101 c->range -= range1; |
102 #if 1 | |
103 if(c->low < c->range){ | |
104 *state= c->zero_state[*state]; | |
105 refill(c); | |
106 return 0; | |
107 }else{ | |
108 c->low -= c->range; | |
109 *state= c->one_state[*state]; | |
110 c->range = range1; | |
111 refill(c); | |
112 return 1; | |
113 } | |
114 #else | |
115 one_mask= (c->range - c->low-1)>>31; | |
2967 | 116 |
2334 | 117 c->low -= c->range & one_mask; |
118 c->range += (range1 - c->range) & one_mask; | |
2967 | 119 |
2334 | 120 *state= c->zero_state[(*state) + (256&one_mask)]; |
2967 | 121 |
2334 | 122 refill(c); |
123 | |
124 return one_mask&1; | |
125 #endif | |
126 } | |
127 |