1 /*****************************************************************************
2 * cabac.c: arithmetic coder
3 *****************************************************************************
4 * Copyright (C) 2003-2015 x264 project
6 * Authors: Laurent Aimar <fenrir@via.ecp.fr>
7 * Loren Merritt <lorenm@u.washington.edu>
8 * Fiona Glaser <fiona@x264.com>
10 * This program is free software; you can redistribute it and/or modify
11 * it under the terms of the GNU General Public License as published by
12 * the Free Software Foundation; either version 2 of the License, or
13 * (at your option) any later version.
15 * This program is distributed in the hope that it will be useful,
16 * but WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 * GNU General Public License for more details.
20 * You should have received a copy of the GNU General Public License
21 * along with this program; if not, write to the Free Software
22 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02111, USA.
24 * This program is also available under a commercial proprietary license.
25 * For more information, contact us at licensing@x264.com.
26 *****************************************************************************/
31 static const int8_t x264_cabac_context_init_I[1024][2] =
34 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
35 { 2, 54 }, { 3, 74 }, { -28,127 }, { -23, 104 },
36 { -6, 53 }, { -1, 54 }, { 7, 51 },
38 /* 11 - 23 unused for I */
39 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
40 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
41 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
45 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
46 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
47 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
48 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
51 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
52 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
53 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
57 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
61 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
62 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
63 { 13, 41 }, { 3, 62 },
66 { 0, 11 }, { 1, 55 }, { 0, 69 }, { -17, 127 },
67 { -13, 102 },{ 0, 82 }, { -7, 74 }, { -21, 107 },
68 { -27, 127 },{ -31, 127 },{ -24, 127 }, { -18, 95 },
69 { -27, 127 },{ -21, 114 },{ -30, 127 }, { -17, 123 },
70 { -12, 115 },{ -16, 122 },
73 { -11, 115 },{ -12, 63 }, { -2, 68 }, { -15, 84 },
74 { -13, 104 },{ -3, 70 }, { -8, 93 }, { -10, 90 },
75 { -30, 127 },{ -1, 74 }, { -6, 97 }, { -7, 91 },
76 { -20, 127 },{ -4, 56 }, { -5, 82 }, { -7, 76 },
80 { -7, 93 }, { -11, 87 }, { -3, 77 }, { -5, 71 },
81 { -4, 63 }, { -4, 68 }, { -12, 84 }, { -7, 62 },
82 { -7, 65 }, { 8, 61 }, { 5, 56 }, { -2, 66 },
83 { 1, 64 }, { 0, 61 }, { -2, 78 }, { 1, 50 },
84 { 7, 52 }, { 10, 35 }, { 0, 44 }, { 11, 38 },
85 { 1, 45 }, { 0, 46 }, { 5, 44 }, { 31, 17 },
86 { 1, 51 }, { 7, 50 }, { 28, 19 }, { 16, 33 },
87 { 14, 62 }, { -13, 108 },{ -15, 100 },
90 { -13, 101 },{ -13, 91 }, { -12, 94 }, { -10, 88 },
91 { -16, 84 }, { -10, 86 }, { -7, 83 }, { -13, 87 },
92 { -19, 94 }, { 1, 70 }, { 0, 72 }, { -5, 74 },
93 { 18, 59 }, { -8, 102 }, { -15, 100 }, { 0, 95 },
94 { -4, 75 }, { 2, 72 }, { -11, 75 }, { -3, 71 },
95 { 15, 46 }, { -13, 69 }, { 0, 62 }, { 0, 65 },
96 { 21, 37 }, { -15, 72 }, { 9, 57 }, { 16, 54 },
97 { 0, 62 }, { 12, 72 },
100 { 24, 0 }, { 15, 9 }, { 8, 25 }, { 13, 18 },
101 { 15, 9 }, { 13, 19 }, { 10, 37 }, { 12, 18 },
102 { 6, 29 }, { 20, 33 }, { 15, 30 }, { 4, 45 },
103 { 1, 58 }, { 0, 62 }, { 7, 61 }, { 12, 38 },
104 { 11, 45 }, { 15, 39 }, { 11, 42 }, { 13, 44 },
105 { 16, 45 }, { 12, 41 }, { 10, 49 }, { 30, 34 },
106 { 18, 42 }, { 10, 55 }, { 17, 51 }, { 17, 46 },
107 { 0, 89 }, { 26, -19 }, { 22, -17 },
110 { 26, -17 }, { 30, -25 }, { 28, -20 }, { 33, -23 },
111 { 37, -27 }, { 33, -23 }, { 40, -28 }, { 38, -17 },
112 { 33, -11 }, { 40, -15 }, { 41, -6 }, { 38, 1 },
113 { 41, 17 }, { 30, -6 }, { 27, 3 }, { 26, 22 },
114 { 37, -16 }, { 35, -4 }, { 38, -8 }, { 38, -3 },
115 { 37, 3 }, { 38, 5 }, { 42, 0 }, { 35, 16 },
116 { 39, 22 }, { 14, 48 }, { 27, 37 }, { 21, 60 },
117 { 12, 68 }, { 2, 97 },
120 { -3, 71 }, { -6, 42 }, { -5, 50 }, { -3, 54 },
121 { -2, 62 }, { 0, 58 }, { 1, 63 }, { -2, 72 },
122 { -1, 74 }, { -9, 91 }, { -5, 67 }, { -5, 27 },
123 { -3, 39 }, { -2, 44 }, { 0, 46 }, { -16, 64 },
124 { -8, 68 }, { -10, 78 }, { -6, 77 }, { -10, 86 },
125 { -12, 92 }, { -15, 55 }, { -10, 60 }, { -6, 62 },
129 { -12, 73 }, { -8, 76 }, { -7, 80 }, { -9, 88 },
130 { -17, 110 },{ -11, 97 }, { -20, 84 }, { -11, 79 },
131 { -6, 73 }, { -4, 74 }, { -13, 86 }, { -13, 96 },
132 { -11, 97 }, { -19, 117 },{ -8, 78 }, { -5, 33 },
133 { -4, 48 }, { -2, 53 }, { -3, 62 }, { -13, 71 },
134 { -10, 79 }, { -12, 86 }, { -13, 90 }, { -14, 97 },
136 /* 276 a bit special (not used, x264_cabac_encode_bypass is used instead) */
140 { -6, 93 }, { -6, 84 }, { -8, 79 }, { 0, 66 },
141 { -1, 71 }, { 0, 62 }, { -2, 60 }, { -2, 59 },
142 { -5, 75 }, { -3, 62 }, { -4, 58 }, { -9, 66 },
143 { -1, 79 }, { 0, 71 }, { 3, 68 }, { 10, 44 },
144 { -7, 62 }, { 15, 36 }, { 14, 40 }, { 16, 27 },
145 { 12, 29 }, { 1, 44 }, { 20, 36 }, { 18, 32 },
146 { 5, 42 }, { 1, 48 }, { 10, 62 }, { 17, 46 },
147 { 9, 64 }, { -12, 104 },{ -11, 97 },
150 { -16, 96 }, { -7, 88 }, { -8, 85 }, { -7, 85 },
151 { -9, 85 }, { -13, 88 }, { 4, 66 }, { -3, 77 },
152 { -3, 76 }, { -6, 76 }, { 10, 58 }, { -1, 76 },
153 { -1, 83 }, { -7, 99 }, { -14, 95 }, { 2, 95 },
154 { 0, 76 }, { -5, 74 }, { 0, 70 }, { -11, 75 },
155 { 1, 68 }, { 0, 65 }, { -14, 73 }, { 3, 62 },
156 { 4, 62 }, { -1, 68 }, { -13, 75 }, { 11, 55 },
157 { 5, 64 }, { 12, 70 },
160 { 15, 6 }, { 6, 19 }, { 7, 16 }, { 12, 14 },
161 { 18, 13 }, { 13, 11 }, { 13, 15 }, { 15, 16 },
162 { 12, 23 }, { 13, 23 }, { 15, 20 }, { 14, 26 },
163 { 14, 44 }, { 17, 40 }, { 17, 47 }, { 24, 17 },
164 { 21, 21 }, { 25, 22 }, { 31, 27 }, { 22, 29 },
165 { 19, 35 }, { 14, 50 }, { 10, 57 }, { 7, 63 },
166 { -2, 77 }, { -4, 82 }, { -3, 94 }, { 9, 69 },
167 { -12, 109 },{ 36, -35 }, { 36, -34 },
170 { 32, -26 }, { 37, -30 }, { 44, -32 }, { 34, -18 },
171 { 34, -15 }, { 40, -15 }, { 33, -7 }, { 35, -5 },
172 { 33, 0 }, { 38, 2 }, { 33, 13 }, { 23, 35 },
173 { 13, 58 }, { 29, -3 }, { 26, 0 }, { 22, 30 },
174 { 31, -7 }, { 35, -15 }, { 34, -3 }, { 34, 3 },
175 { 36, -1 }, { 34, 5 }, { 32, 11 }, { 35, 5 },
176 { 34, 12 }, { 39, 11 }, { 30, 29 }, { 34, 26 },
177 { 29, 39 }, { 19, 66 },
180 { 31, 21 }, { 31, 31 }, { 25, 50 },
181 { -17, 120 }, { -20, 112 }, { -18, 114 }, { -11, 85 },
182 { -15, 92 }, { -14, 89 }, { -26, 71 }, { -15, 81 },
183 { -14, 80 }, { 0, 68 }, { -14, 70 }, { -24, 56 },
184 { -23, 68 }, { -24, 50 }, { -11, 74 }, { 23, -13 },
185 { 26, -13 }, { 40, -15 }, { 49, -14 }, { 44, 3 },
186 { 45, 6 }, { 44, 34 }, { 33, 54 }, { 19, 82 },
187 { -3, 75 }, { -1, 23 }, { 1, 34 }, { 1, 43 },
188 { 0, 54 }, { -2, 55 }, { 0, 61 }, { 1, 64 },
189 { 0, 68 }, { -9, 92 },
192 { -14, 106 }, { -13, 97 }, { -15, 90 }, { -12, 90 },
193 { -18, 88 }, { -10, 73 }, { -9, 79 }, { -14, 86 },
194 { -10, 73 }, { -10, 70 }, { -10, 69 }, { -5, 66 },
195 { -9, 64 }, { -5, 58 }, { 2, 59 }, { 21, -10 },
196 { 24, -11 }, { 28, -8 }, { 28, -1 }, { 29, 3 },
197 { 29, 9 }, { 35, 20 }, { 29, 36 }, { 14, 67 },
200 { -17, 123 }, { -12, 115 }, { -16, 122 }, { -11, 115 },
201 { -12, 63 }, { -2, 68 }, { -15, 84 }, { -13, 104 },
202 { -3, 70 }, { -8, 93 }, { -10, 90 }, { -30, 127 },
203 { -17, 123 }, { -12, 115 }, { -16, 122 }, { -11, 115 },
204 { -12, 63 }, { -2, 68 }, { -15, 84 }, { -13, 104 },
205 { -3, 70 }, { -8, 93 }, { -10, 90 }, { -30, 127 },
206 { -7, 93 }, { -11, 87 }, { -3, 77 }, { -5, 71 },
207 { -4, 63 }, { -4, 68 }, { -12, 84 }, { -7, 62 },
208 { -7, 65 }, { 8, 61 }, { 5, 56 }, { -2, 66 },
209 { 1, 64 }, { 0, 61 }, { -2, 78 }, { 1, 50 },
210 { 7, 52 }, { 10, 35 }, { 0, 44 }, { 11, 38 },
211 { 1, 45 }, { 0, 46 }, { 5, 44 }, { 31, 17 },
212 { 1, 51 }, { 7, 50 }, { 28, 19 }, { 16, 33 },
213 { 14, 62 }, { -13, 108 }, { -15, 100 }, { -13, 101 },
214 { -13, 91 }, { -12, 94 }, { -10, 88 }, { -16, 84 },
215 { -10, 86 }, { -7, 83 }, { -13, 87 }, { -19, 94 },
216 { 1, 70 }, { 0, 72 }, { -5, 74 }, { 18, 59 },
217 { -7, 93 }, { -11, 87 }, { -3, 77 }, { -5, 71 },
218 { -4, 63 }, { -4, 68 }, { -12, 84 }, { -7, 62 },
219 { -7, 65 }, { 8, 61 }, { 5, 56 }, { -2, 66 },
220 { 1, 64 }, { 0, 61 }, { -2, 78 }, { 1, 50 },
221 { 7, 52 }, { 10, 35 }, { 0, 44 }, { 11, 38 },
222 { 1, 45 }, { 0, 46 }, { 5, 44 }, { 31, 17 },
223 { 1, 51 }, { 7, 50 }, { 28, 19 }, { 16, 33 },
224 { 14, 62 }, { -13, 108 }, { -15, 100 }, { -13, 101 },
225 { -13, 91 }, { -12, 94 }, { -10, 88 }, { -16, 84 },
226 { -10, 86 }, { -7, 83 }, { -13, 87 }, { -19, 94 },
227 { 1, 70 }, { 0, 72 }, { -5, 74 }, { 18, 59 },
228 { 24, 0 }, { 15, 9 }, { 8, 25 }, { 13, 18 },
229 { 15, 9 }, { 13, 19 }, { 10, 37 }, { 12, 18 },
230 { 6, 29 }, { 20, 33 }, { 15, 30 }, { 4, 45 },
231 { 1, 58 }, { 0, 62 }, { 7, 61 }, { 12, 38 },
232 { 11, 45 }, { 15, 39 }, { 11, 42 }, { 13, 44 },
233 { 16, 45 }, { 12, 41 }, { 10, 49 }, { 30, 34 },
234 { 18, 42 }, { 10, 55 }, { 17, 51 }, { 17, 46 },
235 { 0, 89 }, { 26, -19 }, { 22, -17 }, { 26, -17 },
236 { 30, -25 }, { 28, -20 }, { 33, -23 }, { 37, -27 },
237 { 33, -23 }, { 40, -28 }, { 38, -17 }, { 33, -11 },
238 { 40, -15 }, { 41, -6 }, { 38, 1 }, { 41, 17 },
239 { 24, 0 }, { 15, 9 }, { 8, 25 }, { 13, 18 },
240 { 15, 9 }, { 13, 19 }, { 10, 37 }, { 12, 18 },
241 { 6, 29 }, { 20, 33 }, { 15, 30 }, { 4, 45 },
242 { 1, 58 }, { 0, 62 }, { 7, 61 }, { 12, 38 },
243 { 11, 45 }, { 15, 39 }, { 11, 42 }, { 13, 44 },
244 { 16, 45 }, { 12, 41 }, { 10, 49 }, { 30, 34 },
245 { 18, 42 }, { 10, 55 }, { 17, 51 }, { 17, 46 },
246 { 0, 89 }, { 26, -19 }, { 22, -17 }, { 26, -17 },
247 { 30, -25 }, { 28, -20 }, { 33, -23 }, { 37, -27 },
248 { 33, -23 }, { 40, -28 }, { 38, -17 }, { 33, -11 },
249 { 40, -15 }, { 41, -6 }, { 38, 1 }, { 41, 17 },
250 { -17, 120 }, { -20, 112 }, { -18, 114 }, { -11, 85 },
251 { -15, 92 }, { -14, 89 }, { -26, 71 }, { -15, 81 },
252 { -14, 80 }, { 0, 68 }, { -14, 70 }, { -24, 56 },
253 { -23, 68 }, { -24, 50 }, { -11, 74 }, { -14, 106 },
254 { -13, 97 }, { -15, 90 }, { -12, 90 }, { -18, 88 },
255 { -10, 73 }, { -9, 79 }, { -14, 86 }, { -10, 73 },
256 { -10, 70 }, { -10, 69 }, { -5, 66 }, { -9, 64 },
257 { -5, 58 }, { 2, 59 }, { 23, -13 }, { 26, -13 },
258 { 40, -15 }, { 49, -14 }, { 44, 3 }, { 45, 6 },
259 { 44, 34 }, { 33, 54 }, { 19, 82 }, { 21, -10 },
260 { 24, -11 }, { 28, -8 }, { 28, -1 }, { 29, 3 },
261 { 29, 9 }, { 35, 20 }, { 29, 36 }, { 14, 67 },
262 { -3, 75 }, { -1, 23 }, { 1, 34 }, { 1, 43 },
263 { 0, 54 }, { -2, 55 }, { 0, 61 }, { 1, 64 },
264 { 0, 68 }, { -9, 92 }, { -17, 120 }, { -20, 112 },
265 { -18, 114 }, { -11, 85 }, { -15, 92 }, { -14, 89 },
266 { -26, 71 }, { -15, 81 }, { -14, 80 }, { 0, 68 },
267 { -14, 70 }, { -24, 56 }, { -23, 68 }, { -24, 50 },
268 { -11, 74 }, { -14, 106 }, { -13, 97 }, { -15, 90 },
269 { -12, 90 }, { -18, 88 }, { -10, 73 }, { -9, 79 },
270 { -14, 86 }, { -10, 73 }, { -10, 70 }, { -10, 69 },
271 { -5, 66 }, { -9, 64 }, { -5, 58 }, { 2, 59 },
272 { 23, -13 }, { 26, -13 }, { 40, -15 }, { 49, -14 },
273 { 44, 3 }, { 45, 6 }, { 44, 34 }, { 33, 54 },
274 { 19, 82 }, { 21, -10 }, { 24, -11 }, { 28, -8 },
275 { 28, -1 }, { 29, 3 }, { 29, 9 }, { 35, 20 },
276 { 29, 36 }, { 14, 67 }, { -3, 75 }, { -1, 23 },
277 { 1, 34 }, { 1, 43 }, { 0, 54 }, { -2, 55 },
278 { 0, 61 }, { 1, 64 }, { 0, 68 }, { -9, 92 },
279 { -6, 93 }, { -6, 84 }, { -8, 79 }, { 0, 66 },
280 { -1, 71 }, { 0, 62 }, { -2, 60 }, { -2, 59 },
281 { -5, 75 }, { -3, 62 }, { -4, 58 }, { -9, 66 },
282 { -1, 79 }, { 0, 71 }, { 3, 68 }, { 10, 44 },
283 { -7, 62 }, { 15, 36 }, { 14, 40 }, { 16, 27 },
284 { 12, 29 }, { 1, 44 }, { 20, 36 }, { 18, 32 },
285 { 5, 42 }, { 1, 48 }, { 10, 62 }, { 17, 46 },
286 { 9, 64 }, { -12, 104 }, { -11, 97 }, { -16, 96 },
287 { -7, 88 }, { -8, 85 }, { -7, 85 }, { -9, 85 },
288 { -13, 88 }, { 4, 66 }, { -3, 77 }, { -3, 76 },
289 { -6, 76 }, { 10, 58 }, { -1, 76 }, { -1, 83 },
290 { -6, 93 }, { -6, 84 }, { -8, 79 }, { 0, 66 },
291 { -1, 71 }, { 0, 62 }, { -2, 60 }, { -2, 59 },
292 { -5, 75 }, { -3, 62 }, { -4, 58 }, { -9, 66 },
293 { -1, 79 }, { 0, 71 }, { 3, 68 }, { 10, 44 },
294 { -7, 62 }, { 15, 36 }, { 14, 40 }, { 16, 27 },
295 { 12, 29 }, { 1, 44 }, { 20, 36 }, { 18, 32 },
296 { 5, 42 }, { 1, 48 }, { 10, 62 }, { 17, 46 },
297 { 9, 64 }, { -12, 104 }, { -11, 97 }, { -16, 96 },
298 { -7, 88 }, { -8, 85 }, { -7, 85 }, { -9, 85 },
299 { -13, 88 }, { 4, 66 }, { -3, 77 }, { -3, 76 },
300 { -6, 76 }, { 10, 58 }, { -1, 76 }, { -1, 83 },
301 { 15, 6 }, { 6, 19 }, { 7, 16 }, { 12, 14 },
302 { 18, 13 }, { 13, 11 }, { 13, 15 }, { 15, 16 },
303 { 12, 23 }, { 13, 23 }, { 15, 20 }, { 14, 26 },
304 { 14, 44 }, { 17, 40 }, { 17, 47 }, { 24, 17 },
305 { 21, 21 }, { 25, 22 }, { 31, 27 }, { 22, 29 },
306 { 19, 35 }, { 14, 50 }, { 10, 57 }, { 7, 63 },
307 { -2, 77 }, { -4, 82 }, { -3, 94 }, { 9, 69 },
308 { -12, 109 }, { 36, -35 }, { 36, -34 }, { 32, -26 },
309 { 37, -30 }, { 44, -32 }, { 34, -18 }, { 34, -15 },
310 { 40, -15 }, { 33, -7 }, { 35, -5 }, { 33, 0 },
311 { 38, 2 }, { 33, 13 }, { 23, 35 }, { 13, 58 },
312 { 15, 6 }, { 6, 19 }, { 7, 16 }, { 12, 14 },
313 { 18, 13 }, { 13, 11 }, { 13, 15 }, { 15, 16 },
314 { 12, 23 }, { 13, 23 }, { 15, 20 }, { 14, 26 },
315 { 14, 44 }, { 17, 40 }, { 17, 47 }, { 24, 17 },
316 { 21, 21 }, { 25, 22 }, { 31, 27 }, { 22, 29 },
317 { 19, 35 }, { 14, 50 }, { 10, 57 }, { 7, 63 },
318 { -2, 77 }, { -4, 82 }, { -3, 94 }, { 9, 69 },
319 { -12, 109 }, { 36, -35 }, { 36, -34 }, { 32, -26 },
320 { 37, -30 }, { 44, -32 }, { 34, -18 }, { 34, -15 },
321 { 40, -15 }, { 33, -7 }, { 35, -5 }, { 33, 0 },
322 { 38, 2 }, { 33, 13 }, { 23, 35 }, { 13, 58 },
323 { -3, 71 }, { -6, 42 }, { -5, 50 }, { -3, 54 },
324 { -2, 62 }, { 0, 58 }, { 1, 63 }, { -2, 72 },
325 { -1, 74 }, { -9, 91 }, { -5, 67 }, { -5, 27 },
326 { -3, 39 }, { -2, 44 }, { 0, 46 }, { -16, 64 },
327 { -8, 68 }, { -10, 78 }, { -6, 77 }, { -10, 86 },
328 { -12, 92 }, { -15, 55 }, { -10, 60 }, { -6, 62 },
329 { -4, 65 }, { -12, 73 }, { -8, 76 }, { -7, 80 },
330 { -9, 88 }, { -17, 110 }, { -3, 71 }, { -6, 42 },
331 { -5, 50 }, { -3, 54 }, { -2, 62 }, { 0, 58 },
332 { 1, 63 }, { -2, 72 }, { -1, 74 }, { -9, 91 },
333 { -5, 67 }, { -5, 27 }, { -3, 39 }, { -2, 44 },
334 { 0, 46 }, { -16, 64 }, { -8, 68 }, { -10, 78 },
335 { -6, 77 }, { -10, 86 }, { -12, 92 }, { -15, 55 },
336 { -10, 60 }, { -6, 62 }, { -4, 65 }, { -12, 73 },
337 { -8, 76 }, { -7, 80 }, { -9, 88 }, { -17, 110 },
338 { -3, 70 }, { -8, 93 }, { -10, 90 }, { -30, 127 },
339 { -3, 70 }, { -8, 93 }, { -10, 90 }, { -30, 127 },
340 { -3, 70 }, { -8, 93 }, { -10, 90 }, { -30, 127 }
343 static const int8_t x264_cabac_context_init_PB[3][1024][2] =
345 /* i_cabac_init_idc == 0 */
348 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
349 { 2, 54 }, { 3, 74 }, { -28, 127 }, { -23, 104 },
350 { -6, 53 }, { -1, 54 }, { 7, 51 },
353 { 23, 33 }, { 23, 2 }, { 21, 0 }, { 1, 9 },
354 { 0, 49 }, { -37, 118 }, { 5, 57 }, { -13, 78 },
355 { -11, 65 }, { 1, 62 }, { 12, 49 }, { -4, 73 },
359 { 18, 64 }, { 9, 43 }, { 29, 0 }, { 26, 67 },
360 { 16, 90 }, { 9, 104 }, { -46, 127 }, { -20, 104 },
361 { 1, 67 }, { -13, 78 }, { -11, 65 }, { 1, 62 },
362 { -6, 86 }, { -17, 95 }, { -6, 61 }, { 9, 45 },
365 { -3, 69 }, { -6, 81 }, { -11, 96 }, { 6, 55 },
366 { 7, 67 }, { -5, 86 }, { 2, 88 }, { 0, 58 },
367 { -3, 76 }, { -10, 94 }, { 5, 54 }, { 4, 69 },
368 { -3, 81 }, { 0, 88 },
371 { -7, 67 }, { -5, 74 }, { -4, 74 }, { -5, 80 },
372 { -7, 72 }, { 1, 58 },
375 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
376 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
377 { 13, 41 }, { 3, 62 },
380 { 0, 45 }, { -4, 78 }, { -3, 96 }, { -27, 126 },
381 { -28, 98 }, { -25, 101 }, { -23, 67 }, { -28, 82 },
382 { -20, 94 }, { -16, 83 }, { -22, 110 }, { -21, 91 },
383 { -18, 102 }, { -13, 93 }, { -29, 127 }, { -7, 92 },
384 { -5, 89 }, { -7, 96 }, { -13, 108 }, { -3, 46 },
385 { -1, 65 }, { -1, 57 }, { -9, 93 }, { -3, 74 },
386 { -9, 92 }, { -8, 87 }, { -23, 126 }, { 5, 54 },
387 { 6, 60 }, { 6, 59 }, { 6, 69 }, { -1, 48 },
388 { 0, 68 }, { -4, 69 }, { -8, 88 },
391 { -2, 85 }, { -6, 78 }, { -1, 75 }, { -7, 77 },
392 { 2, 54 }, { 5, 50 }, { -3, 68 }, { 1, 50 },
393 { 6, 42 }, { -4, 81 }, { 1, 63 }, { -4, 70 },
394 { 0, 67 }, { 2, 57 }, { -2, 76 }, { 11, 35 },
395 { 4, 64 }, { 1, 61 }, { 11, 35 }, { 18, 25 },
396 { 12, 24 }, { 13, 29 }, { 13, 36 }, { -10, 93 },
397 { -7, 73 }, { -2, 73 }, { 13, 46 }, { 9, 49 },
398 { -7, 100 }, { 9, 53 }, { 2, 53 }, { 5, 53 },
399 { -2, 61 }, { 0, 56 }, { 0, 56 }, { -13, 63 },
400 { -5, 60 }, { -1, 62 }, { 4, 57 }, { -6, 69 },
401 { 4, 57 }, { 14, 39 }, { 4, 51 }, { 13, 68 },
402 { 3, 64 }, { 1, 61 }, { 9, 63 }, { 7, 50 },
403 { 16, 39 }, { 5, 44 }, { 4, 52 }, { 11, 48 },
404 { -5, 60 }, { -1, 59 }, { 0, 59 }, { 22, 33 },
405 { 5, 44 }, { 14, 43 }, { -1, 78 }, { 0, 60 },
409 { 11, 28 }, { 2, 40 }, { 3, 44 }, { 0, 49 },
410 { 0, 46 }, { 2, 44 }, { 2, 51 }, { 0, 47 },
411 { 4, 39 }, { 2, 62 }, { 6, 46 }, { 0, 54 },
412 { 3, 54 }, { 2, 58 }, { 4, 63 }, { 6, 51 },
413 { 6, 57 }, { 7, 53 }, { 6, 52 }, { 6, 55 },
414 { 11, 45 }, { 14, 36 }, { 8, 53 }, { -1, 82 },
415 { 7, 55 }, { -3, 78 }, { 15, 46 }, { 22, 31 },
416 { -1, 84 }, { 25, 7 }, { 30, -7 }, { 28, 3 },
417 { 28, 4 }, { 32, 0 }, { 34, -1 }, { 30, 6 },
418 { 30, 6 }, { 32, 9 }, { 31, 19 }, { 26, 27 },
419 { 26, 30 }, { 37, 20 }, { 28, 34 }, { 17, 70 },
420 { 1, 67 }, { 5, 59 }, { 9, 67 }, { 16, 30 },
421 { 18, 32 }, { 18, 35 }, { 22, 29 }, { 24, 31 },
422 { 23, 38 }, { 18, 43 }, { 20, 41 }, { 11, 63 },
423 { 9, 59 }, { 9, 64 }, { -1, 94 }, { -2, 89 },
427 { -6, 76 }, { -2, 44 }, { 0, 45 }, { 0, 52 },
428 { -3, 64 }, { -2, 59 }, { -4, 70 }, { -4, 75 },
429 { -8, 82 }, { -17, 102 }, { -9, 77 }, { 3, 24 },
430 { 0, 42 }, { 0, 48 }, { 0, 55 }, { -6, 59 },
431 { -7, 71 }, { -12, 83 }, { -11, 87 }, { -30, 119 },
432 { 1, 58 }, { -3, 29 }, { -1, 36 }, { 1, 38 },
433 { 2, 43 }, { -6, 55 }, { 0, 58 }, { 0, 64 },
434 { -3, 74 }, { -10, 90 }, { 0, 70 }, { -4, 29 },
435 { 5, 31 }, { 7, 42 }, { 1, 59 }, { -2, 58 },
436 { -3, 72 }, { -3, 81 }, { -11, 97 }, { 0, 58 },
437 { 8, 5 }, { 10, 14 }, { 14, 18 }, { 13, 27 },
438 { 2, 40 }, { 0, 58 }, { -3, 70 }, { -6, 79 },
441 /* 276 a bit special (not used, x264_cabac_encode_bypass is used instead) */
445 { -13, 106 }, { -16, 106 }, { -10, 87 }, { -21, 114 },
446 { -18, 110 }, { -14, 98 }, { -22, 110 }, { -21, 106 },
447 { -18, 103 }, { -21, 107 }, { -23, 108 }, { -26, 112 },
448 { -10, 96 }, { -12, 95 }, { -5, 91 }, { -9, 93 },
449 { -22, 94 }, { -5, 86 }, { 9, 67 }, { -4, 80 },
450 { -10, 85 }, { -1, 70 }, { 7, 60 }, { 9, 58 },
451 { 5, 61 }, { 12, 50 }, { 15, 50 }, { 18, 49 },
452 { 17, 54 }, { 10, 41 }, { 7, 46 }, { -1, 51 },
453 { 7, 49 }, { 8, 52 }, { 9, 41 }, { 6, 47 },
454 { 2, 55 }, { 13, 41 }, { 10, 44 }, { 6, 50 },
455 { 5, 53 }, { 13, 49 }, { 4, 63 }, { 6, 64 },
456 { -2, 69 }, { -2, 59 }, { 6, 70 }, { 10, 44 },
457 { 9, 31 }, { 12, 43 }, { 3, 53 }, { 14, 34 },
458 { 10, 38 }, { -3, 52 }, { 13, 40 }, { 17, 32 },
459 { 7, 44 }, { 7, 38 }, { 13, 50 }, { 10, 57 },
463 { 14, 11 }, { 11, 14 }, { 9, 11 }, { 18, 11 },
464 { 21, 9 }, { 23, -2 }, { 32, -15 }, { 32, -15 },
465 { 34, -21 }, { 39, -23 }, { 42, -33 }, { 41, -31 },
466 { 46, -28 }, { 38, -12 }, { 21, 29 }, { 45, -24 },
467 { 53, -45 }, { 48, -26 }, { 65, -43 }, { 43, -19 },
468 { 39, -10 }, { 30, 9 }, { 18, 26 }, { 20, 27 },
469 { 0, 57 }, { -14, 82 }, { -5, 75 }, { -19, 97 },
470 { -35, 125 }, { 27, 0 }, { 28, 0 }, { 31, -4 },
471 { 27, 6 }, { 34, 8 }, { 30, 10 }, { 24, 22 },
472 { 33, 19 }, { 22, 32 }, { 26, 31 }, { 21, 41 },
473 { 26, 44 }, { 23, 47 }, { 16, 65 }, { 14, 71 },
474 { 8, 60 }, { 6, 63 }, { 17, 65 }, { 21, 24 },
475 { 23, 20 }, { 26, 23 }, { 27, 32 }, { 28, 23 },
476 { 28, 24 }, { 23, 40 }, { 24, 32 }, { 28, 29 },
477 { 23, 42 }, { 19, 57 }, { 22, 53 }, { 22, 61 },
481 { 12, 40 }, { 11, 51 }, { 14, 59 },
482 { -4, 79 }, { -7, 71 }, { -5, 69 }, { -9, 70 },
483 { -8, 66 }, { -10, 68 }, { -19, 73 }, { -12, 69 },
484 { -16, 70 }, { -15, 67 }, { -20, 62 }, { -19, 70 },
485 { -16, 66 }, { -22, 65 }, { -20, 63 }, { 9, -2 },
486 { 26, -9 }, { 33, -9 }, { 39, -7 }, { 41, -2 },
487 { 45, 3 }, { 49, 9 }, { 45, 27 }, { 36, 59 },
488 { -6, 66 }, { -7, 35 }, { -7, 42 }, { -8, 45 },
489 { -5, 48 }, { -12, 56 }, { -6, 60 }, { -5, 62 },
490 { -8, 66 }, { -8, 76 },
493 { -5, 85 }, { -6, 81 }, { -10, 77 }, { -7, 81 },
494 { -17, 80 }, { -18, 73 }, { -4, 74 }, { -10, 83 },
495 { -9, 71 }, { -9, 67 }, { -1, 61 }, { -8, 66 },
496 { -14, 66 }, { 0, 59 }, { 2, 59 }, { 21, -13 },
497 { 33, -14 }, { 39, -7 }, { 46, -2 }, { 51, 2 },
498 { 60, 6 }, { 61, 17 }, { 55, 34 }, { 42, 62 },
501 { -7, 92 }, { -5, 89 }, { -7, 96 }, { -13, 108 },
502 { -3, 46 }, { -1, 65 }, { -1, 57 }, { -9, 93 },
503 { -3, 74 }, { -9, 92 }, { -8, 87 }, { -23, 126 },
504 { -7, 92 }, { -5, 89 }, { -7, 96 }, { -13, 108 },
505 { -3, 46 }, { -1, 65 }, { -1, 57 }, { -9, 93 },
506 { -3, 74 }, { -9, 92 }, { -8, 87 }, { -23, 126 },
507 { -2, 85 }, { -6, 78 }, { -1, 75 }, { -7, 77 },
508 { 2, 54 }, { 5, 50 }, { -3, 68 }, { 1, 50 },
509 { 6, 42 }, { -4, 81 }, { 1, 63 }, { -4, 70 },
510 { 0, 67 }, { 2, 57 }, { -2, 76 }, { 11, 35 },
511 { 4, 64 }, { 1, 61 }, { 11, 35 }, { 18, 25 },
512 { 12, 24 }, { 13, 29 }, { 13, 36 }, { -10, 93 },
513 { -7, 73 }, { -2, 73 }, { 13, 46 }, { 9, 49 },
514 { -7, 100 }, { 9, 53 }, { 2, 53 }, { 5, 53 },
515 { -2, 61 }, { 0, 56 }, { 0, 56 }, { -13, 63 },
516 { -5, 60 }, { -1, 62 }, { 4, 57 }, { -6, 69 },
517 { 4, 57 }, { 14, 39 }, { 4, 51 }, { 13, 68 },
518 { -2, 85 }, { -6, 78 }, { -1, 75 }, { -7, 77 },
519 { 2, 54 }, { 5, 50 }, { -3, 68 }, { 1, 50 },
520 { 6, 42 }, { -4, 81 }, { 1, 63 }, { -4, 70 },
521 { 0, 67 }, { 2, 57 }, { -2, 76 }, { 11, 35 },
522 { 4, 64 }, { 1, 61 }, { 11, 35 }, { 18, 25 },
523 { 12, 24 }, { 13, 29 }, { 13, 36 }, { -10, 93 },
524 { -7, 73 }, { -2, 73 }, { 13, 46 }, { 9, 49 },
525 { -7, 100 }, { 9, 53 }, { 2, 53 }, { 5, 53 },
526 { -2, 61 }, { 0, 56 }, { 0, 56 }, { -13, 63 },
527 { -5, 60 }, { -1, 62 }, { 4, 57 }, { -6, 69 },
528 { 4, 57 }, { 14, 39 }, { 4, 51 }, { 13, 68 },
529 { 11, 28 }, { 2, 40 }, { 3, 44 }, { 0, 49 },
530 { 0, 46 }, { 2, 44 }, { 2, 51 }, { 0, 47 },
531 { 4, 39 }, { 2, 62 }, { 6, 46 }, { 0, 54 },
532 { 3, 54 }, { 2, 58 }, { 4, 63 }, { 6, 51 },
533 { 6, 57 }, { 7, 53 }, { 6, 52 }, { 6, 55 },
534 { 11, 45 }, { 14, 36 }, { 8, 53 }, { -1, 82 },
535 { 7, 55 }, { -3, 78 }, { 15, 46 }, { 22, 31 },
536 { -1, 84 }, { 25, 7 }, { 30, -7 }, { 28, 3 },
537 { 28, 4 }, { 32, 0 }, { 34, -1 }, { 30, 6 },
538 { 30, 6 }, { 32, 9 }, { 31, 19 }, { 26, 27 },
539 { 26, 30 }, { 37, 20 }, { 28, 34 }, { 17, 70 },
540 { 11, 28 }, { 2, 40 }, { 3, 44 }, { 0, 49 },
541 { 0, 46 }, { 2, 44 }, { 2, 51 }, { 0, 47 },
542 { 4, 39 }, { 2, 62 }, { 6, 46 }, { 0, 54 },
543 { 3, 54 }, { 2, 58 }, { 4, 63 }, { 6, 51 },
544 { 6, 57 }, { 7, 53 }, { 6, 52 }, { 6, 55 },
545 { 11, 45 }, { 14, 36 }, { 8, 53 }, { -1, 82 },
546 { 7, 55 }, { -3, 78 }, { 15, 46 }, { 22, 31 },
547 { -1, 84 }, { 25, 7 }, { 30, -7 }, { 28, 3 },
548 { 28, 4 }, { 32, 0 }, { 34, -1 }, { 30, 6 },
549 { 30, 6 }, { 32, 9 }, { 31, 19 }, { 26, 27 },
550 { 26, 30 }, { 37, 20 }, { 28, 34 }, { 17, 70 },
551 { -4, 79 }, { -7, 71 }, { -5, 69 }, { -9, 70 },
552 { -8, 66 }, { -10, 68 }, { -19, 73 }, { -12, 69 },
553 { -16, 70 }, { -15, 67 }, { -20, 62 }, { -19, 70 },
554 { -16, 66 }, { -22, 65 }, { -20, 63 }, { -5, 85 },
555 { -6, 81 }, { -10, 77 }, { -7, 81 }, { -17, 80 },
556 { -18, 73 }, { -4, 74 }, { -10, 83 }, { -9, 71 },
557 { -9, 67 }, { -1, 61 }, { -8, 66 }, { -14, 66 },
558 { 0, 59 }, { 2, 59 }, { 9, -2 }, { 26, -9 },
559 { 33, -9 }, { 39, -7 }, { 41, -2 }, { 45, 3 },
560 { 49, 9 }, { 45, 27 }, { 36, 59 }, { 21, -13 },
561 { 33, -14 }, { 39, -7 }, { 46, -2 }, { 51, 2 },
562 { 60, 6 }, { 61, 17 }, { 55, 34 }, { 42, 62 },
563 { -6, 66 }, { -7, 35 }, { -7, 42 }, { -8, 45 },
564 { -5, 48 }, { -12, 56 }, { -6, 60 }, { -5, 62 },
565 { -8, 66 }, { -8, 76 }, { -4, 79 }, { -7, 71 },
566 { -5, 69 }, { -9, 70 }, { -8, 66 }, { -10, 68 },
567 { -19, 73 }, { -12, 69 }, { -16, 70 }, { -15, 67 },
568 { -20, 62 }, { -19, 70 }, { -16, 66 }, { -22, 65 },
569 { -20, 63 }, { -5, 85 }, { -6, 81 }, { -10, 77 },
570 { -7, 81 }, { -17, 80 }, { -18, 73 }, { -4, 74 },
571 { -10, 83 }, { -9, 71 }, { -9, 67 }, { -1, 61 },
572 { -8, 66 }, { -14, 66 }, { 0, 59 }, { 2, 59 },
573 { 9, -2 }, { 26, -9 }, { 33, -9 }, { 39, -7 },
574 { 41, -2 }, { 45, 3 }, { 49, 9 }, { 45, 27 },
575 { 36, 59 }, { 21, -13 }, { 33, -14 }, { 39, -7 },
576 { 46, -2 }, { 51, 2 }, { 60, 6 }, { 61, 17 },
577 { 55, 34 }, { 42, 62 }, { -6, 66 }, { -7, 35 },
578 { -7, 42 }, { -8, 45 }, { -5, 48 }, { -12, 56 },
579 { -6, 60 }, { -5, 62 }, { -8, 66 }, { -8, 76 },
580 { -13, 106 }, { -16, 106 }, { -10, 87 }, { -21, 114 },
581 { -18, 110 }, { -14, 98 }, { -22, 110 }, { -21, 106 },
582 { -18, 103 }, { -21, 107 }, { -23, 108 }, { -26, 112 },
583 { -10, 96 }, { -12, 95 }, { -5, 91 }, { -9, 93 },
584 { -22, 94 }, { -5, 86 }, { 9, 67 }, { -4, 80 },
585 { -10, 85 }, { -1, 70 }, { 7, 60 }, { 9, 58 },
586 { 5, 61 }, { 12, 50 }, { 15, 50 }, { 18, 49 },
587 { 17, 54 }, { 10, 41 }, { 7, 46 }, { -1, 51 },
588 { 7, 49 }, { 8, 52 }, { 9, 41 }, { 6, 47 },
589 { 2, 55 }, { 13, 41 }, { 10, 44 }, { 6, 50 },
590 { 5, 53 }, { 13, 49 }, { 4, 63 }, { 6, 64 },
591 { -13, 106 }, { -16, 106 }, { -10, 87 }, { -21, 114 },
592 { -18, 110 }, { -14, 98 }, { -22, 110 }, { -21, 106 },
593 { -18, 103 }, { -21, 107 }, { -23, 108 }, { -26, 112 },
594 { -10, 96 }, { -12, 95 }, { -5, 91 }, { -9, 93 },
595 { -22, 94 }, { -5, 86 }, { 9, 67 }, { -4, 80 },
596 { -10, 85 }, { -1, 70 }, { 7, 60 }, { 9, 58 },
597 { 5, 61 }, { 12, 50 }, { 15, 50 }, { 18, 49 },
598 { 17, 54 }, { 10, 41 }, { 7, 46 }, { -1, 51 },
599 { 7, 49 }, { 8, 52 }, { 9, 41 }, { 6, 47 },
600 { 2, 55 }, { 13, 41 }, { 10, 44 }, { 6, 50 },
601 { 5, 53 }, { 13, 49 }, { 4, 63 }, { 6, 64 },
602 { 14, 11 }, { 11, 14 }, { 9, 11 }, { 18, 11 },
603 { 21, 9 }, { 23, -2 }, { 32, -15 }, { 32, -15 },
604 { 34, -21 }, { 39, -23 }, { 42, -33 }, { 41, -31 },
605 { 46, -28 }, { 38, -12 }, { 21, 29 }, { 45, -24 },
606 { 53, -45 }, { 48, -26 }, { 65, -43 }, { 43, -19 },
607 { 39, -10 }, { 30, 9 }, { 18, 26 }, { 20, 27 },
608 { 0, 57 }, { -14, 82 }, { -5, 75 }, { -19, 97 },
609 { -35, 125 }, { 27, 0 }, { 28, 0 }, { 31, -4 },
610 { 27, 6 }, { 34, 8 }, { 30, 10 }, { 24, 22 },
611 { 33, 19 }, { 22, 32 }, { 26, 31 }, { 21, 41 },
612 { 26, 44 }, { 23, 47 }, { 16, 65 }, { 14, 71 },
613 { 14, 11 }, { 11, 14 }, { 9, 11 }, { 18, 11 },
614 { 21, 9 }, { 23, -2 }, { 32, -15 }, { 32, -15 },
615 { 34, -21 }, { 39, -23 }, { 42, -33 }, { 41, -31 },
616 { 46, -28 }, { 38, -12 }, { 21, 29 }, { 45, -24 },
617 { 53, -45 }, { 48, -26 }, { 65, -43 }, { 43, -19 },
618 { 39, -10 }, { 30, 9 }, { 18, 26 }, { 20, 27 },
619 { 0, 57 }, { -14, 82 }, { -5, 75 }, { -19, 97 },
620 { -35, 125 }, { 27, 0 }, { 28, 0 }, { 31, -4 },
621 { 27, 6 }, { 34, 8 }, { 30, 10 }, { 24, 22 },
622 { 33, 19 }, { 22, 32 }, { 26, 31 }, { 21, 41 },
623 { 26, 44 }, { 23, 47 }, { 16, 65 }, { 14, 71 },
624 { -6, 76 }, { -2, 44 }, { 0, 45 }, { 0, 52 },
625 { -3, 64 }, { -2, 59 }, { -4, 70 }, { -4, 75 },
626 { -8, 82 }, { -17, 102 }, { -9, 77 }, { 3, 24 },
627 { 0, 42 }, { 0, 48 }, { 0, 55 }, { -6, 59 },
628 { -7, 71 }, { -12, 83 }, { -11, 87 }, { -30, 119 },
629 { 1, 58 }, { -3, 29 }, { -1, 36 }, { 1, 38 },
630 { 2, 43 }, { -6, 55 }, { 0, 58 }, { 0, 64 },
631 { -3, 74 }, { -10, 90 }, { -6, 76 }, { -2, 44 },
632 { 0, 45 }, { 0, 52 }, { -3, 64 }, { -2, 59 },
633 { -4, 70 }, { -4, 75 }, { -8, 82 }, { -17, 102 },
634 { -9, 77 }, { 3, 24 }, { 0, 42 }, { 0, 48 },
635 { 0, 55 }, { -6, 59 }, { -7, 71 }, { -12, 83 },
636 { -11, 87 }, { -30, 119 }, { 1, 58 }, { -3, 29 },
637 { -1, 36 }, { 1, 38 }, { 2, 43 }, { -6, 55 },
638 { 0, 58 }, { 0, 64 }, { -3, 74 }, { -10, 90 },
639 { -3, 74 }, { -9, 92 }, { -8, 87 }, { -23, 126 },
640 { -3, 74 }, { -9, 92 }, { -8, 87 }, { -23, 126 },
641 { -3, 74 }, { -9, 92 }, { -8, 87 }, { -23, 126 }
644 /* i_cabac_init_idc == 1 */
647 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
648 { 2, 54 }, { 3, 74 }, { -28, 127 }, { -23, 104 },
649 { -6, 53 }, { -1, 54 }, { 7, 51 },
652 { 22, 25 }, { 34, 0 }, { 16, 0 }, { -2, 9 },
653 { 4, 41 }, { -29, 118 }, { 2, 65 }, { -6, 71 },
654 { -13, 79 }, { 5, 52 }, { 9, 50 }, { -3, 70 },
658 { 26, 34 }, { 19, 22 }, { 40, 0 }, { 57, 2 },
659 { 41, 36 }, { 26, 69 }, { -45, 127 }, { -15, 101 },
660 { -4, 76 }, { -6, 71 }, { -13, 79 }, { 5, 52 },
661 { 6, 69 }, { -13, 90 }, { 0, 52 }, { 8, 43 },
664 { -2, 69 },{ -5, 82 },{ -10, 96 },{ 2, 59 },
665 { 2, 75 },{ -3, 87 },{ -3, 100 },{ 1, 56 },
666 { -3, 74 },{ -6, 85 },{ 0, 59 },{ -3, 81 },
667 { -7, 86 },{ -5, 95 },
670 { -1, 66 },{ -1, 77 },{ 1, 70 },{ -2, 86 },
671 { -5, 72 },{ 0, 61 },
674 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
675 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
676 { 13, 41 }, { 3, 62 },
679 { 13, 15 }, { 7, 51 }, { 2, 80 }, { -39, 127 },
680 { -18, 91 }, { -17, 96 }, { -26, 81 }, { -35, 98 },
681 { -24, 102 }, { -23, 97 }, { -27, 119 }, { -24, 99 },
682 { -21, 110 }, { -18, 102 }, { -36, 127 }, { 0, 80 },
683 { -5, 89 }, { -7, 94 }, { -4, 92 }, { 0, 39 },
684 { 0, 65 }, { -15, 84 }, { -35, 127 }, { -2, 73 },
685 { -12, 104 }, { -9, 91 }, { -31, 127 }, { 3, 55 },
686 { 7, 56 }, { 7, 55 }, { 8, 61 }, { -3, 53 },
687 { 0, 68 }, { -7, 74 }, { -9, 88 },
690 { -13, 103 }, { -13, 91 }, { -9, 89 }, { -14, 92 },
691 { -8, 76 }, { -12, 87 }, { -23, 110 }, { -24, 105 },
692 { -10, 78 }, { -20, 112 }, { -17, 99 }, { -78, 127 },
693 { -70, 127 }, { -50, 127 }, { -46, 127 }, { -4, 66 },
694 { -5, 78 }, { -4, 71 }, { -8, 72 }, { 2, 59 },
695 { -1, 55 }, { -7, 70 }, { -6, 75 }, { -8, 89 },
696 { -34, 119 }, { -3, 75 }, { 32, 20 }, { 30, 22 },
697 { -44, 127 }, { 0, 54 }, { -5, 61 }, { 0, 58 },
698 { -1, 60 }, { -3, 61 }, { -8, 67 }, { -25, 84 },
699 { -14, 74 }, { -5, 65 }, { 5, 52 }, { 2, 57 },
700 { 0, 61 }, { -9, 69 }, { -11, 70 }, { 18, 55 },
701 { -4, 71 }, { 0, 58 }, { 7, 61 }, { 9, 41 },
702 { 18, 25 }, { 9, 32 }, { 5, 43 }, { 9, 47 },
703 { 0, 44 }, { 0, 51 }, { 2, 46 }, { 19, 38 },
704 { -4, 66 }, { 15, 38 }, { 12, 42 }, { 9, 34 },
708 { 4, 45 }, { 10, 28 }, { 10, 31 }, { 33, -11 },
709 { 52, -43 }, { 18, 15 }, { 28, 0 }, { 35, -22 },
710 { 38, -25 }, { 34, 0 }, { 39, -18 }, { 32, -12 },
711 { 102, -94 }, { 0, 0 }, { 56, -15 }, { 33, -4 },
712 { 29, 10 }, { 37, -5 }, { 51, -29 }, { 39, -9 },
713 { 52, -34 }, { 69, -58 }, { 67, -63 }, { 44, -5 },
714 { 32, 7 }, { 55, -29 }, { 32, 1 }, { 0, 0 },
715 { 27, 36 }, { 33, -25 }, { 34, -30 }, { 36, -28 },
716 { 38, -28 }, { 38, -27 }, { 34, -18 }, { 35, -16 },
717 { 34, -14 }, { 32, -8 }, { 37, -6 }, { 35, 0 },
718 { 30, 10 }, { 28, 18 }, { 26, 25 }, { 29, 41 },
719 { 0, 75 }, { 2, 72 }, { 8, 77 }, { 14, 35 },
720 { 18, 31 }, { 17, 35 }, { 21, 30 }, { 17, 45 },
721 { 20, 42 }, { 18, 45 }, { 27, 26 }, { 16, 54 },
722 { 7, 66 }, { 16, 56 }, { 11, 73 }, { 10, 67 },
726 { -23, 112 }, { -15, 71 }, { -7, 61 }, { 0, 53 },
727 { -5, 66 }, { -11, 77 }, { -9, 80 }, { -9, 84 },
728 { -10, 87 }, { -34, 127 }, { -21, 101 }, { -3, 39 },
729 { -5, 53 }, { -7, 61 }, { -11, 75 }, { -15, 77 },
730 { -17, 91 }, { -25, 107 }, { -25, 111 }, { -28, 122 },
731 { -11, 76 }, { -10, 44 }, { -10, 52 }, { -10, 57 },
732 { -9, 58 }, { -16, 72 }, { -7, 69 }, { -4, 69 },
733 { -5, 74 }, { -9, 86 }, { 2, 66 }, { -9, 34 },
734 { 1, 32 }, { 11, 31 }, { 5, 52 }, { -2, 55 },
735 { -2, 67 }, { 0, 73 }, { -8, 89 }, { 3, 52 },
736 { 7, 4 }, { 10, 8 }, { 17, 8 }, { 16, 19 },
737 { 3, 37 }, { -1, 61 }, { -5, 73 }, { -1, 70 },
740 /* 276 a bit special (not used, x264_cabac_encode_bypass is used instead) */
744 { -21, 126 }, { -23, 124 }, { -20, 110 }, { -26, 126 },
745 { -25, 124 }, { -17, 105 }, { -27, 121 }, { -27, 117 },
746 { -17, 102 }, { -26, 117 }, { -27, 116 }, { -33, 122 },
747 { -10, 95 }, { -14, 100 }, { -8, 95 }, { -17, 111 },
748 { -28, 114 }, { -6, 89 }, { -2, 80 }, { -4, 82 },
749 { -9, 85 }, { -8, 81 }, { -1, 72 }, { 5, 64 },
750 { 1, 67 }, { 9, 56 }, { 0, 69 }, { 1, 69 },
751 { 7, 69 }, { -7, 69 }, { -6, 67 }, { -16, 77 },
752 { -2, 64 }, { 2, 61 }, { -6, 67 }, { -3, 64 },
753 { 2, 57 }, { -3, 65 }, { -3, 66 }, { 0, 62 },
754 { 9, 51 }, { -1, 66 }, { -2, 71 }, { -2, 75 },
755 { -1, 70 }, { -9, 72 }, { 14, 60 }, { 16, 37 },
756 { 0, 47 }, { 18, 35 }, { 11, 37 }, { 12, 41 },
757 { 10, 41 }, { 2, 48 }, { 12, 41 }, { 13, 41 },
758 { 0, 59 }, { 3, 50 }, { 19, 40 }, { 3, 66 },
762 { 19, -6 }, { 18, -6 }, { 14, 0 }, { 26, -12 },
763 { 31, -16 }, { 33, -25 }, { 33, -22 }, { 37, -28 },
764 { 39, -30 }, { 42, -30 }, { 47, -42 }, { 45, -36 },
765 { 49, -34 }, { 41, -17 }, { 32, 9 }, { 69, -71 },
766 { 63, -63 }, { 66, -64 }, { 77, -74 }, { 54, -39 },
767 { 52, -35 }, { 41, -10 }, { 36, 0 }, { 40, -1 },
768 { 30, 14 }, { 28, 26 }, { 23, 37 }, { 12, 55 },
769 { 11, 65 }, { 37, -33 }, { 39, -36 }, { 40, -37 },
770 { 38, -30 }, { 46, -33 }, { 42, -30 }, { 40, -24 },
771 { 49, -29 }, { 38, -12 }, { 40, -10 }, { 38, -3 },
772 { 46, -5 }, { 31, 20 }, { 29, 30 }, { 25, 44 },
773 { 12, 48 }, { 11, 49 }, { 26, 45 }, { 22, 22 },
774 { 23, 22 }, { 27, 21 }, { 33, 20 }, { 26, 28 },
775 { 30, 24 }, { 27, 34 }, { 18, 42 }, { 25, 39 },
776 { 18, 50 }, { 12, 70 }, { 21, 54 }, { 14, 71 },
780 { 25, 32 }, { 21, 49 }, { 21, 54 },
781 { -5, 85 }, { -6, 81 }, { -10, 77 }, { -7, 81 },
782 { -17, 80 }, { -18, 73 }, { -4, 74 }, { -10, 83 },
783 { -9, 71 }, { -9, 67 }, { -1, 61 }, { -8, 66 },
784 { -14, 66 }, { 0, 59 }, { 2, 59 }, { 17, -10 },
785 { 32, -13 }, { 42, -9 }, { 49, -5 }, { 53, 0 },
786 { 64, 3 }, { 68, 10 }, { 66, 27 }, { 47, 57 },
787 { -5, 71 }, { 0, 24 }, { -1, 36 }, { -2, 42 },
788 { -2, 52 }, { -9, 57 }, { -6, 63 }, { -4, 65 },
789 { -4, 67 }, { -7, 82 },
792 { -3, 81 }, { -3, 76 }, { -7, 72 }, { -6, 78 },
793 { -12, 72 }, { -14, 68 }, { -3, 70 }, { -6, 76 },
794 { -5, 66 }, { -5, 62 }, { 0, 57 }, { -4, 61 },
795 { -9, 60 }, { 1, 54 }, { 2, 58 }, { 17, -10 },
796 { 32, -13 }, { 42, -9 }, { 49, -5 }, { 53, 0 },
797 { 64, 3 }, { 68, 10 }, { 66, 27 }, { 47, 57 },
800 { 0, 80 }, { -5, 89 }, { -7, 94 }, { -4, 92 },
801 { 0, 39 }, { 0, 65 }, { -15, 84 }, { -35, 127 },
802 { -2, 73 }, { -12, 104 }, { -9, 91 }, { -31, 127 },
803 { 0, 80 }, { -5, 89 }, { -7, 94 }, { -4, 92 },
804 { 0, 39 }, { 0, 65 }, { -15, 84 }, { -35, 127 },
805 { -2, 73 }, { -12, 104 }, { -9, 91 }, { -31, 127 },
806 { -13, 103 }, { -13, 91 }, { -9, 89 }, { -14, 92 },
807 { -8, 76 }, { -12, 87 }, { -23, 110 }, { -24, 105 },
808 { -10, 78 }, { -20, 112 }, { -17, 99 }, { -78, 127 },
809 { -70, 127 }, { -50, 127 }, { -46, 127 }, { -4, 66 },
810 { -5, 78 }, { -4, 71 }, { -8, 72 }, { 2, 59 },
811 { -1, 55 }, { -7, 70 }, { -6, 75 }, { -8, 89 },
812 { -34, 119 }, { -3, 75 }, { 32, 20 }, { 30, 22 },
813 { -44, 127 }, { 0, 54 }, { -5, 61 }, { 0, 58 },
814 { -1, 60 }, { -3, 61 }, { -8, 67 }, { -25, 84 },
815 { -14, 74 }, { -5, 65 }, { 5, 52 }, { 2, 57 },
816 { 0, 61 }, { -9, 69 }, { -11, 70 }, { 18, 55 },
817 { -13, 103 }, { -13, 91 }, { -9, 89 }, { -14, 92 },
818 { -8, 76 }, { -12, 87 }, { -23, 110 }, { -24, 105 },
819 { -10, 78 }, { -20, 112 }, { -17, 99 }, { -78, 127 },
820 { -70, 127 }, { -50, 127 }, { -46, 127 }, { -4, 66 },
821 { -5, 78 }, { -4, 71 }, { -8, 72 }, { 2, 59 },
822 { -1, 55 }, { -7, 70 }, { -6, 75 }, { -8, 89 },
823 { -34, 119 }, { -3, 75 }, { 32, 20 }, { 30, 22 },
824 { -44, 127 }, { 0, 54 }, { -5, 61 }, { 0, 58 },
825 { -1, 60 }, { -3, 61 }, { -8, 67 }, { -25, 84 },
826 { -14, 74 }, { -5, 65 }, { 5, 52 }, { 2, 57 },
827 { 0, 61 }, { -9, 69 }, { -11, 70 }, { 18, 55 },
828 { 4, 45 }, { 10, 28 }, { 10, 31 }, { 33, -11 },
829 { 52, -43 }, { 18, 15 }, { 28, 0 }, { 35, -22 },
830 { 38, -25 }, { 34, 0 }, { 39, -18 }, { 32, -12 },
831 { 102, -94 }, { 0, 0 }, { 56, -15 }, { 33, -4 },
832 { 29, 10 }, { 37, -5 }, { 51, -29 }, { 39, -9 },
833 { 52, -34 }, { 69, -58 }, { 67, -63 }, { 44, -5 },
834 { 32, 7 }, { 55, -29 }, { 32, 1 }, { 0, 0 },
835 { 27, 36 }, { 33, -25 }, { 34, -30 }, { 36, -28 },
836 { 38, -28 }, { 38, -27 }, { 34, -18 }, { 35, -16 },
837 { 34, -14 }, { 32, -8 }, { 37, -6 }, { 35, 0 },
838 { 30, 10 }, { 28, 18 }, { 26, 25 }, { 29, 41 },
839 { 4, 45 }, { 10, 28 }, { 10, 31 }, { 33, -11 },
840 { 52, -43 }, { 18, 15 }, { 28, 0 }, { 35, -22 },
841 { 38, -25 }, { 34, 0 }, { 39, -18 }, { 32, -12 },
842 { 102, -94 }, { 0, 0 }, { 56, -15 }, { 33, -4 },
843 { 29, 10 }, { 37, -5 }, { 51, -29 }, { 39, -9 },
844 { 52, -34 }, { 69, -58 }, { 67, -63 }, { 44, -5 },
845 { 32, 7 }, { 55, -29 }, { 32, 1 }, { 0, 0 },
846 { 27, 36 }, { 33, -25 }, { 34, -30 }, { 36, -28 },
847 { 38, -28 }, { 38, -27 }, { 34, -18 }, { 35, -16 },
848 { 34, -14 }, { 32, -8 }, { 37, -6 }, { 35, 0 },
849 { 30, 10 }, { 28, 18 }, { 26, 25 }, { 29, 41 },
850 { -5, 85 }, { -6, 81 }, { -10, 77 }, { -7, 81 },
851 { -17, 80 }, { -18, 73 }, { -4, 74 }, { -10, 83 },
852 { -9, 71 }, { -9, 67 }, { -1, 61 }, { -8, 66 },
853 { -14, 66 }, { 0, 59 }, { 2, 59 }, { -3, 81 },
854 { -3, 76 }, { -7, 72 }, { -6, 78 }, { -12, 72 },
855 { -14, 68 }, { -3, 70 }, { -6, 76 }, { -5, 66 },
856 { -5, 62 }, { 0, 57 }, { -4, 61 }, { -9, 60 },
857 { 1, 54 }, { 2, 58 }, { 17, -10 }, { 32, -13 },
858 { 42, -9 }, { 49, -5 }, { 53, 0 }, { 64, 3 },
859 { 68, 10 }, { 66, 27 }, { 47, 57 }, { 17, -10 },
860 { 32, -13 }, { 42, -9 }, { 49, -5 }, { 53, 0 },
861 { 64, 3 }, { 68, 10 }, { 66, 27 }, { 47, 57 },
862 { -5, 71 }, { 0, 24 }, { -1, 36 }, { -2, 42 },
863 { -2, 52 }, { -9, 57 }, { -6, 63 }, { -4, 65 },
864 { -4, 67 }, { -7, 82 }, { -5, 85 }, { -6, 81 },
865 { -10, 77 }, { -7, 81 }, { -17, 80 }, { -18, 73 },
866 { -4, 74 }, { -10, 83 }, { -9, 71 }, { -9, 67 },
867 { -1, 61 }, { -8, 66 }, { -14, 66 }, { 0, 59 },
868 { 2, 59 }, { -3, 81 }, { -3, 76 }, { -7, 72 },
869 { -6, 78 }, { -12, 72 }, { -14, 68 }, { -3, 70 },
870 { -6, 76 }, { -5, 66 }, { -5, 62 }, { 0, 57 },
871 { -4, 61 }, { -9, 60 }, { 1, 54 }, { 2, 58 },
872 { 17, -10 }, { 32, -13 }, { 42, -9 }, { 49, -5 },
873 { 53, 0 }, { 64, 3 }, { 68, 10 }, { 66, 27 },
874 { 47, 57 }, { 17, -10 }, { 32, -13 }, { 42, -9 },
875 { 49, -5 }, { 53, 0 }, { 64, 3 }, { 68, 10 },
876 { 66, 27 }, { 47, 57 }, { -5, 71 }, { 0, 24 },
877 { -1, 36 }, { -2, 42 }, { -2, 52 }, { -9, 57 },
878 { -6, 63 }, { -4, 65 }, { -4, 67 }, { -7, 82 },
879 { -21, 126 }, { -23, 124 }, { -20, 110 }, { -26, 126 },
880 { -25, 124 }, { -17, 105 }, { -27, 121 }, { -27, 117 },
881 { -17, 102 }, { -26, 117 }, { -27, 116 }, { -33, 122 },
882 { -10, 95 }, { -14, 100 }, { -8, 95 }, { -17, 111 },
883 { -28, 114 }, { -6, 89 }, { -2, 80 }, { -4, 82 },
884 { -9, 85 }, { -8, 81 }, { -1, 72 }, { 5, 64 },
885 { 1, 67 }, { 9, 56 }, { 0, 69 }, { 1, 69 },
886 { 7, 69 }, { -7, 69 }, { -6, 67 }, { -16, 77 },
887 { -2, 64 }, { 2, 61 }, { -6, 67 }, { -3, 64 },
888 { 2, 57 }, { -3, 65 }, { -3, 66 }, { 0, 62 },
889 { 9, 51 }, { -1, 66 }, { -2, 71 }, { -2, 75 },
890 { -21, 126 }, { -23, 124 }, { -20, 110 }, { -26, 126 },
891 { -25, 124 }, { -17, 105 }, { -27, 121 }, { -27, 117 },
892 { -17, 102 }, { -26, 117 }, { -27, 116 }, { -33, 122 },
893 { -10, 95 }, { -14, 100 }, { -8, 95 }, { -17, 111 },
894 { -28, 114 }, { -6, 89 }, { -2, 80 }, { -4, 82 },
895 { -9, 85 }, { -8, 81 }, { -1, 72 }, { 5, 64 },
896 { 1, 67 }, { 9, 56 }, { 0, 69 }, { 1, 69 },
897 { 7, 69 }, { -7, 69 }, { -6, 67 }, { -16, 77 },
898 { -2, 64 }, { 2, 61 }, { -6, 67 }, { -3, 64 },
899 { 2, 57 }, { -3, 65 }, { -3, 66 }, { 0, 62 },
900 { 9, 51 }, { -1, 66 }, { -2, 71 }, { -2, 75 },
901 { 19, -6 }, { 18, -6 }, { 14, 0 }, { 26, -12 },
902 { 31, -16 }, { 33, -25 }, { 33, -22 }, { 37, -28 },
903 { 39, -30 }, { 42, -30 }, { 47, -42 }, { 45, -36 },
904 { 49, -34 }, { 41, -17 }, { 32, 9 }, { 69, -71 },
905 { 63, -63 }, { 66, -64 }, { 77, -74 }, { 54, -39 },
906 { 52, -35 }, { 41, -10 }, { 36, 0 }, { 40, -1 },
907 { 30, 14 }, { 28, 26 }, { 23, 37 }, { 12, 55 },
908 { 11, 65 }, { 37, -33 }, { 39, -36 }, { 40, -37 },
909 { 38, -30 }, { 46, -33 }, { 42, -30 }, { 40, -24 },
910 { 49, -29 }, { 38, -12 }, { 40, -10 }, { 38, -3 },
911 { 46, -5 }, { 31, 20 }, { 29, 30 }, { 25, 44 },
912 { 19, -6 }, { 18, -6 }, { 14, 0 }, { 26, -12 },
913 { 31, -16 }, { 33, -25 }, { 33, -22 }, { 37, -28 },
914 { 39, -30 }, { 42, -30 }, { 47, -42 }, { 45, -36 },
915 { 49, -34 }, { 41, -17 }, { 32, 9 }, { 69, -71 },
916 { 63, -63 }, { 66, -64 }, { 77, -74 }, { 54, -39 },
917 { 52, -35 }, { 41, -10 }, { 36, 0 }, { 40, -1 },
918 { 30, 14 }, { 28, 26 }, { 23, 37 }, { 12, 55 },
919 { 11, 65 }, { 37, -33 }, { 39, -36 }, { 40, -37 },
920 { 38, -30 }, { 46, -33 }, { 42, -30 }, { 40, -24 },
921 { 49, -29 }, { 38, -12 }, { 40, -10 }, { 38, -3 },
922 { 46, -5 }, { 31, 20 }, { 29, 30 }, { 25, 44 },
923 { -23, 112 }, { -15, 71 }, { -7, 61 }, { 0, 53 },
924 { -5, 66 }, { -11, 77 }, { -9, 80 }, { -9, 84 },
925 { -10, 87 }, { -34, 127 }, { -21, 101 }, { -3, 39 },
926 { -5, 53 }, { -7, 61 }, { -11, 75 }, { -15, 77 },
927 { -17, 91 }, { -25, 107 }, { -25, 111 }, { -28, 122 },
928 { -11, 76 }, { -10, 44 }, { -10, 52 }, { -10, 57 },
929 { -9, 58 }, { -16, 72 }, { -7, 69 }, { -4, 69 },
930 { -5, 74 }, { -9, 86 }, { -23, 112 }, { -15, 71 },
931 { -7, 61 }, { 0, 53 }, { -5, 66 }, { -11, 77 },
932 { -9, 80 }, { -9, 84 }, { -10, 87 }, { -34, 127 },
933 { -21, 101 }, { -3, 39 }, { -5, 53 }, { -7, 61 },
934 { -11, 75 }, { -15, 77 }, { -17, 91 }, { -25, 107 },
935 { -25, 111 }, { -28, 122 }, { -11, 76 }, { -10, 44 },
936 { -10, 52 }, { -10, 57 }, { -9, 58 }, { -16, 72 },
937 { -7, 69 }, { -4, 69 }, { -5, 74 }, { -9, 86 },
938 { -2, 73 }, { -12, 104 }, { -9, 91 }, { -31, 127 },
939 { -2, 73 }, { -12, 104 }, { -9, 91 }, { -31, 127 },
940 { -2, 73 }, { -12, 104 }, { -9, 91 }, { -31, 127 }
943 /* i_cabac_init_idc == 2 */
946 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
947 { 2, 54 }, { 3, 74 }, { -28, 127 }, { -23, 104 },
948 { -6, 53 }, { -1, 54 }, { 7, 51 },
951 { 29, 16 }, { 25, 0 }, { 14, 0 }, { -10, 51 },
952 { -3, 62 }, { -27, 99 }, { 26, 16 }, { -4, 85 },
953 { -24, 102 }, { 5, 57 }, { 6, 57 }, { -17, 73 },
957 { 20, 40 }, { 20, 10 }, { 29, 0 }, { 54, 0 },
958 { 37, 42 }, { 12, 97 }, { -32, 127 }, { -22, 117 },
959 { -2, 74 }, { -4, 85 }, { -24, 102 }, { 5, 57 },
960 { -6, 93 }, { -14, 88 }, { -6, 44 }, { 4, 55 },
963 { -11, 89 },{ -15, 103 },{ -21, 116 },{ 19, 57 },
964 { 20, 58 },{ 4, 84 },{ 6, 96 },{ 1, 63 },
965 { -5, 85 },{ -13, 106 },{ 5, 63 },{ 6, 75 },
966 { -3, 90 },{ -1, 101 },
969 { 3, 55 },{ -4, 79 },{ -2, 75 },{ -12, 97 },
970 { -7, 50 },{ 1, 60 },
973 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
974 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
975 { 13, 41 }, { 3, 62 },
978 { 7, 34 }, { -9, 88 }, { -20, 127 }, { -36, 127 },
979 { -17, 91 }, { -14, 95 }, { -25, 84 }, { -25, 86 },
980 { -12, 89 }, { -17, 91 }, { -31, 127 }, { -14, 76 },
981 { -18, 103 }, { -13, 90 }, { -37, 127 }, { 11, 80 },
982 { 5, 76 }, { 2, 84 }, { 5, 78 }, { -6, 55 },
983 { 4, 61 }, { -14, 83 }, { -37, 127 }, { -5, 79 },
984 { -11, 104 }, { -11, 91 }, { -30, 127 }, { 0, 65 },
985 { -2, 79 }, { 0, 72 }, { -4, 92 }, { -6, 56 },
986 { 3, 68 }, { -8, 71 }, { -13, 98 },
989 { -4, 86 }, { -12, 88 }, { -5, 82 }, { -3, 72 },
990 { -4, 67 }, { -8, 72 }, { -16, 89 }, { -9, 69 },
991 { -1, 59 }, { 5, 66 }, { 4, 57 }, { -4, 71 },
992 { -2, 71 }, { 2, 58 }, { -1, 74 }, { -4, 44 },
993 { -1, 69 }, { 0, 62 }, { -7, 51 }, { -4, 47 },
994 { -6, 42 }, { -3, 41 }, { -6, 53 }, { 8, 76 },
995 { -9, 78 }, { -11, 83 }, { 9, 52 }, { 0, 67 },
996 { -5, 90 }, { 1, 67 }, { -15, 72 }, { -5, 75 },
997 { -8, 80 }, { -21, 83 }, { -21, 64 }, { -13, 31 },
998 { -25, 64 }, { -29, 94 }, { 9, 75 }, { 17, 63 },
999 { -8, 74 }, { -5, 35 }, { -2, 27 }, { 13, 91 },
1000 { 3, 65 }, { -7, 69 }, { 8, 77 }, { -10, 66 },
1001 { 3, 62 }, { -3, 68 }, { -20, 81 }, { 0, 30 },
1002 { 1, 7 }, { -3, 23 }, { -21, 74 }, { 16, 66 },
1003 { -23, 124 }, { 17, 37 }, { 44, -18 }, { 50, -34 },
1007 { 4, 39 }, { 0, 42 }, { 7, 34 }, { 11, 29 },
1008 { 8, 31 }, { 6, 37 }, { 7, 42 }, { 3, 40 },
1009 { 8, 33 }, { 13, 43 }, { 13, 36 }, { 4, 47 },
1010 { 3, 55 }, { 2, 58 }, { 6, 60 }, { 8, 44 },
1011 { 11, 44 }, { 14, 42 }, { 7, 48 }, { 4, 56 },
1012 { 4, 52 }, { 13, 37 }, { 9, 49 }, { 19, 58 },
1013 { 10, 48 }, { 12, 45 }, { 0, 69 }, { 20, 33 },
1014 { 8, 63 }, { 35, -18 }, { 33, -25 }, { 28, -3 },
1015 { 24, 10 }, { 27, 0 }, { 34, -14 }, { 52, -44 },
1016 { 39, -24 }, { 19, 17 }, { 31, 25 }, { 36, 29 },
1017 { 24, 33 }, { 34, 15 }, { 30, 20 }, { 22, 73 },
1018 { 20, 34 }, { 19, 31 }, { 27, 44 }, { 19, 16 },
1019 { 15, 36 }, { 15, 36 }, { 21, 28 }, { 25, 21 },
1020 { 30, 20 }, { 31, 12 }, { 27, 16 }, { 24, 42 },
1021 { 0, 93 }, { 14, 56 }, { 15, 57 }, { 26, 38 },
1025 { -24, 115 }, { -22, 82 }, { -9, 62 }, { 0, 53 },
1026 { 0, 59 }, { -14, 85 }, { -13, 89 }, { -13, 94 },
1027 { -11, 92 }, { -29, 127 }, { -21, 100 }, { -14, 57 },
1028 { -12, 67 }, { -11, 71 }, { -10, 77 }, { -21, 85 },
1029 { -16, 88 }, { -23, 104 }, { -15, 98 }, { -37, 127 },
1030 { -10, 82 }, { -8, 48 }, { -8, 61 }, { -8, 66 },
1031 { -7, 70 }, { -14, 75 }, { -10, 79 }, { -9, 83 },
1032 { -12, 92 }, { -18, 108 }, { -4, 79 }, { -22, 69 },
1033 { -16, 75 }, { -2, 58 }, { 1, 58 }, { -13, 78 },
1034 { -9, 83 }, { -4, 81 }, { -13, 99 }, { -13, 81 },
1035 { -6, 38 }, { -13, 62 }, { -6, 58 }, { -2, 59 },
1036 { -16, 73 }, { -10, 76 }, { -13, 86 }, { -9, 83 },
1039 /* 276 a bit special (not used, x264_cabac_encode_bypass is used instead) */
1043 { -22, 127 }, { -25, 127 }, { -25, 120 }, { -27, 127 },
1044 { -19, 114 }, { -23, 117 }, { -25, 118 }, { -26, 117 },
1045 { -24, 113 }, { -28, 118 }, { -31, 120 }, { -37, 124 },
1046 { -10, 94 }, { -15, 102 }, { -10, 99 }, { -13, 106 },
1047 { -50, 127 }, { -5, 92 }, { 17, 57 }, { -5, 86 },
1048 { -13, 94 }, { -12, 91 }, { -2, 77 }, { 0, 71 },
1049 { -1, 73 }, { 4, 64 }, { -7, 81 }, { 5, 64 },
1050 { 15, 57 }, { 1, 67 }, { 0, 68 }, { -10, 67 },
1051 { 1, 68 }, { 0, 77 }, { 2, 64 }, { 0, 68 },
1052 { -5, 78 }, { 7, 55 }, { 5, 59 }, { 2, 65 },
1053 { 14, 54 }, { 15, 44 }, { 5, 60 }, { 2, 70 },
1054 { -2, 76 }, { -18, 86 }, { 12, 70 }, { 5, 64 },
1055 { -12, 70 }, { 11, 55 }, { 5, 56 }, { 0, 69 },
1056 { 2, 65 }, { -6, 74 }, { 5, 54 }, { 7, 54 },
1057 { -6, 76 }, { -11, 82 }, { -2, 77 }, { -2, 77 },
1061 { 17, -13 }, { 16, -9 }, { 17, -12 }, { 27, -21 },
1062 { 37, -30 }, { 41, -40 }, { 42, -41 }, { 48, -47 },
1063 { 39, -32 }, { 46, -40 }, { 52, -51 }, { 46, -41 },
1064 { 52, -39 }, { 43, -19 }, { 32, 11 }, { 61, -55 },
1065 { 56, -46 }, { 62, -50 }, { 81, -67 }, { 45, -20 },
1066 { 35, -2 }, { 28, 15 }, { 34, 1 }, { 39, 1 },
1067 { 30, 17 }, { 20, 38 }, { 18, 45 }, { 15, 54 },
1068 { 0, 79 }, { 36, -16 }, { 37, -14 }, { 37, -17 },
1069 { 32, 1 }, { 34, 15 }, { 29, 15 }, { 24, 25 },
1070 { 34, 22 }, { 31, 16 }, { 35, 18 }, { 31, 28 },
1071 { 33, 41 }, { 36, 28 }, { 27, 47 }, { 21, 62 },
1072 { 18, 31 }, { 19, 26 }, { 36, 24 }, { 24, 23 },
1073 { 27, 16 }, { 24, 30 }, { 31, 29 }, { 22, 41 },
1074 { 22, 42 }, { 16, 60 }, { 15, 52 }, { 14, 60 },
1075 { 3, 78 }, { -16, 123 }, { 21, 53 }, { 22, 56 },
1079 { 21, 33 }, { 19, 50 }, { 17, 61 },
1080 { -3, 78 }, { -8, 74 }, { -9, 72 }, { -10, 72 },
1081 { -18, 75 }, { -12, 71 }, { -11, 63 }, { -5, 70 },
1082 { -17, 75 }, { -14, 72 }, { -16, 67 }, { -8, 53 },
1083 { -14, 59 }, { -9, 52 }, { -11, 68 }, { 9, -2 },
1084 { 30, -10 }, { 31, -4 }, { 33, -1 }, { 33, 7 },
1085 { 31, 12 }, { 37, 23 }, { 31, 38 }, { 20, 64 },
1086 { -9, 71 }, { -7, 37 }, { -8, 44 }, { -11, 49 },
1087 { -10, 56 }, { -12, 59 }, { -8, 63 }, { -9, 67 },
1088 { -6, 68 }, { -10, 79 },
1091 { -3, 78 }, { -8, 74 }, { -9, 72 }, { -10, 72 },
1092 { -18, 75 }, { -12, 71 }, { -11, 63 }, { -5, 70 },
1093 { -17, 75 }, { -14, 72 }, { -16, 67 }, { -8, 53 },
1094 { -14, 59 }, { -9, 52 }, { -11, 68 }, { 9, -2 },
1095 { 30, -10 }, { 31, -4 }, { 33, -1 }, { 33, 7 },
1096 { 31, 12 }, { 37, 23 }, { 31, 38 }, { 20, 64 },
1099 { 11, 80 }, { 5, 76 }, { 2, 84 }, { 5, 78 },
1100 { -6, 55 }, { 4, 61 }, { -14, 83 }, { -37, 127 },
1101 { -5, 79 }, { -11, 104 }, { -11, 91 }, { -30, 127 },
1102 { 11, 80 }, { 5, 76 }, { 2, 84 }, { 5, 78 },
1103 { -6, 55 }, { 4, 61 }, { -14, 83 }, { -37, 127 },
1104 { -5, 79 }, { -11, 104 }, { -11, 91 }, { -30, 127 },
1105 { -4, 86 }, { -12, 88 }, { -5, 82 }, { -3, 72 },
1106 { -4, 67 }, { -8, 72 }, { -16, 89 }, { -9, 69 },
1107 { -1, 59 }, { 5, 66 }, { 4, 57 }, { -4, 71 },
1108 { -2, 71 }, { 2, 58 }, { -1, 74 }, { -4, 44 },
1109 { -1, 69 }, { 0, 62 }, { -7, 51 }, { -4, 47 },
1110 { -6, 42 }, { -3, 41 }, { -6, 53 }, { 8, 76 },
1111 { -9, 78 }, { -11, 83 }, { 9, 52 }, { 0, 67 },
1112 { -5, 90 }, { 1, 67 }, { -15, 72 }, { -5, 75 },
1113 { -8, 80 }, { -21, 83 }, { -21, 64 }, { -13, 31 },
1114 { -25, 64 }, { -29, 94 }, { 9, 75 }, { 17, 63 },
1115 { -8, 74 }, { -5, 35 }, { -2, 27 }, { 13, 91 },
1116 { -4, 86 }, { -12, 88 }, { -5, 82 }, { -3, 72 },
1117 { -4, 67 }, { -8, 72 }, { -16, 89 }, { -9, 69 },
1118 { -1, 59 }, { 5, 66 }, { 4, 57 }, { -4, 71 },
1119 { -2, 71 }, { 2, 58 }, { -1, 74 }, { -4, 44 },
1120 { -1, 69 }, { 0, 62 }, { -7, 51 }, { -4, 47 },
1121 { -6, 42 }, { -3, 41 }, { -6, 53 }, { 8, 76 },
1122 { -9, 78 }, { -11, 83 }, { 9, 52 }, { 0, 67 },
1123 { -5, 90 }, { 1, 67 }, { -15, 72 }, { -5, 75 },
1124 { -8, 80 }, { -21, 83 }, { -21, 64 }, { -13, 31 },
1125 { -25, 64 }, { -29, 94 }, { 9, 75 }, { 17, 63 },
1126 { -8, 74 }, { -5, 35 }, { -2, 27 }, { 13, 91 },
1127 { 4, 39 }, { 0, 42 }, { 7, 34 }, { 11, 29 },
1128 { 8, 31 }, { 6, 37 }, { 7, 42 }, { 3, 40 },
1129 { 8, 33 }, { 13, 43 }, { 13, 36 }, { 4, 47 },
1130 { 3, 55 }, { 2, 58 }, { 6, 60 }, { 8, 44 },
1131 { 11, 44 }, { 14, 42 }, { 7, 48 }, { 4, 56 },
1132 { 4, 52 }, { 13, 37 }, { 9, 49 }, { 19, 58 },
1133 { 10, 48 }, { 12, 45 }, { 0, 69 }, { 20, 33 },
1134 { 8, 63 }, { 35, -18 }, { 33, -25 }, { 28, -3 },
1135 { 24, 10 }, { 27, 0 }, { 34, -14 }, { 52, -44 },
1136 { 39, -24 }, { 19, 17 }, { 31, 25 }, { 36, 29 },
1137 { 24, 33 }, { 34, 15 }, { 30, 20 }, { 22, 73 },
1138 { 4, 39 }, { 0, 42 }, { 7, 34 }, { 11, 29 },
1139 { 8, 31 }, { 6, 37 }, { 7, 42 }, { 3, 40 },
1140 { 8, 33 }, { 13, 43 }, { 13, 36 }, { 4, 47 },
1141 { 3, 55 }, { 2, 58 }, { 6, 60 }, { 8, 44 },
1142 { 11, 44 }, { 14, 42 }, { 7, 48 }, { 4, 56 },
1143 { 4, 52 }, { 13, 37 }, { 9, 49 }, { 19, 58 },
1144 { 10, 48 }, { 12, 45 }, { 0, 69 }, { 20, 33 },
1145 { 8, 63 }, { 35, -18 }, { 33, -25 }, { 28, -3 },
1146 { 24, 10 }, { 27, 0 }, { 34, -14 }, { 52, -44 },
1147 { 39, -24 }, { 19, 17 }, { 31, 25 }, { 36, 29 },
1148 { 24, 33 }, { 34, 15 }, { 30, 20 }, { 22, 73 },
1149 { -3, 78 }, { -8, 74 }, { -9, 72 }, { -10, 72 },
1150 { -18, 75 }, { -12, 71 }, { -11, 63 }, { -5, 70 },
1151 { -17, 75 }, { -14, 72 }, { -16, 67 }, { -8, 53 },
1152 { -14, 59 }, { -9, 52 }, { -11, 68 }, { -3, 78 },
1153 { -8, 74 }, { -9, 72 }, { -10, 72 }, { -18, 75 },
1154 { -12, 71 }, { -11, 63 }, { -5, 70 }, { -17, 75 },
1155 { -14, 72 }, { -16, 67 }, { -8, 53 }, { -14, 59 },
1156 { -9, 52 }, { -11, 68 }, { 9, -2 }, { 30, -10 },
1157 { 31, -4 }, { 33, -1 }, { 33, 7 }, { 31, 12 },
1158 { 37, 23 }, { 31, 38 }, { 20, 64 }, { 9, -2 },
1159 { 30, -10 }, { 31, -4 }, { 33, -1 }, { 33, 7 },
1160 { 31, 12 }, { 37, 23 }, { 31, 38 }, { 20, 64 },
1161 { -9, 71 }, { -7, 37 }, { -8, 44 }, { -11, 49 },
1162 { -10, 56 }, { -12, 59 }, { -8, 63 }, { -9, 67 },
1163 { -6, 68 }, { -10, 79 }, { -3, 78 }, { -8, 74 },
1164 { -9, 72 }, { -10, 72 }, { -18, 75 }, { -12, 71 },
1165 { -11, 63 }, { -5, 70 }, { -17, 75 }, { -14, 72 },
1166 { -16, 67 }, { -8, 53 }, { -14, 59 }, { -9, 52 },
1167 { -11, 68 }, { -3, 78 }, { -8, 74 }, { -9, 72 },
1168 { -10, 72 }, { -18, 75 }, { -12, 71 }, { -11, 63 },
1169 { -5, 70 }, { -17, 75 }, { -14, 72 }, { -16, 67 },
1170 { -8, 53 }, { -14, 59 }, { -9, 52 }, { -11, 68 },
1171 { 9, -2 }, { 30, -10 }, { 31, -4 }, { 33, -1 },
1172 { 33, 7 }, { 31, 12 }, { 37, 23 }, { 31, 38 },
1173 { 20, 64 }, { 9, -2 }, { 30, -10 }, { 31, -4 },
1174 { 33, -1 }, { 33, 7 }, { 31, 12 }, { 37, 23 },
1175 { 31, 38 }, { 20, 64 }, { -9, 71 }, { -7, 37 },
1176 { -8, 44 }, { -11, 49 }, { -10, 56 }, { -12, 59 },
1177 { -8, 63 }, { -9, 67 }, { -6, 68 }, { -10, 79 },
1178 { -22, 127 }, { -25, 127 }, { -25, 120 }, { -27, 127 },
1179 { -19, 114 }, { -23, 117 }, { -25, 118 }, { -26, 117 },
1180 { -24, 113 }, { -28, 118 }, { -31, 120 }, { -37, 124 },
1181 { -10, 94 }, { -15, 102 }, { -10, 99 }, { -13, 106 },
1182 { -50, 127 }, { -5, 92 }, { 17, 57 }, { -5, 86 },
1183 { -13, 94 }, { -12, 91 }, { -2, 77 }, { 0, 71 },
1184 { -1, 73 }, { 4, 64 }, { -7, 81 }, { 5, 64 },
1185 { 15, 57 }, { 1, 67 }, { 0, 68 }, { -10, 67 },
1186 { 1, 68 }, { 0, 77 }, { 2, 64 }, { 0, 68 },
1187 { -5, 78 }, { 7, 55 }, { 5, 59 }, { 2, 65 },
1188 { 14, 54 }, { 15, 44 }, { 5, 60 }, { 2, 70 },
1189 { -22, 127 }, { -25, 127 }, { -25, 120 }, { -27, 127 },
1190 { -19, 114 }, { -23, 117 }, { -25, 118 }, { -26, 117 },
1191 { -24, 113 }, { -28, 118 }, { -31, 120 }, { -37, 124 },
1192 { -10, 94 }, { -15, 102 }, { -10, 99 }, { -13, 106 },
1193 { -50, 127 }, { -5, 92 }, { 17, 57 }, { -5, 86 },
1194 { -13, 94 }, { -12, 91 }, { -2, 77 }, { 0, 71 },
1195 { -1, 73 }, { 4, 64 }, { -7, 81 }, { 5, 64 },
1196 { 15, 57 }, { 1, 67 }, { 0, 68 }, { -10, 67 },
1197 { 1, 68 }, { 0, 77 }, { 2, 64 }, { 0, 68 },
1198 { -5, 78 }, { 7, 55 }, { 5, 59 }, { 2, 65 },
1199 { 14, 54 }, { 15, 44 }, { 5, 60 }, { 2, 70 },
1200 { 17, -13 }, { 16, -9 }, { 17, -12 }, { 27, -21 },
1201 { 37, -30 }, { 41, -40 }, { 42, -41 }, { 48, -47 },
1202 { 39, -32 }, { 46, -40 }, { 52, -51 }, { 46, -41 },
1203 { 52, -39 }, { 43, -19 }, { 32, 11 }, { 61, -55 },
1204 { 56, -46 }, { 62, -50 }, { 81, -67 }, { 45, -20 },
1205 { 35, -2 }, { 28, 15 }, { 34, 1 }, { 39, 1 },
1206 { 30, 17 }, { 20, 38 }, { 18, 45 }, { 15, 54 },
1207 { 0, 79 }, { 36, -16 }, { 37, -14 }, { 37, -17 },
1208 { 32, 1 }, { 34, 15 }, { 29, 15 }, { 24, 25 },
1209 { 34, 22 }, { 31, 16 }, { 35, 18 }, { 31, 28 },
1210 { 33, 41 }, { 36, 28 }, { 27, 47 }, { 21, 62 },
1211 { 17, -13 }, { 16, -9 }, { 17, -12 }, { 27, -21 },
1212 { 37, -30 }, { 41, -40 }, { 42, -41 }, { 48, -47 },
1213 { 39, -32 }, { 46, -40 }, { 52, -51 }, { 46, -41 },
1214 { 52, -39 }, { 43, -19 }, { 32, 11 }, { 61, -55 },
1215 { 56, -46 }, { 62, -50 }, { 81, -67 }, { 45, -20 },
1216 { 35, -2 }, { 28, 15 }, { 34, 1 }, { 39, 1 },
1217 { 30, 17 }, { 20, 38 }, { 18, 45 }, { 15, 54 },
1218 { 0, 79 }, { 36, -16 }, { 37, -14 }, { 37, -17 },
1219 { 32, 1 }, { 34, 15 }, { 29, 15 }, { 24, 25 },
1220 { 34, 22 }, { 31, 16 }, { 35, 18 }, { 31, 28 },
1221 { 33, 41 }, { 36, 28 }, { 27, 47 }, { 21, 62 },
1222 { -24, 115 }, { -22, 82 }, { -9, 62 }, { 0, 53 },
1223 { 0, 59 }, { -14, 85 }, { -13, 89 }, { -13, 94 },
1224 { -11, 92 }, { -29, 127 }, { -21, 100 }, { -14, 57 },
1225 { -12, 67 }, { -11, 71 }, { -10, 77 }, { -21, 85 },
1226 { -16, 88 }, { -23, 104 }, { -15, 98 }, { -37, 127 },
1227 { -10, 82 }, { -8, 48 }, { -8, 61 }, { -8, 66 },
1228 { -7, 70 }, { -14, 75 }, { -10, 79 }, { -9, 83 },
1229 { -12, 92 }, { -18, 108 }, { -24, 115 }, { -22, 82 },
1230 { -9, 62 }, { 0, 53 }, { 0, 59 }, { -14, 85 },
1231 { -13, 89 }, { -13, 94 }, { -11, 92 }, { -29, 127 },
1232 { -21, 100 }, { -14, 57 }, { -12, 67 }, { -11, 71 },
1233 { -10, 77 }, { -21, 85 }, { -16, 88 }, { -23, 104 },
1234 { -15, 98 }, { -37, 127 }, { -10, 82 }, { -8, 48 },
1235 { -8, 61 }, { -8, 66 }, { -7, 70 }, { -14, 75 },
1236 { -10, 79 }, { -9, 83 }, { -12, 92 }, { -18, 108 },
1237 { -5, 79 }, { -11, 104 }, { -11, 91 }, { -30, 127 },
1238 { -5, 79 }, { -11, 104 }, { -11, 91 }, { -30, 127 },
1239 { -5, 79 }, { -11, 104 }, { -11, 91 }, { -30, 127 }
1243 const uint8_t x264_cabac_range_lps[64][4] =
1245 { 2, 2, 2, 2}, { 6, 7, 8, 9}, { 6, 7, 9, 10}, { 6, 8, 9, 11},
1246 { 7, 8, 10, 11}, { 7, 9, 10, 12}, { 7, 9, 11, 12}, { 8, 9, 11, 13},
1247 { 8, 10, 12, 14}, { 9, 11, 12, 14}, { 9, 11, 13, 15}, { 10, 12, 14, 16},
1248 { 10, 12, 15, 17}, { 11, 13, 15, 18}, { 11, 14, 16, 19}, { 12, 14, 17, 20},
1249 { 12, 15, 18, 21}, { 13, 16, 19, 22}, { 14, 17, 20, 23}, { 14, 18, 21, 24},
1250 { 15, 19, 22, 25}, { 16, 20, 23, 27}, { 17, 21, 25, 28}, { 18, 22, 26, 30},
1251 { 19, 23, 27, 31}, { 20, 24, 29, 33}, { 21, 26, 30, 35}, { 22, 27, 32, 37},
1252 { 23, 28, 33, 39}, { 24, 30, 35, 41}, { 26, 31, 37, 43}, { 27, 33, 39, 45},
1253 { 29, 35, 41, 48}, { 30, 37, 43, 50}, { 32, 39, 46, 53}, { 33, 41, 48, 56},
1254 { 35, 43, 51, 59}, { 37, 45, 54, 62}, { 39, 48, 56, 65}, { 41, 50, 59, 69},
1255 { 43, 53, 63, 72}, { 46, 56, 66, 76}, { 48, 59, 69, 80}, { 51, 62, 73, 85},
1256 { 53, 65, 77, 89}, { 56, 69, 81, 94}, { 59, 72, 86, 99}, { 62, 76, 90, 104},
1257 { 66, 80, 95, 110}, { 69, 85, 100, 116}, { 73, 89, 105, 122}, { 77, 94, 111, 128},
1258 { 81, 99, 117, 135}, { 85, 104, 123, 142}, { 90, 110, 130, 150}, { 95, 116, 137, 158},
1259 {100, 122, 144, 166}, {105, 128, 152, 175}, {111, 135, 160, 185}, {116, 142, 169, 195},
1260 {123, 150, 178, 205}, {128, 158, 187, 216}, {128, 167, 197, 227}, {128, 176, 208, 240}
1263 const uint8_t x264_cabac_transition[128][2] =
1265 { 0, 0}, { 1, 1}, { 2, 50}, { 51, 3}, { 2, 50}, { 51, 3}, { 4, 52}, { 53, 5},
1266 { 6, 52}, { 53, 7}, { 8, 52}, { 53, 9}, { 10, 54}, { 55, 11}, { 12, 54}, { 55, 13},
1267 { 14, 54}, { 55, 15}, { 16, 56}, { 57, 17}, { 18, 56}, { 57, 19}, { 20, 56}, { 57, 21},
1268 { 22, 58}, { 59, 23}, { 24, 58}, { 59, 25}, { 26, 60}, { 61, 27}, { 28, 60}, { 61, 29},
1269 { 30, 60}, { 61, 31}, { 32, 62}, { 63, 33}, { 34, 62}, { 63, 35}, { 36, 64}, { 65, 37},
1270 { 38, 66}, { 67, 39}, { 40, 66}, { 67, 41}, { 42, 66}, { 67, 43}, { 44, 68}, { 69, 45},
1271 { 46, 68}, { 69, 47}, { 48, 70}, { 71, 49}, { 50, 72}, { 73, 51}, { 52, 72}, { 73, 53},
1272 { 54, 74}, { 75, 55}, { 56, 74}, { 75, 57}, { 58, 76}, { 77, 59}, { 60, 78}, { 79, 61},
1273 { 62, 78}, { 79, 63}, { 64, 80}, { 81, 65}, { 66, 82}, { 83, 67}, { 68, 82}, { 83, 69},
1274 { 70, 84}, { 85, 71}, { 72, 84}, { 85, 73}, { 74, 88}, { 89, 75}, { 76, 88}, { 89, 77},
1275 { 78, 90}, { 91, 79}, { 80, 90}, { 91, 81}, { 82, 94}, { 95, 83}, { 84, 94}, { 95, 85},
1276 { 86, 96}, { 97, 87}, { 88, 96}, { 97, 89}, { 90, 100}, {101, 91}, { 92, 100}, {101, 93},
1277 { 94, 102}, {103, 95}, { 96, 104}, {105, 97}, { 98, 104}, {105, 99}, {100, 108}, {109, 101},
1278 {102, 108}, {109, 103}, {104, 110}, {111, 105}, {106, 112}, {113, 107}, {108, 114}, {115, 109},
1279 {110, 116}, {117, 111}, {112, 118}, {119, 113}, {114, 118}, {119, 115}, {116, 122}, {123, 117},
1280 {118, 122}, {123, 119}, {120, 124}, {125, 121}, {122, 126}, {127, 123}, {124, 127}, {126, 125}
1283 const uint8_t x264_cabac_renorm_shift[64] =
1285 6,5,4,4,3,3,3,3,2,2,2,2,2,2,2,2,
1286 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1287 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1288 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1291 /* -ln2(probability) */
1292 const uint16_t x264_cabac_entropy[128] =
1294 FIX8(0.0273), FIX8(5.7370), FIX8(0.0288), FIX8(5.6618),
1295 FIX8(0.0303), FIX8(5.5866), FIX8(0.0320), FIX8(5.5114),
1296 FIX8(0.0337), FIX8(5.4362), FIX8(0.0355), FIX8(5.3610),
1297 FIX8(0.0375), FIX8(5.2859), FIX8(0.0395), FIX8(5.2106),
1298 FIX8(0.0416), FIX8(5.1354), FIX8(0.0439), FIX8(5.0602),
1299 FIX8(0.0463), FIX8(4.9851), FIX8(0.0488), FIX8(4.9099),
1300 FIX8(0.0515), FIX8(4.8347), FIX8(0.0543), FIX8(4.7595),
1301 FIX8(0.0572), FIX8(4.6843), FIX8(0.0604), FIX8(4.6091),
1302 FIX8(0.0637), FIX8(4.5339), FIX8(0.0671), FIX8(4.4588),
1303 FIX8(0.0708), FIX8(4.3836), FIX8(0.0747), FIX8(4.3083),
1304 FIX8(0.0788), FIX8(4.2332), FIX8(0.0832), FIX8(4.1580),
1305 FIX8(0.0878), FIX8(4.0828), FIX8(0.0926), FIX8(4.0076),
1306 FIX8(0.0977), FIX8(3.9324), FIX8(0.1032), FIX8(3.8572),
1307 FIX8(0.1089), FIX8(3.7820), FIX8(0.1149), FIX8(3.7068),
1308 FIX8(0.1214), FIX8(3.6316), FIX8(0.1282), FIX8(3.5565),
1309 FIX8(0.1353), FIX8(3.4813), FIX8(0.1429), FIX8(3.4061),
1310 FIX8(0.1510), FIX8(3.3309), FIX8(0.1596), FIX8(3.2557),
1311 FIX8(0.1686), FIX8(3.1805), FIX8(0.1782), FIX8(3.1053),
1312 FIX8(0.1884), FIX8(3.0301), FIX8(0.1992), FIX8(2.9549),
1313 FIX8(0.2107), FIX8(2.8797), FIX8(0.2229), FIX8(2.8046),
1314 FIX8(0.2358), FIX8(2.7294), FIX8(0.2496), FIX8(2.6542),
1315 FIX8(0.2642), FIX8(2.5790), FIX8(0.2798), FIX8(2.5038),
1316 FIX8(0.2964), FIX8(2.4286), FIX8(0.3142), FIX8(2.3534),
1317 FIX8(0.3331), FIX8(2.2782), FIX8(0.3532), FIX8(2.2030),
1318 FIX8(0.3748), FIX8(2.1278), FIX8(0.3979), FIX8(2.0527),
1319 FIX8(0.4226), FIX8(1.9775), FIX8(0.4491), FIX8(1.9023),
1320 FIX8(0.4776), FIX8(1.8271), FIX8(0.5082), FIX8(1.7519),
1321 FIX8(0.5412), FIX8(1.6767), FIX8(0.5768), FIX8(1.6015),
1322 FIX8(0.6152), FIX8(1.5263), FIX8(0.6568), FIX8(1.4511),
1323 FIX8(0.7020), FIX8(1.3759), FIX8(0.7513), FIX8(1.3008),
1324 FIX8(0.8050), FIX8(1.2256), FIX8(0.8638), FIX8(1.1504),
1325 FIX8(0.9285), FIX8(1.0752), FIX8(1.0000), FIX8(1.0000)
1328 uint8_t x264_cabac_contexts[4][QP_MAX_SPEC+1][1024];
1330 void x264_cabac_init( x264_t *h )
1332 int ctx_count = CHROMA444 ? 1024 : 460;
1333 for( int i = 0; i < 4; i++ )
1335 const int8_t (*cabac_context_init)[1024][2] = i == 0 ? &x264_cabac_context_init_I
1336 : &x264_cabac_context_init_PB[i-1];
1337 for( int qp = 0; qp <= QP_MAX_SPEC; qp++ )
1338 for( int j = 0; j < ctx_count; j++ )
1340 int state = x264_clip3( (((*cabac_context_init)[j][0] * qp) >> 4) + (*cabac_context_init)[j][1], 1, 126 );
1341 x264_cabac_contexts[i][qp][j] = (X264_MIN( state, 127-state ) << 1) | (state >> 6);
1346 /*****************************************************************************
1348 *****************************************************************************/
1349 void x264_cabac_context_init( x264_t *h, x264_cabac_t *cb, int i_slice_type, int i_qp, int i_model )
1351 memcpy( cb->state, x264_cabac_contexts[i_slice_type == SLICE_TYPE_I ? 0 : i_model + 1][i_qp], CHROMA444 ? 1024 : 460 );
1354 void x264_cabac_encode_init_core( x264_cabac_t *cb )
1357 cb->i_range = 0x01FE;
1358 cb->i_queue = -9; // the first bit will be shifted away and not written
1359 cb->i_bytes_outstanding = 0;
1362 void x264_cabac_encode_init( x264_cabac_t *cb, uint8_t *p_data, uint8_t *p_end )
1364 x264_cabac_encode_init_core( cb );
1365 cb->p_start = p_data;
1370 static inline void x264_cabac_putbyte( x264_cabac_t *cb )
1372 if( cb->i_queue >= 0 )
1374 int out = cb->i_low >> (cb->i_queue+10);
1375 cb->i_low &= (0x400<<cb->i_queue)-1;
1378 if( (out & 0xff) == 0xff )
1379 cb->i_bytes_outstanding++;
1382 int carry = out >> 8;
1383 int bytes_outstanding = cb->i_bytes_outstanding;
1384 // this can't modify before the beginning of the stream because
1385 // that would correspond to a probability > 1.
1386 // it will write before the beginning of the stream, which is ok
1387 // because a slice header always comes before cabac data.
1388 // this can't carry beyond the one byte, because any 0xff bytes
1389 // are in bytes_outstanding and thus not written yet.
1391 while( bytes_outstanding > 0 )
1393 *(cb->p++) = carry-1;
1394 bytes_outstanding--;
1397 cb->i_bytes_outstanding = 0;
1402 static inline void x264_cabac_encode_renorm( x264_cabac_t *cb )
1404 int shift = x264_cabac_renorm_shift[cb->i_range>>3];
1405 cb->i_range <<= shift;
1406 cb->i_low <<= shift;
1407 cb->i_queue += shift;
1408 x264_cabac_putbyte( cb );
1411 /* Making custom versions of this function, even in asm, for the cases where
1412 * b is known to be 0 or 1, proved to be somewhat useful on x86_32 with GCC 3.4
1413 * but nearly useless with GCC 4.3 and worse than useless on x86_64. */
1414 void x264_cabac_encode_decision_c( x264_cabac_t *cb, int i_ctx, int b )
1416 int i_state = cb->state[i_ctx];
1417 int i_range_lps = x264_cabac_range_lps[i_state>>1][(cb->i_range>>6)-4];
1418 cb->i_range -= i_range_lps;
1419 if( b != (i_state & 1) )
1421 cb->i_low += cb->i_range;
1422 cb->i_range = i_range_lps;
1424 cb->state[i_ctx] = x264_cabac_transition[i_state][b];
1425 x264_cabac_encode_renorm( cb );
1428 /* Note: b is negated for this function */
1429 void x264_cabac_encode_bypass_c( x264_cabac_t *cb, int b )
1432 cb->i_low += b & cb->i_range;
1434 x264_cabac_putbyte( cb );
1437 static const int bypass_lut[16] =
1439 -1, 0x2, 0x14, 0x68, 0x1d0, 0x7a0, 0x1f40, 0x7e80,
1440 0x1fd00, 0x7fa00, 0x1ff400, 0x7fe800, 0x1ffd000, 0x7ffa000, 0x1fff4000, 0x7ffe8000
1443 void x264_cabac_encode_ue_bypass( x264_cabac_t *cb, int exp_bits, int val )
1445 uint32_t v = val + (1<<exp_bits);
1446 int k = 31 - x264_clz( v );
1447 uint32_t x = (bypass_lut[k-exp_bits]<<exp_bits) + v;
1449 int i = ((k-1)&7)+1;
1453 cb->i_low += ((x>>k)&0xff) * cb->i_range;
1455 x264_cabac_putbyte( cb );
1460 void x264_cabac_encode_terminal_c( x264_cabac_t *cb )
1463 x264_cabac_encode_renorm( cb );
1466 void x264_cabac_encode_flush( x264_t *h, x264_cabac_t *cb )
1468 cb->i_low += cb->i_range - 2;
1472 x264_cabac_putbyte( cb );
1473 x264_cabac_putbyte( cb );
1474 cb->i_low <<= -cb->i_queue;
1475 cb->i_low |= (0x35a4e4f5 >> (h->i_frame & 31) & 1) << 10;
1477 x264_cabac_putbyte( cb );
1479 while( cb->i_bytes_outstanding > 0 )
1482 cb->i_bytes_outstanding--;