Mercurial > libavcodec.hg
annotate rangecoder.h @ 10320:44f31c1c9acc libavcodec
Make sure that dv encoder initializes all encoded packet data.
The specification does not say which value to use for unused
parts, so fill all unused bytes with 0xff, which is consistent
with what DV usually uses for reserved or unused parts.
author | reimar |
---|---|
date | Tue, 29 Sep 2009 19:17:18 +0000 |
parents | e9d9d946f213 |
children | 7dd2a45249a9 |
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 */ |
2967 | 21 |
2334 | 22 /** |
8718
e9d9d946f213
Use full internal pathname in doxygen @file directives.
diego
parents:
7760
diff
changeset
|
23 * @file libavcodec/rangecoder.h |
2334 | 24 * Range coder. |
25 */ | |
26 | |
7760 | 27 #ifndef AVCODEC_RANGECODER_H |
28 #define AVCODEC_RANGECODER_H | |
5163 | 29 |
5162 | 30 #include <stdint.h> |
31 #include <assert.h> | |
6763 | 32 #include "libavutil/common.h" |
5162 | 33 |
2334 | 34 typedef struct RangeCoder{ |
35 int low; | |
36 int range; | |
37 int outstanding_count; | |
38 int outstanding_byte; | |
39 uint8_t zero_state[256]; | |
40 uint8_t one_state[256]; | |
41 uint8_t *bytestream_start; | |
42 uint8_t *bytestream; | |
43 uint8_t *bytestream_end; | |
44 }RangeCoder; | |
45 | |
46 void ff_init_range_encoder(RangeCoder *c, uint8_t *buf, int buf_size); | |
47 void ff_init_range_decoder(RangeCoder *c, const uint8_t *buf, int buf_size); | |
48 int ff_rac_terminate(RangeCoder *c); | |
49 void ff_build_rac_states(RangeCoder *c, int factor, int max_p); | |
50 | |
51 static inline void renorm_encoder(RangeCoder *c){ | |
52 //FIXME optimize | |
53 while(c->range < 0x100){ | |
54 if(c->outstanding_byte < 0){ | |
55 c->outstanding_byte= c->low>>8; | |
56 }else if(c->low <= 0xFF00){ | |
57 *c->bytestream++ = c->outstanding_byte; | |
58 for(;c->outstanding_count; c->outstanding_count--) | |
59 *c->bytestream++ = 0xFF; | |
60 c->outstanding_byte= c->low>>8; | |
61 }else if(c->low >= 0x10000){ | |
62 *c->bytestream++ = c->outstanding_byte + 1; | |
63 for(;c->outstanding_count; c->outstanding_count--) | |
64 *c->bytestream++ = 0x00; | |
65 c->outstanding_byte= (c->low>>8) & 0xFF; | |
66 }else{ | |
67 c->outstanding_count++; | |
68 } | |
2967 | 69 |
2334 | 70 c->low = (c->low & 0xFF)<<8; |
71 c->range <<= 8; | |
72 } | |
73 } | |
74 | |
5082 | 75 static inline int get_rac_count(RangeCoder *c){ |
76 int x= c->bytestream - c->bytestream_start + c->outstanding_count; | |
77 if(c->outstanding_byte >= 0) | |
78 x++; | |
79 return 8*x - av_log2(c->range); | |
80 } | |
81 | |
2334 | 82 static inline void put_rac(RangeCoder *c, uint8_t * const state, int bit){ |
83 int range1= (c->range * (*state)) >> 8; | |
84 | |
85 assert(*state); | |
86 assert(range1 < c->range); | |
87 assert(range1 > 0); | |
88 if(!bit){ | |
89 c->range -= range1; | |
90 *state= c->zero_state[*state]; | |
91 }else{ | |
92 c->low += c->range - range1; | |
93 c->range = range1; | |
94 *state= c->one_state[*state]; | |
95 } | |
2967 | 96 |
2334 | 97 renorm_encoder(c); |
98 } | |
99 | |
100 static inline void refill(RangeCoder *c){ | |
101 if(c->range < 0x100){ | |
102 c->range <<= 8; | |
103 c->low <<= 8; | |
104 if(c->bytestream < c->bytestream_end) | |
105 c->low+= c->bytestream[0]; | |
106 c->bytestream++; | |
107 } | |
108 } | |
109 | |
110 static inline int get_rac(RangeCoder *c, uint8_t * const state){ | |
111 int range1= (c->range * (*state)) >> 8; | |
5083
ce36118abbbb
rename attribute_unused to av_unused and moves its declaration to common.h
benoit
parents:
5082
diff
changeset
|
112 int av_unused one_mask; |
2967 | 113 |
2334 | 114 c->range -= range1; |
115 #if 1 | |
116 if(c->low < c->range){ | |
117 *state= c->zero_state[*state]; | |
118 refill(c); | |
119 return 0; | |
120 }else{ | |
121 c->low -= c->range; | |
122 *state= c->one_state[*state]; | |
123 c->range = range1; | |
124 refill(c); | |
125 return 1; | |
126 } | |
127 #else | |
128 one_mask= (c->range - c->low-1)>>31; | |
2967 | 129 |
2334 | 130 c->low -= c->range & one_mask; |
131 c->range += (range1 - c->range) & one_mask; | |
2967 | 132 |
2334 | 133 *state= c->zero_state[(*state) + (256&one_mask)]; |
2967 | 134 |
2334 | 135 refill(c); |
136 | |
137 return one_mask&1; | |
138 #endif | |
139 } | |
140 | |
7760 | 141 #endif /* AVCODEC_RANGECODER_H */ |