2 * H26L/H264/AVC/JVT/14496-10/... encoder/decoder
3 * Copyright (c) 2003 Michael Niedermayer <michaelni@gmx.at>
5 * This file is part of FFmpeg.
7 * FFmpeg is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
10 * version 2.1 of the License, or (at your option) any later version.
12 * FFmpeg is distributed in the hope that it will be useful,
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.
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with FFmpeg; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
26 * H264 / AVC / MPEG4 part10 codec data table
27 * @author Michael Niedermayer <michaelni@gmx.at>
33 #define DIAG_DOWN_LEFT_PRED 3
34 #define DIAG_DOWN_RIGHT_PRED 4
35 #define VERT_RIGHT_PRED 5
36 #define HOR_DOWN_PRED 6
37 #define VERT_LEFT_PRED 7
40 #define LEFT_DC_PRED 9
41 #define TOP_DC_PRED 10
42 #define DC_128_PRED 11
47 #define VERT_PRED8x8 2
48 #define PLANE_PRED8x8 3
50 #define LEFT_DC_PRED8x8 4
51 #define TOP_DC_PRED8x8 5
52 #define DC_128_PRED8x8 6
54 #define EXTENDED_SAR 255
56 static const AVRational pixel_aspect[14]={
73 static const uint8_t golomb_to_pict_type[5]=
74 {P_TYPE, B_TYPE, I_TYPE, SP_TYPE, SI_TYPE};
76 static const uint8_t pict_type_to_golomb[7]=
77 {-1, 2, 0, 1, -1, 4, 3};
79 static const uint8_t chroma_qp[52]={
80 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,
81 12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,
82 28,29,29,30,31,32,32,33,34,34,35,35,36,36,37,37,
83 37,38,38,38,39,39,39,39
87 static const uint8_t golomb_to_intra4x4_cbp[48]={
88 47, 31, 15, 0, 23, 27, 29, 30, 7, 11, 13, 14, 39, 43, 45, 46,
89 16, 3, 5, 10, 12, 19, 21, 26, 28, 35, 37, 42, 44, 1, 2, 4,
90 8, 17, 18, 20, 24, 6, 9, 22, 25, 32, 33, 34, 36, 40, 38, 41
93 static const uint8_t golomb_to_inter_cbp[48]={
94 0, 16, 1, 2, 4, 8, 32, 3, 5, 10, 12, 15, 47, 7, 11, 13,
95 14, 6, 9, 31, 35, 37, 42, 44, 33, 34, 36, 40, 39, 43, 45, 46,
96 17, 18, 20, 24, 19, 21, 26, 28, 23, 27, 29, 30, 22, 25, 38, 41
99 static const uint8_t intra4x4_cbp_to_golomb[48]={
100 3, 29, 30, 17, 31, 18, 37, 8, 32, 38, 19, 9, 20, 10, 11, 2,
101 16, 33, 34, 21, 35, 22, 39, 4, 36, 40, 23, 5, 24, 6, 7, 1,
102 41, 42, 43, 25, 44, 26, 46, 12, 45, 47, 27, 13, 28, 14, 15, 0
105 static const uint8_t inter_cbp_to_golomb[48]={
106 0, 2, 3, 7, 4, 8, 17, 13, 5, 18, 9, 14, 10, 15, 16, 11,
107 1, 32, 33, 36, 34, 37, 44, 40, 35, 45, 38, 41, 39, 42, 43, 19,
108 6, 24, 25, 20, 26, 21, 46, 28, 27, 47, 22, 29, 23, 30, 31, 12
111 static const uint8_t chroma_dc_coeff_token_len[4*5]={
119 static const uint8_t chroma_dc_coeff_token_bits[4*5]={
127 static const uint8_t coeff_token_len[4][4*17]={
130 6, 2, 0, 0, 8, 6, 3, 0, 9, 8, 7, 5, 10, 9, 8, 6,
131 11,10, 9, 7, 13,11,10, 8, 13,13,11, 9, 13,13,13,10,
132 14,14,13,11, 14,14,14,13, 15,15,14,14, 15,15,15,14,
133 16,15,15,15, 16,16,16,15, 16,16,16,16, 16,16,16,16,
137 6, 2, 0, 0, 6, 5, 3, 0, 7, 6, 6, 4, 8, 6, 6, 4,
138 8, 7, 7, 5, 9, 8, 8, 6, 11, 9, 9, 6, 11,11,11, 7,
139 12,11,11, 9, 12,12,12,11, 12,12,12,11, 13,13,13,12,
140 13,13,13,13, 13,14,13,13, 14,14,14,13, 14,14,14,14,
144 6, 4, 0, 0, 6, 5, 4, 0, 6, 5, 5, 4, 7, 5, 5, 4,
145 7, 5, 5, 4, 7, 6, 6, 4, 7, 6, 6, 4, 8, 7, 7, 5,
146 8, 8, 7, 6, 9, 8, 8, 7, 9, 9, 8, 8, 9, 9, 9, 8,
147 10, 9, 9, 9, 10,10,10,10, 10,10,10,10, 10,10,10,10,
151 6, 6, 0, 0, 6, 6, 6, 0, 6, 6, 6, 6, 6, 6, 6, 6,
152 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
153 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
154 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
158 static const uint8_t coeff_token_bits[4][4*17]={
161 5, 1, 0, 0, 7, 4, 1, 0, 7, 6, 5, 3, 7, 6, 5, 3,
162 7, 6, 5, 4, 15, 6, 5, 4, 11,14, 5, 4, 8,10,13, 4,
163 15,14, 9, 4, 11,10,13,12, 15,14, 9,12, 11,10,13, 8,
164 15, 1, 9,12, 11,14,13, 8, 7,10, 9,12, 4, 6, 5, 8,
168 11, 2, 0, 0, 7, 7, 3, 0, 7,10, 9, 5, 7, 6, 5, 4,
169 4, 6, 5, 6, 7, 6, 5, 8, 15, 6, 5, 4, 11,14,13, 4,
170 15,10, 9, 4, 11,14,13,12, 8,10, 9, 8, 15,14,13,12,
171 11,10, 9,12, 7,11, 6, 8, 9, 8,10, 1, 7, 6, 5, 4,
175 15,14, 0, 0, 11,15,13, 0, 8,12,14,12, 15,10,11,11,
176 11, 8, 9,10, 9,14,13, 9, 8,10, 9, 8, 15,14,13,13,
177 11,14,10,12, 15,10,13,12, 11,14, 9,12, 8,10,13, 8,
178 13, 7, 9,12, 9,12,11,10, 5, 8, 7, 6, 1, 4, 3, 2,
182 0, 1, 0, 0, 4, 5, 6, 0, 8, 9,10,11, 12,13,14,15,
183 16,17,18,19, 20,21,22,23, 24,25,26,27, 28,29,30,31,
184 32,33,34,35, 36,37,38,39, 40,41,42,43, 44,45,46,47,
185 48,49,50,51, 52,53,54,55, 56,57,58,59, 60,61,62,63,
189 static const uint8_t total_zeros_len[16][16]= {
190 {1,3,3,4,4,5,5,6,6,7,7,8,8,9,9,9},
191 {3,3,3,3,3,4,4,4,4,5,5,6,6,6,6},
192 {4,3,3,3,4,4,3,3,4,5,5,6,5,6},
193 {5,3,4,4,3,3,3,4,3,4,5,5,5},
194 {4,4,4,3,3,3,3,3,4,5,4,5},
195 {6,5,3,3,3,3,3,3,4,3,6},
196 {6,5,3,3,3,2,3,4,3,6},
207 static const uint8_t total_zeros_bits[16][16]= {
208 {1,3,2,3,2,3,2,3,2,3,2,3,2,3,2,1},
209 {7,6,5,4,3,5,4,3,2,3,2,3,2,1,0},
210 {5,7,6,5,4,3,4,3,2,3,2,1,1,0},
211 {3,7,5,4,6,5,4,3,3,2,2,1,0},
212 {5,4,3,7,6,5,4,3,2,1,1,0},
213 {1,1,7,6,5,4,3,2,1,1,0},
214 {1,1,5,4,3,3,2,1,1,0},
225 static const uint8_t chroma_dc_total_zeros_len[3][4]= {
231 static const uint8_t chroma_dc_total_zeros_bits[3][4]= {
237 static const uint8_t run_len[7][16]={
244 {3,3,3,3,3,3,3,4,5,6,7,8,9,10,11},
247 static const uint8_t run_bits[7][16]={
254 {7,6,5,4,3,2,1,1,1,1,1,1,1,1,1},
267 static const uint8_t scan8[16 + 2*4]={
268 4+1*8, 5+1*8, 4+2*8, 5+2*8,
269 6+1*8, 7+1*8, 6+2*8, 7+2*8,
270 4+3*8, 5+3*8, 4+4*8, 5+4*8,
271 6+3*8, 7+3*8, 6+4*8, 7+4*8,
278 static const uint8_t zigzag_scan[16]={
279 0+0*4, 1+0*4, 0+1*4, 0+2*4,
280 1+1*4, 2+0*4, 3+0*4, 2+1*4,
281 1+2*4, 0+3*4, 1+3*4, 2+2*4,
282 3+1*4, 3+2*4, 2+3*4, 3+3*4,
285 static const uint8_t field_scan[16]={
286 0+0*4, 0+1*4, 1+0*4, 0+2*4,
287 0+3*4, 1+1*4, 1+2*4, 1+3*4,
288 2+0*4, 2+1*4, 2+2*4, 2+3*4,
289 3+0*4, 3+1*4, 3+2*4, 3+3*4,
292 static const uint8_t luma_dc_zigzag_scan[16]={
293 0*16 + 0*64, 1*16 + 0*64, 2*16 + 0*64, 0*16 + 2*64,
294 3*16 + 0*64, 0*16 + 1*64, 1*16 + 1*64, 2*16 + 1*64,
295 1*16 + 2*64, 2*16 + 2*64, 3*16 + 2*64, 0*16 + 3*64,
296 3*16 + 1*64, 1*16 + 3*64, 2*16 + 3*64, 3*16 + 3*64,
299 static const uint8_t luma_dc_field_scan[16]={
300 0*16 + 0*64, 2*16 + 0*64, 1*16 + 0*64, 0*16 + 2*64,
301 2*16 + 2*64, 3*16 + 0*64, 1*16 + 2*64, 3*16 + 2*64,
302 0*16 + 1*64, 2*16 + 1*64, 0*16 + 3*64, 2*16 + 3*64,
303 1*16 + 1*64, 3*16 + 1*64, 1*16 + 3*64, 3*16 + 3*64,
306 static const uint8_t chroma_dc_scan[4]={
307 (0+0*2)*16, (1+0*2)*16,
308 (0+1*2)*16, (1+1*2)*16, //FIXME
311 static const uint8_t zigzag_scan8x8[64]={
312 0+0*8, 1+0*8, 0+1*8, 0+2*8,
313 1+1*8, 2+0*8, 3+0*8, 2+1*8,
314 1+2*8, 0+3*8, 0+4*8, 1+3*8,
315 2+2*8, 3+1*8, 4+0*8, 5+0*8,
316 4+1*8, 3+2*8, 2+3*8, 1+4*8,
317 0+5*8, 0+6*8, 1+5*8, 2+4*8,
318 3+3*8, 4+2*8, 5+1*8, 6+0*8,
319 7+0*8, 6+1*8, 5+2*8, 4+3*8,
320 3+4*8, 2+5*8, 1+6*8, 0+7*8,
321 1+7*8, 2+6*8, 3+5*8, 4+4*8,
322 5+3*8, 6+2*8, 7+1*8, 7+2*8,
323 6+3*8, 5+4*8, 4+5*8, 3+6*8,
324 2+7*8, 3+7*8, 4+6*8, 5+5*8,
325 6+4*8, 7+3*8, 7+4*8, 6+5*8,
326 5+6*8, 4+7*8, 5+7*8, 6+6*8,
327 7+5*8, 7+6*8, 6+7*8, 7+7*8,
330 // zigzag_scan8x8_cavlc[i] = zigzag_scan8x8[(i/4) + 16*(i%4)]
331 static const uint8_t zigzag_scan8x8_cavlc[64]={
332 0+0*8, 1+1*8, 1+2*8, 2+2*8,
333 4+1*8, 0+5*8, 3+3*8, 7+0*8,
334 3+4*8, 1+7*8, 5+3*8, 6+3*8,
335 2+7*8, 6+4*8, 5+6*8, 7+5*8,
336 1+0*8, 2+0*8, 0+3*8, 3+1*8,
337 3+2*8, 0+6*8, 4+2*8, 6+1*8,
338 2+5*8, 2+6*8, 6+2*8, 5+4*8,
339 3+7*8, 7+3*8, 4+7*8, 7+6*8,
340 0+1*8, 3+0*8, 0+4*8, 4+0*8,
341 2+3*8, 1+5*8, 5+1*8, 5+2*8,
342 1+6*8, 3+5*8, 7+1*8, 4+5*8,
343 4+6*8, 7+4*8, 5+7*8, 6+7*8,
344 0+2*8, 2+1*8, 1+3*8, 5+0*8,
345 1+4*8, 2+4*8, 6+0*8, 4+3*8,
346 0+7*8, 4+4*8, 7+2*8, 3+6*8,
347 5+5*8, 6+5*8, 6+6*8, 7+7*8,
350 static const uint8_t field_scan8x8[64]={
351 0+0*8, 0+1*8, 0+2*8, 1+0*8,
352 1+1*8, 0+3*8, 0+4*8, 1+2*8,
353 2+0*8, 1+3*8, 0+5*8, 0+6*8,
354 0+7*8, 1+4*8, 2+1*8, 3+0*8,
355 2+2*8, 1+5*8, 1+6*8, 1+7*8,
356 2+3*8, 3+1*8, 4+0*8, 3+2*8,
357 2+4*8, 2+5*8, 2+6*8, 2+7*8,
358 3+3*8, 4+1*8, 5+0*8, 4+2*8,
359 3+4*8, 3+5*8, 3+6*8, 3+7*8,
360 4+3*8, 5+1*8, 6+0*8, 5+2*8,
361 4+4*8, 4+5*8, 4+6*8, 4+7*8,
362 5+3*8, 6+1*8, 6+2*8, 5+4*8,
363 5+5*8, 5+6*8, 5+7*8, 6+3*8,
364 7+0*8, 7+1*8, 6+4*8, 6+5*8,
365 6+6*8, 6+7*8, 7+2*8, 7+3*8,
366 7+4*8, 7+5*8, 7+6*8, 7+7*8,
369 static const uint8_t field_scan8x8_cavlc[64]={
370 0+0*8, 1+1*8, 2+0*8, 0+7*8,
371 2+2*8, 2+3*8, 2+4*8, 3+3*8,
372 3+4*8, 4+3*8, 4+4*8, 5+3*8,
373 5+5*8, 7+0*8, 6+6*8, 7+4*8,
374 0+1*8, 0+3*8, 1+3*8, 1+4*8,
375 1+5*8, 3+1*8, 2+5*8, 4+1*8,
376 3+5*8, 5+1*8, 4+5*8, 6+1*8,
377 5+6*8, 7+1*8, 6+7*8, 7+5*8,
378 0+2*8, 0+4*8, 0+5*8, 2+1*8,
379 1+6*8, 4+0*8, 2+6*8, 5+0*8,
380 3+6*8, 6+0*8, 4+6*8, 6+2*8,
381 5+7*8, 6+4*8, 7+2*8, 7+6*8,
382 1+0*8, 1+2*8, 0+6*8, 3+0*8,
383 1+7*8, 3+2*8, 2+7*8, 4+2*8,
384 3+7*8, 5+2*8, 4+7*8, 5+4*8,
385 6+3*8, 6+5*8, 7+3*8, 7+7*8,
388 #define MB_TYPE_REF0 MB_TYPE_ACPRED //dirty but it fits in 16bit
389 #define MB_TYPE_8x8DCT 0x01000000
390 #define IS_REF0(a) ((a)&MB_TYPE_REF0)
391 #define IS_8x8DCT(a) ((a)&MB_TYPE_8x8DCT)
394 typedef struct IMbInfo{
400 static const IMbInfo i_mb_type_info[26]={
401 {MB_TYPE_INTRA4x4 , -1, -1},
402 {MB_TYPE_INTRA16x16, 2, 0},
403 {MB_TYPE_INTRA16x16, 1, 0},
404 {MB_TYPE_INTRA16x16, 0, 0},
405 {MB_TYPE_INTRA16x16, 3, 0},
406 {MB_TYPE_INTRA16x16, 2, 16},
407 {MB_TYPE_INTRA16x16, 1, 16},
408 {MB_TYPE_INTRA16x16, 0, 16},
409 {MB_TYPE_INTRA16x16, 3, 16},
410 {MB_TYPE_INTRA16x16, 2, 32},
411 {MB_TYPE_INTRA16x16, 1, 32},
412 {MB_TYPE_INTRA16x16, 0, 32},
413 {MB_TYPE_INTRA16x16, 3, 32},
414 {MB_TYPE_INTRA16x16, 2, 15+0},
415 {MB_TYPE_INTRA16x16, 1, 15+0},
416 {MB_TYPE_INTRA16x16, 0, 15+0},
417 {MB_TYPE_INTRA16x16, 3, 15+0},
418 {MB_TYPE_INTRA16x16, 2, 15+16},
419 {MB_TYPE_INTRA16x16, 1, 15+16},
420 {MB_TYPE_INTRA16x16, 0, 15+16},
421 {MB_TYPE_INTRA16x16, 3, 15+16},
422 {MB_TYPE_INTRA16x16, 2, 15+32},
423 {MB_TYPE_INTRA16x16, 1, 15+32},
424 {MB_TYPE_INTRA16x16, 0, 15+32},
425 {MB_TYPE_INTRA16x16, 3, 15+32},
426 {MB_TYPE_INTRA_PCM , -1, -1},
429 typedef struct PMbInfo{
431 uint8_t partition_count;
434 static const PMbInfo p_mb_type_info[5]={
435 {MB_TYPE_16x16|MB_TYPE_P0L0 , 1},
436 {MB_TYPE_16x8 |MB_TYPE_P0L0|MB_TYPE_P1L0, 2},
437 {MB_TYPE_8x16 |MB_TYPE_P0L0|MB_TYPE_P1L0, 2},
438 {MB_TYPE_8x8 |MB_TYPE_P0L0|MB_TYPE_P1L0, 4},
439 {MB_TYPE_8x8 |MB_TYPE_P0L0|MB_TYPE_P1L0|MB_TYPE_REF0, 4},
442 static const PMbInfo p_sub_mb_type_info[4]={
443 {MB_TYPE_16x16|MB_TYPE_P0L0 , 1},
444 {MB_TYPE_16x8 |MB_TYPE_P0L0 , 2},
445 {MB_TYPE_8x16 |MB_TYPE_P0L0 , 2},
446 {MB_TYPE_8x8 |MB_TYPE_P0L0 , 4},
449 static const PMbInfo b_mb_type_info[23]={
450 {MB_TYPE_DIRECT2 , 1, },
451 {MB_TYPE_16x16|MB_TYPE_P0L0 , 1, },
452 {MB_TYPE_16x16 |MB_TYPE_P0L1 , 1, },
453 {MB_TYPE_16x16|MB_TYPE_P0L0|MB_TYPE_P0L1 , 1, },
454 {MB_TYPE_16x8 |MB_TYPE_P0L0 |MB_TYPE_P1L0 , 2, },
455 {MB_TYPE_8x16 |MB_TYPE_P0L0 |MB_TYPE_P1L0 , 2, },
456 {MB_TYPE_16x8 |MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
457 {MB_TYPE_8x16 |MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
458 {MB_TYPE_16x8 |MB_TYPE_P0L0 |MB_TYPE_P1L1, 2, },
459 {MB_TYPE_8x16 |MB_TYPE_P0L0 |MB_TYPE_P1L1, 2, },
460 {MB_TYPE_16x8 |MB_TYPE_P0L1|MB_TYPE_P1L0 , 2, },
461 {MB_TYPE_8x16 |MB_TYPE_P0L1|MB_TYPE_P1L0 , 2, },
462 {MB_TYPE_16x8 |MB_TYPE_P0L0 |MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
463 {MB_TYPE_8x16 |MB_TYPE_P0L0 |MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
464 {MB_TYPE_16x8 |MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
465 {MB_TYPE_8x16 |MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
466 {MB_TYPE_16x8 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0 , 2, },
467 {MB_TYPE_8x16 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0 , 2, },
468 {MB_TYPE_16x8 |MB_TYPE_P0L0|MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
469 {MB_TYPE_8x16 |MB_TYPE_P0L0|MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
470 {MB_TYPE_16x8 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
471 {MB_TYPE_8x16 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
472 {MB_TYPE_8x8 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 4, },
475 static const PMbInfo b_sub_mb_type_info[13]={
476 {MB_TYPE_DIRECT2 , 1, },
477 {MB_TYPE_16x16|MB_TYPE_P0L0 , 1, },
478 {MB_TYPE_16x16 |MB_TYPE_P0L1 , 1, },
479 {MB_TYPE_16x16|MB_TYPE_P0L0|MB_TYPE_P0L1 , 1, },
480 {MB_TYPE_16x8 |MB_TYPE_P0L0 |MB_TYPE_P1L0 , 2, },
481 {MB_TYPE_8x16 |MB_TYPE_P0L0 |MB_TYPE_P1L0 , 2, },
482 {MB_TYPE_16x8 |MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
483 {MB_TYPE_8x16 |MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
484 {MB_TYPE_16x8 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
485 {MB_TYPE_8x16 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
486 {MB_TYPE_8x8 |MB_TYPE_P0L0 |MB_TYPE_P1L0 , 4, },
487 {MB_TYPE_8x8 |MB_TYPE_P0L1 |MB_TYPE_P1L1, 4, },
488 {MB_TYPE_8x8 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 4, },
492 static const uint8_t rem6[52]={
493 0, 1, 2, 3, 4, 5, 0, 1, 2, 3, 4, 5, 0, 1, 2, 3, 4, 5, 0, 1, 2, 3, 4, 5, 0, 1, 2, 3, 4, 5, 0, 1, 2, 3, 4, 5, 0, 1, 2, 3, 4, 5, 0, 1, 2, 3, 4, 5, 0, 1, 2, 3,
496 static const uint8_t div6[52]={
497 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8,
500 static const uint8_t default_scaling4[2][16]={
512 static const uint8_t default_scaling8[2][64]={
513 { 6,10,13,16,18,23,25,27,
514 10,11,16,18,23,25,27,29,
515 13,16,18,23,25,27,29,31,
516 16,18,23,25,27,29,31,33,
517 18,23,25,27,29,31,33,36,
518 23,25,27,29,31,33,36,38,
519 25,27,29,31,33,36,38,40,
520 27,29,31,33,36,38,40,42
522 9,13,15,17,19,21,22,24,
523 13,13,17,19,21,22,24,25,
524 15,17,19,21,22,24,25,27,
525 17,19,21,22,24,25,27,28,
526 19,21,22,24,25,27,28,30,
527 21,22,24,25,27,28,30,32,
528 22,24,25,27,28,30,32,33,
529 24,25,27,28,30,32,33,35
532 static const int dequant4_coeff_init[6][3]={
541 static const int dequant8_coeff_init_scan[16] = {
542 0,3,4,3, 3,1,5,1, 4,5,2,5, 3,1,5,1
544 static const int dequant8_coeff_init[6][6]={
553 #define QUANT_SHIFT 22
555 static const int quant_coeff[52][16]={
556 { 419430,258111,419430,258111,258111,167772,258111,167772,419430,258111,419430,258111,258111,167772,258111,167772,},
557 { 381300,239675,381300,239675,239675,149131,239675,149131,381300,239675,381300,239675,239675,149131,239675,149131,},
558 { 322639,209715,322639,209715,209715,134218,209715,134218,322639,209715,322639,209715,209715,134218,209715,134218,},
559 { 299593,186414,299593,186414,186414,116711,186414,116711,299593,186414,299593,186414,186414,116711,186414,116711,},
560 { 262144,167772,262144,167772,167772,107374,167772,107374,262144,167772,262144,167772,167772,107374,167772,107374,},
561 { 233017,145889,233017,145889,145889, 92564,145889, 92564,233017,145889,233017,145889,145889, 92564,145889, 92564,},
562 { 209715,129056,209715,129056,129056, 83886,129056, 83886,209715,129056,209715,129056,129056, 83886,129056, 83886,},
563 { 190650,119837,190650,119837,119837, 74565,119837, 74565,190650,119837,190650,119837,119837, 74565,119837, 74565,},
564 { 161319,104858,161319,104858,104858, 67109,104858, 67109,161319,104858,161319,104858,104858, 67109,104858, 67109,},
565 { 149797, 93207,149797, 93207, 93207, 58356, 93207, 58356,149797, 93207,149797, 93207, 93207, 58356, 93207, 58356,},
566 { 131072, 83886,131072, 83886, 83886, 53687, 83886, 53687,131072, 83886,131072, 83886, 83886, 53687, 83886, 53687,},
567 { 116508, 72944,116508, 72944, 72944, 46282, 72944, 46282,116508, 72944,116508, 72944, 72944, 46282, 72944, 46282,},
568 { 104858, 64528,104858, 64528, 64528, 41943, 64528, 41943,104858, 64528,104858, 64528, 64528, 41943, 64528, 41943,},
569 { 95325, 59919, 95325, 59919, 59919, 37283, 59919, 37283, 95325, 59919, 95325, 59919, 59919, 37283, 59919, 37283,},
570 { 80660, 52429, 80660, 52429, 52429, 33554, 52429, 33554, 80660, 52429, 80660, 52429, 52429, 33554, 52429, 33554,},
571 { 74898, 46603, 74898, 46603, 46603, 29178, 46603, 29178, 74898, 46603, 74898, 46603, 46603, 29178, 46603, 29178,},
572 { 65536, 41943, 65536, 41943, 41943, 26844, 41943, 26844, 65536, 41943, 65536, 41943, 41943, 26844, 41943, 26844,},
573 { 58254, 36472, 58254, 36472, 36472, 23141, 36472, 23141, 58254, 36472, 58254, 36472, 36472, 23141, 36472, 23141,},
574 { 52429, 32264, 52429, 32264, 32264, 20972, 32264, 20972, 52429, 32264, 52429, 32264, 32264, 20972, 32264, 20972,},
575 { 47663, 29959, 47663, 29959, 29959, 18641, 29959, 18641, 47663, 29959, 47663, 29959, 29959, 18641, 29959, 18641,},
576 { 40330, 26214, 40330, 26214, 26214, 16777, 26214, 16777, 40330, 26214, 40330, 26214, 26214, 16777, 26214, 16777,},
577 { 37449, 23302, 37449, 23302, 23302, 14589, 23302, 14589, 37449, 23302, 37449, 23302, 23302, 14589, 23302, 14589,},
578 { 32768, 20972, 32768, 20972, 20972, 13422, 20972, 13422, 32768, 20972, 32768, 20972, 20972, 13422, 20972, 13422,},
579 { 29127, 18236, 29127, 18236, 18236, 11570, 18236, 11570, 29127, 18236, 29127, 18236, 18236, 11570, 18236, 11570,},
580 { 26214, 16132, 26214, 16132, 16132, 10486, 16132, 10486, 26214, 16132, 26214, 16132, 16132, 10486, 16132, 10486,},
581 { 23831, 14980, 23831, 14980, 14980, 9321, 14980, 9321, 23831, 14980, 23831, 14980, 14980, 9321, 14980, 9321,},
582 { 20165, 13107, 20165, 13107, 13107, 8389, 13107, 8389, 20165, 13107, 20165, 13107, 13107, 8389, 13107, 8389,},
583 { 18725, 11651, 18725, 11651, 11651, 7294, 11651, 7294, 18725, 11651, 18725, 11651, 11651, 7294, 11651, 7294,},
584 { 16384, 10486, 16384, 10486, 10486, 6711, 10486, 6711, 16384, 10486, 16384, 10486, 10486, 6711, 10486, 6711,},
585 { 14564, 9118, 14564, 9118, 9118, 5785, 9118, 5785, 14564, 9118, 14564, 9118, 9118, 5785, 9118, 5785,},
586 { 13107, 8066, 13107, 8066, 8066, 5243, 8066, 5243, 13107, 8066, 13107, 8066, 8066, 5243, 8066, 5243,},
587 { 11916, 7490, 11916, 7490, 7490, 4660, 7490, 4660, 11916, 7490, 11916, 7490, 7490, 4660, 7490, 4660,},
588 { 10082, 6554, 10082, 6554, 6554, 4194, 6554, 4194, 10082, 6554, 10082, 6554, 6554, 4194, 6554, 4194,},
589 { 9362, 5825, 9362, 5825, 5825, 3647, 5825, 3647, 9362, 5825, 9362, 5825, 5825, 3647, 5825, 3647,},
590 { 8192, 5243, 8192, 5243, 5243, 3355, 5243, 3355, 8192, 5243, 8192, 5243, 5243, 3355, 5243, 3355,},
591 { 7282, 4559, 7282, 4559, 4559, 2893, 4559, 2893, 7282, 4559, 7282, 4559, 4559, 2893, 4559, 2893,},
592 { 6554, 4033, 6554, 4033, 4033, 2621, 4033, 2621, 6554, 4033, 6554, 4033, 4033, 2621, 4033, 2621,},
593 { 5958, 3745, 5958, 3745, 3745, 2330, 3745, 2330, 5958, 3745, 5958, 3745, 3745, 2330, 3745, 2330,},
594 { 5041, 3277, 5041, 3277, 3277, 2097, 3277, 2097, 5041, 3277, 5041, 3277, 3277, 2097, 3277, 2097,},
595 { 4681, 2913, 4681, 2913, 2913, 1824, 2913, 1824, 4681, 2913, 4681, 2913, 2913, 1824, 2913, 1824,},
596 { 4096, 2621, 4096, 2621, 2621, 1678, 2621, 1678, 4096, 2621, 4096, 2621, 2621, 1678, 2621, 1678,},
597 { 3641, 2280, 3641, 2280, 2280, 1446, 2280, 1446, 3641, 2280, 3641, 2280, 2280, 1446, 2280, 1446,},
598 { 3277, 2016, 3277, 2016, 2016, 1311, 2016, 1311, 3277, 2016, 3277, 2016, 2016, 1311, 2016, 1311,},
599 { 2979, 1872, 2979, 1872, 1872, 1165, 1872, 1165, 2979, 1872, 2979, 1872, 1872, 1165, 1872, 1165,},
600 { 2521, 1638, 2521, 1638, 1638, 1049, 1638, 1049, 2521, 1638, 2521, 1638, 1638, 1049, 1638, 1049,},
601 { 2341, 1456, 2341, 1456, 1456, 912, 1456, 912, 2341, 1456, 2341, 1456, 1456, 912, 1456, 912,},
602 { 2048, 1311, 2048, 1311, 1311, 839, 1311, 839, 2048, 1311, 2048, 1311, 1311, 839, 1311, 839,},
603 { 1820, 1140, 1820, 1140, 1140, 723, 1140, 723, 1820, 1140, 1820, 1140, 1140, 723, 1140, 723,},
604 { 1638, 1008, 1638, 1008, 1008, 655, 1008, 655, 1638, 1008, 1638, 1008, 1008, 655, 1008, 655,},
605 { 1489, 936, 1489, 936, 936, 583, 936, 583, 1489, 936, 1489, 936, 936, 583, 936, 583,},
606 { 1260, 819, 1260, 819, 819, 524, 819, 524, 1260, 819, 1260, 819, 819, 524, 819, 524,},
607 { 1170, 728, 1170, 728, 728, 456, 728, 456, 1170, 728, 1170, 728, 728, 456, 728, 456,},
611 /* Deblocking filter (p153) */
612 static const int alpha_table[52*3] = {
613 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
614 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
615 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
616 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
617 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
618 0, 0, 0, 0, 0, 0, 4, 4, 5, 6,
619 7, 8, 9, 10, 12, 13, 15, 17, 20, 22,
620 25, 28, 32, 36, 40, 45, 50, 56, 63, 71,
621 80, 90,101,113,127,144,162,182,203,226,
623 255,255,255,255,255,255,255,255,255,255,255,255,255,
624 255,255,255,255,255,255,255,255,255,255,255,255,255,
625 255,255,255,255,255,255,255,255,255,255,255,255,255,
626 255,255,255,255,255,255,255,255,255,255,255,255,255,
628 static const int beta_table[52*3] = {
629 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
630 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
631 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
632 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
633 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
634 0, 0, 0, 0, 0, 0, 2, 2, 2, 3,
635 3, 3, 3, 4, 4, 4, 6, 6, 7, 7,
636 8, 8, 9, 9, 10, 10, 11, 11, 12, 12,
637 13, 13, 14, 14, 15, 15, 16, 16, 17, 17,
639 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18,
640 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18,
641 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18,
642 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18,
644 static const int tc0_table[52*3][3] = {
645 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
646 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
647 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
648 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
649 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
650 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
651 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
652 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
653 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
654 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
655 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
656 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 1 },
657 { 0, 0, 1 }, { 0, 0, 1 }, { 0, 0, 1 }, { 0, 1, 1 }, { 0, 1, 1 }, { 1, 1, 1 },
658 { 1, 1, 1 }, { 1, 1, 1 }, { 1, 1, 1 }, { 1, 1, 2 }, { 1, 1, 2 }, { 1, 1, 2 },
659 { 1, 1, 2 }, { 1, 2, 3 }, { 1, 2, 3 }, { 2, 2, 3 }, { 2, 2, 4 }, { 2, 3, 4 },
660 { 2, 3, 4 }, { 3, 3, 5 }, { 3, 4, 6 }, { 3, 4, 6 }, { 4, 5, 7 }, { 4, 5, 8 },
661 { 4, 6, 9 }, { 5, 7,10 }, { 6, 8,11 }, { 6, 8,13 }, { 7,10,14 }, { 8,11,16 },
662 { 9,12,18 }, {10,13,20 }, {11,15,23 }, {13,17,25 },
663 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
664 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
665 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
666 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
667 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
668 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
669 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
670 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
671 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
674 /* Cabac pre state table */
676 static const int cabac_context_init_I[460][2] =
679 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
680 { 2, 54 }, { 3, 74 }, { -28,127 }, { -23, 104 },
681 { -6, 53 }, { -1, 54 }, { 7, 51 },
683 /* 11 - 23 unsused for I */
684 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
685 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
686 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
690 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
691 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
692 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
693 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
696 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
697 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
698 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
702 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
706 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
707 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
708 { 13, 41 }, { 3, 62 },
711 { 0, 11 }, { 1, 55 }, { 0, 69 }, { -17, 127 },
712 { -13, 102 },{ 0, 82 }, { -7, 74 }, { -21, 107 },
713 { -27, 127 },{ -31, 127 },{ -24, 127 }, { -18, 95 },
714 { -27, 127 },{ -21, 114 },{ -30, 127 }, { -17, 123 },
715 { -12, 115 },{ -16, 122 },
718 { -11, 115 },{ -12, 63 }, { -2, 68 }, { -15, 84 },
719 { -13, 104 },{ -3, 70 }, { -8, 93 }, { -10, 90 },
720 { -30, 127 },{ -1, 74 }, { -6, 97 }, { -7, 91 },
721 { -20, 127 },{ -4, 56 }, { -5, 82 }, { -7, 76 },
725 { -7, 93 }, { -11, 87 }, { -3, 77 }, { -5, 71 },
726 { -4, 63 }, { -4, 68 }, { -12, 84 }, { -7, 62 },
727 { -7, 65 }, { 8, 61 }, { 5, 56 }, { -2, 66 },
728 { 1, 64 }, { 0, 61 }, { -2, 78 }, { 1, 50 },
729 { 7, 52 }, { 10, 35 }, { 0, 44 }, { 11, 38 },
730 { 1, 45 }, { 0, 46 }, { 5, 44 }, { 31, 17 },
731 { 1, 51 }, { 7, 50 }, { 28, 19 }, { 16, 33 },
732 { 14, 62 }, { -13, 108 },{ -15, 100 },
735 { -13, 101 },{ -13, 91 }, { -12, 94 }, { -10, 88 },
736 { -16, 84 }, { -10, 86 }, { -7, 83 }, { -13, 87 },
737 { -19, 94 }, { 1, 70 }, { 0, 72 }, { -5, 74 },
738 { 18, 59 }, { -8, 102 }, { -15, 100 }, { 0, 95 },
739 { -4, 75 }, { 2, 72 }, { -11, 75 }, { -3, 71 },
740 { 15, 46 }, { -13, 69 }, { 0, 62 }, { 0, 65 },
741 { 21, 37 }, { -15, 72 }, { 9, 57 }, { 16, 54 },
742 { 0, 62 }, { 12, 72 },
745 { 24, 0 }, { 15, 9 }, { 8, 25 }, { 13, 18 },
746 { 15, 9 }, { 13, 19 }, { 10, 37 }, { 12, 18 },
747 { 6, 29 }, { 20, 33 }, { 15, 30 }, { 4, 45 },
748 { 1, 58 }, { 0, 62 }, { 7, 61 }, { 12, 38 },
749 { 11, 45 }, { 15, 39 }, { 11, 42 }, { 13, 44 },
750 { 16, 45 }, { 12, 41 }, { 10, 49 }, { 30, 34 },
751 { 18, 42 }, { 10, 55 }, { 17, 51 }, { 17, 46 },
752 { 0, 89 }, { 26, -19 }, { 22, -17 },
755 { 26, -17 }, { 30, -25 }, { 28, -20 }, { 33, -23 },
756 { 37, -27 }, { 33, -23 }, { 40, -28 }, { 38, -17 },
757 { 33, -11 }, { 40, -15 }, { 41, -6 }, { 38, 1 },
758 { 41, 17 }, { 30, -6 }, { 27, 3 }, { 26, 22 },
759 { 37, -16 }, { 35, -4 }, { 38, -8 }, { 38, -3 },
760 { 37, 3 }, { 38, 5 }, { 42, 0 }, { 35, 16 },
761 { 39, 22 }, { 14, 48 }, { 27, 37 }, { 21, 60 },
762 { 12, 68 }, { 2, 97 },
765 { -3, 71 }, { -6, 42 }, { -5, 50 }, { -3, 54 },
766 { -2, 62 }, { 0, 58 }, { 1, 63 }, { -2, 72 },
767 { -1, 74 }, { -9, 91 }, { -5, 67 }, { -5, 27 },
768 { -3, 39 }, { -2, 44 }, { 0, 46 }, { -16, 64 },
769 { -8, 68 }, { -10, 78 }, { -6, 77 }, { -10, 86 },
770 { -12, 92 }, { -15, 55 }, { -10, 60 }, { -6, 62 },
774 { -12, 73 }, { -8, 76 }, { -7, 80 }, { -9, 88 },
775 { -17, 110 },{ -11, 97 }, { -20, 84 }, { -11, 79 },
776 { -6, 73 }, { -4, 74 }, { -13, 86 }, { -13, 96 },
777 { -11, 97 }, { -19, 117 },{ -8, 78 }, { -5, 33 },
778 { -4, 48 }, { -2, 53 }, { -3, 62 }, { -13, 71 },
779 { -10, 79 }, { -12, 86 }, { -13, 90 }, { -14, 97 },
781 /* 276 a bit special (not used, bypass is used instead) */
785 { -6, 93 }, { -6, 84 }, { -8, 79 }, { 0, 66 },
786 { -1, 71 }, { 0, 62 }, { -2, 60 }, { -2, 59 },
787 { -5, 75 }, { -3, 62 }, { -4, 58 }, { -9, 66 },
788 { -1, 79 }, { 0, 71 }, { 3, 68 }, { 10, 44 },
789 { -7, 62 }, { 15, 36 }, { 14, 40 }, { 16, 27 },
790 { 12, 29 }, { 1, 44 }, { 20, 36 }, { 18, 32 },
791 { 5, 42 }, { 1, 48 }, { 10, 62 }, { 17, 46 },
792 { 9, 64 }, { -12, 104 },{ -11, 97 },
795 { -16, 96 }, { -7, 88 }, { -8, 85 }, { -7, 85 },
796 { -9, 85 }, { -13, 88 }, { 4, 66 }, { -3, 77 },
797 { -3, 76 }, { -6, 76 }, { 10, 58 }, { -1, 76 },
798 { -1, 83 }, { -7, 99 }, { -14, 95 }, { 2, 95 },
799 { 0, 76 }, { -5, 74 }, { 0, 70 }, { -11, 75 },
800 { 1, 68 }, { 0, 65 }, { -14, 73 }, { 3, 62 },
801 { 4, 62 }, { -1, 68 }, { -13, 75 }, { 11, 55 },
802 { 5, 64 }, { 12, 70 },
805 { 15, 6 }, { 6, 19 }, { 7, 16 }, { 12, 14 },
806 { 18, 13 }, { 13, 11 }, { 13, 15 }, { 15, 16 },
807 { 12, 23 }, { 13, 23 }, { 15, 20 }, { 14, 26 },
808 { 14, 44 }, { 17, 40 }, { 17, 47 }, { 24, 17 },
809 { 21, 21 }, { 25, 22 }, { 31, 27 }, { 22, 29 },
810 { 19, 35 }, { 14, 50 }, { 10, 57 }, { 7, 63 },
811 { -2, 77 }, { -4, 82 }, { -3, 94 }, { 9, 69 },
812 { -12, 109 },{ 36, -35 }, { 36, -34 },
815 { 32, -26 }, { 37, -30 }, { 44, -32 }, { 34, -18 },
816 { 34, -15 }, { 40, -15 }, { 33, -7 }, { 35, -5 },
817 { 33, 0 }, { 38, 2 }, { 33, 13 }, { 23, 35 },
818 { 13, 58 }, { 29, -3 }, { 26, 0 }, { 22, 30 },
819 { 31, -7 }, { 35, -15 }, { 34, -3 }, { 34, 3 },
820 { 36, -1 }, { 34, 5 }, { 32, 11 }, { 35, 5 },
821 { 34, 12 }, { 39, 11 }, { 30, 29 }, { 34, 26 },
822 { 29, 39 }, { 19, 66 },
825 { 31, 21 }, { 31, 31 }, { 25, 50 },
826 { -17, 120 }, { -20, 112 }, { -18, 114 }, { -11, 85 },
827 { -15, 92 }, { -14, 89 }, { -26, 71 }, { -15, 81 },
828 { -14, 80 }, { 0, 68 }, { -14, 70 }, { -24, 56 },
829 { -23, 68 }, { -24, 50 }, { -11, 74 }, { 23, -13 },
830 { 26, -13 }, { 40, -15 }, { 49, -14 }, { 44, 3 },
831 { 45, 6 }, { 44, 34 }, { 33, 54 }, { 19, 82 },
832 { -3, 75 }, { -1, 23 }, { 1, 34 }, { 1, 43 },
833 { 0, 54 }, { -2, 55 }, { 0, 61 }, { 1, 64 },
834 { 0, 68 }, { -9, 92 },
837 { -14, 106 }, { -13, 97 }, { -15, 90 }, { -12, 90 },
838 { -18, 88 }, { -10, 73 }, { -9, 79 }, { -14, 86 },
839 { -10, 73 }, { -10, 70 }, { -10, 69 }, { -5, 66 },
840 { -9, 64 }, { -5, 58 }, { 2, 59 }, { 21, -10 },
841 { 24, -11 }, { 28, -8 }, { 28, -1 }, { 29, 3 },
842 { 29, 9 }, { 35, 20 }, { 29, 36 }, { 14, 67 }
845 static const int cabac_context_init_PB[3][460][2] =
847 /* i_cabac_init_idc == 0 */
850 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
851 { 2, 54 }, { 3, 74 }, { -28, 127 }, { -23, 104 },
852 { -6, 53 }, { -1, 54 }, { 7, 51 },
855 { 23, 33 }, { 23, 2 }, { 21, 0 }, { 1, 9 },
856 { 0, 49 }, { -37, 118 }, { 5, 57 }, { -13, 78 },
857 { -11, 65 }, { 1, 62 }, { 12, 49 }, { -4, 73 },
861 { 18, 64 }, { 9, 43 }, { 29, 0 }, { 26, 67 },
862 { 16, 90 }, { 9, 104 }, { -46, 127 }, { -20, 104 },
863 { 1, 67 }, { -13, 78 }, { -11, 65 }, { 1, 62 },
864 { -6, 86 }, { -17, 95 }, { -6, 61 }, { 9, 45 },
867 { -3, 69 }, { -6, 81 }, { -11, 96 }, { 6, 55 },
868 { 7, 67 }, { -5, 86 }, { 2, 88 }, { 0, 58 },
869 { -3, 76 }, { -10, 94 }, { 5, 54 }, { 4, 69 },
870 { -3, 81 }, { 0, 88 },
873 { -7, 67 }, { -5, 74 }, { -4, 74 }, { -5, 80 },
874 { -7, 72 }, { 1, 58 },
877 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
878 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
879 { 13, 41 }, { 3, 62 },
882 { 0, 45 }, { -4, 78 }, { -3, 96 }, { -27, 126 },
883 { -28, 98 }, { -25, 101 }, { -23, 67 }, { -28, 82 },
884 { -20, 94 }, { -16, 83 }, { -22, 110 }, { -21, 91 },
885 { -18, 102 }, { -13, 93 }, { -29, 127 }, { -7, 92 },
886 { -5, 89 }, { -7, 96 }, { -13, 108 }, { -3, 46 },
887 { -1, 65 }, { -1, 57 }, { -9, 93 }, { -3, 74 },
888 { -9, 92 }, { -8, 87 }, { -23, 126 }, { 5, 54 },
889 { 6, 60 }, { 6, 59 }, { 6, 69 }, { -1, 48 },
890 { 0, 68 }, { -4, 69 }, { -8, 88 },
893 { -2, 85 }, { -6, 78 }, { -1, 75 }, { -7, 77 },
894 { 2, 54 }, { 5, 50 }, { -3, 68 }, { 1, 50 },
895 { 6, 42 }, { -4, 81 }, { 1, 63 }, { -4, 70 },
896 { 0, 67 }, { 2, 57 }, { -2, 76 }, { 11, 35 },
897 { 4, 64 }, { 1, 61 }, { 11, 35 }, { 18, 25 },
898 { 12, 24 }, { 13, 29 }, { 13, 36 }, { -10, 93 },
899 { -7, 73 }, { -2, 73 }, { 13, 46 }, { 9, 49 },
900 { -7, 100 }, { 9, 53 }, { 2, 53 }, { 5, 53 },
901 { -2, 61 }, { 0, 56 }, { 0, 56 }, { -13, 63 },
902 { -5, 60 }, { -1, 62 }, { 4, 57 }, { -6, 69 },
903 { 4, 57 }, { 14, 39 }, { 4, 51 }, { 13, 68 },
904 { 3, 64 }, { 1, 61 }, { 9, 63 }, { 7, 50 },
905 { 16, 39 }, { 5, 44 }, { 4, 52 }, { 11, 48 },
906 { -5, 60 }, { -1, 59 }, { 0, 59 }, { 22, 33 },
907 { 5, 44 }, { 14, 43 }, { -1, 78 }, { 0, 60 },
911 { 11, 28 }, { 2, 40 }, { 3, 44 }, { 0, 49 },
912 { 0, 46 }, { 2, 44 }, { 2, 51 }, { 0, 47 },
913 { 4, 39 }, { 2, 62 }, { 6, 46 }, { 0, 54 },
914 { 3, 54 }, { 2, 58 }, { 4, 63 }, { 6, 51 },
915 { 6, 57 }, { 7, 53 }, { 6, 52 }, { 6, 55 },
916 { 11, 45 }, { 14, 36 }, { 8, 53 }, { -1, 82 },
917 { 7, 55 }, { -3, 78 }, { 15, 46 }, { 22, 31 },
918 { -1, 84 }, { 25, 7 }, { 30, -7 }, { 28, 3 },
919 { 28, 4 }, { 32, 0 }, { 34, -1 }, { 30, 6 },
920 { 30, 6 }, { 32, 9 }, { 31, 19 }, { 26, 27 },
921 { 26, 30 }, { 37, 20 }, { 28, 34 }, { 17, 70 },
922 { 1, 67 }, { 5, 59 }, { 9, 67 }, { 16, 30 },
923 { 18, 32 }, { 18, 35 }, { 22, 29 }, { 24, 31 },
924 { 23, 38 }, { 18, 43 }, { 20, 41 }, { 11, 63 },
925 { 9, 59 }, { 9, 64 }, { -1, 94 }, { -2, 89 },
929 { -6, 76 }, { -2, 44 }, { 0, 45 }, { 0, 52 },
930 { -3, 64 }, { -2, 59 }, { -4, 70 }, { -4, 75 },
931 { -8, 82 }, { -17, 102 }, { -9, 77 }, { 3, 24 },
932 { 0, 42 }, { 0, 48 }, { 0, 55 }, { -6, 59 },
933 { -7, 71 }, { -12, 83 }, { -11, 87 }, { -30, 119 },
934 { 1, 58 }, { -3, 29 }, { -1, 36 }, { 1, 38 },
935 { 2, 43 }, { -6, 55 }, { 0, 58 }, { 0, 64 },
936 { -3, 74 }, { -10, 90 }, { 0, 70 }, { -4, 29 },
937 { 5, 31 }, { 7, 42 }, { 1, 59 }, { -2, 58 },
938 { -3, 72 }, { -3, 81 }, { -11, 97 }, { 0, 58 },
939 { 8, 5 }, { 10, 14 }, { 14, 18 }, { 13, 27 },
940 { 2, 40 }, { 0, 58 }, { -3, 70 }, { -6, 79 },
943 /* 276 a bit special (not used, bypass is used instead) */
947 { -13, 106 }, { -16, 106 }, { -10, 87 }, { -21, 114 },
948 { -18, 110 }, { -14, 98 }, { -22, 110 }, { -21, 106 },
949 { -18, 103 }, { -21, 107 }, { -23, 108 }, { -26, 112 },
950 { -10, 96 }, { -12, 95 }, { -5, 91 }, { -9, 93 },
951 { -22, 94 }, { -5, 86 }, { 9, 67 }, { -4, 80 },
952 { -10, 85 }, { -1, 70 }, { 7, 60 }, { 9, 58 },
953 { 5, 61 }, { 12, 50 }, { 15, 50 }, { 18, 49 },
954 { 17, 54 }, { 10, 41 }, { 7, 46 }, { -1, 51 },
955 { 7, 49 }, { 8, 52 }, { 9, 41 }, { 6, 47 },
956 { 2, 55 }, { 13, 41 }, { 10, 44 }, { 6, 50 },
957 { 5, 53 }, { 13, 49 }, { 4, 63 }, { 6, 64 },
958 { -2, 69 }, { -2, 59 }, { 6, 70 }, { 10, 44 },
959 { 9, 31 }, { 12, 43 }, { 3, 53 }, { 14, 34 },
960 { 10, 38 }, { -3, 52 }, { 13, 40 }, { 17, 32 },
961 { 7, 44 }, { 7, 38 }, { 13, 50 }, { 10, 57 },
965 { 14, 11 }, { 11, 14 }, { 9, 11 }, { 18, 11 },
966 { 21, 9 }, { 23, -2 }, { 32, -15 }, { 32, -15 },
967 { 34, -21 }, { 39, -23 }, { 42, -33 }, { 41, -31 },
968 { 46, -28 }, { 38, -12 }, { 21, 29 }, { 45, -24 },
969 { 53, -45 }, { 48, -26 }, { 65, -43 }, { 43, -19 },
970 { 39, -10 }, { 30, 9 }, { 18, 26 }, { 20, 27 },
971 { 0, 57 }, { -14, 82 }, { -5, 75 }, { -19, 97 },
972 { -35, 125 }, { 27, 0 }, { 28, 0 }, { 31, -4 },
973 { 27, 6 }, { 34, 8 }, { 30, 10 }, { 24, 22 },
974 { 33, 19 }, { 22, 32 }, { 26, 31 }, { 21, 41 },
975 { 26, 44 }, { 23, 47 }, { 16, 65 }, { 14, 71 },
976 { 8, 60 }, { 6, 63 }, { 17, 65 }, { 21, 24 },
977 { 23, 20 }, { 26, 23 }, { 27, 32 }, { 28, 23 },
978 { 28, 24 }, { 23, 40 }, { 24, 32 }, { 28, 29 },
979 { 23, 42 }, { 19, 57 }, { 22, 53 }, { 22, 61 },
983 { 12, 40 }, { 11, 51 }, { 14, 59 },
984 { -4, 79 }, { -7, 71 }, { -5, 69 }, { -9, 70 },
985 { -8, 66 }, { -10, 68 }, { -19, 73 }, { -12, 69 },
986 { -16, 70 }, { -15, 67 }, { -20, 62 }, { -19, 70 },
987 { -16, 66 }, { -22, 65 }, { -20, 63 }, { 9, -2 },
988 { 26, -9 }, { 33, -9 }, { 39, -7 }, { 41, -2 },
989 { 45, 3 }, { 49, 9 }, { 45, 27 }, { 36, 59 },
990 { -6, 66 }, { -7, 35 }, { -7, 42 }, { -8, 45 },
991 { -5, 48 }, { -12, 56 }, { -6, 60 }, { -5, 62 },
992 { -8, 66 }, { -8, 76 },
995 { -5, 85 }, { -6, 81 }, { -10, 77 }, { -7, 81 },
996 { -17, 80 }, { -18, 73 }, { -4, 74 }, { -10, 83 },
997 { -9, 71 }, { -9, 67 }, { -1, 61 }, { -8, 66 },
998 { -14, 66 }, { 0, 59 }, { 2, 59 }, { 21, -13 },
999 { 33, -14 }, { 39, -7 }, { 46, -2 }, { 51, 2 },
1000 { 60, 6 }, { 61, 17 }, { 55, 34 }, { 42, 62 },
1003 /* i_cabac_init_idc == 1 */
1006 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
1007 { 2, 54 }, { 3, 74 }, { -28, 127 }, { -23, 104 },
1008 { -6, 53 }, { -1, 54 }, { 7, 51 },
1011 { 22, 25 }, { 34, 0 }, { 16, 0 }, { -2, 9 },
1012 { 4, 41 }, { -29, 118 }, { 2, 65 }, { -6, 71 },
1013 { -13, 79 }, { 5, 52 }, { 9, 50 }, { -3, 70 },
1017 { 26, 34 }, { 19, 22 }, { 40, 0 }, { 57, 2 },
1018 { 41, 36 }, { 26, 69 }, { -45, 127 }, { -15, 101 },
1019 { -4, 76 }, { -6, 71 }, { -13, 79 }, { 5, 52 },
1020 { 6, 69 }, { -13, 90 }, { 0, 52 }, { 8, 43 },
1023 { -2, 69 },{ -5, 82 },{ -10, 96 },{ 2, 59 },
1024 { 2, 75 },{ -3, 87 },{ -3, 100 },{ 1, 56 },
1025 { -3, 74 },{ -6, 85 },{ 0, 59 },{ -3, 81 },
1026 { -7, 86 },{ -5, 95 },
1029 { -1, 66 },{ -1, 77 },{ 1, 70 },{ -2, 86 },
1030 { -5, 72 },{ 0, 61 },
1033 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
1034 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
1035 { 13, 41 }, { 3, 62 },
1038 { 13, 15 }, { 7, 51 }, { 2, 80 }, { -39, 127 },
1039 { -18, 91 }, { -17, 96 }, { -26, 81 }, { -35, 98 },
1040 { -24, 102 }, { -23, 97 }, { -27, 119 }, { -24, 99 },
1041 { -21, 110 }, { -18, 102 }, { -36, 127 }, { 0, 80 },
1042 { -5, 89 }, { -7, 94 }, { -4, 92 }, { 0, 39 },
1043 { 0, 65 }, { -15, 84 }, { -35, 127 }, { -2, 73 },
1044 { -12, 104 }, { -9, 91 }, { -31, 127 }, { 3, 55 },
1045 { 7, 56 }, { 7, 55 }, { 8, 61 }, { -3, 53 },
1046 { 0, 68 }, { -7, 74 }, { -9, 88 },
1049 { -13, 103 }, { -13, 91 }, { -9, 89 }, { -14, 92 },
1050 { -8, 76 }, { -12, 87 }, { -23, 110 }, { -24, 105 },
1051 { -10, 78 }, { -20, 112 }, { -17, 99 }, { -78, 127 },
1052 { -70, 127 }, { -50, 127 }, { -46, 127 }, { -4, 66 },
1053 { -5, 78 }, { -4, 71 }, { -8, 72 }, { 2, 59 },
1054 { -1, 55 }, { -7, 70 }, { -6, 75 }, { -8, 89 },
1055 { -34, 119 }, { -3, 75 }, { 32, 20 }, { 30, 22 },
1056 { -44, 127 }, { 0, 54 }, { -5, 61 }, { 0, 58 },
1057 { -1, 60 }, { -3, 61 }, { -8, 67 }, { -25, 84 },
1058 { -14, 74 }, { -5, 65 }, { 5, 52 }, { 2, 57 },
1059 { 0, 61 }, { -9, 69 }, { -11, 70 }, { 18, 55 },
1060 { -4, 71 }, { 0, 58 }, { 7, 61 }, { 9, 41 },
1061 { 18, 25 }, { 9, 32 }, { 5, 43 }, { 9, 47 },
1062 { 0, 44 }, { 0, 51 }, { 2, 46 }, { 19, 38 },
1063 { -4, 66 }, { 15, 38 }, { 12, 42 }, { 9, 34 },
1067 { 4, 45 }, { 10, 28 }, { 10, 31 }, { 33, -11 },
1068 { 52, -43 }, { 18, 15 }, { 28, 0 }, { 35, -22 },
1069 { 38, -25 }, { 34, 0 }, { 39, -18 }, { 32, -12 },
1070 { 102, -94 }, { 0, 0 }, { 56, -15 }, { 33, -4 },
1071 { 29, 10 }, { 37, -5 }, { 51, -29 }, { 39, -9 },
1072 { 52, -34 }, { 69, -58 }, { 67, -63 }, { 44, -5 },
1073 { 32, 7 }, { 55, -29 }, { 32, 1 }, { 0, 0 },
1074 { 27, 36 }, { 33, -25 }, { 34, -30 }, { 36, -28 },
1075 { 38, -28 }, { 38, -27 }, { 34, -18 }, { 35, -16 },
1076 { 34, -14 }, { 32, -8 }, { 37, -6 }, { 35, 0 },
1077 { 30, 10 }, { 28, 18 }, { 26, 25 }, { 29, 41 },
1078 { 0, 75 }, { 2, 72 }, { 8, 77 }, { 14, 35 },
1079 { 18, 31 }, { 17, 35 }, { 21, 30 }, { 17, 45 },
1080 { 20, 42 }, { 18, 45 }, { 27, 26 }, { 16, 54 },
1081 { 7, 66 }, { 16, 56 }, { 11, 73 }, { 10, 67 },
1085 { -23, 112 }, { -15, 71 }, { -7, 61 }, { 0, 53 },
1086 { -5, 66 }, { -11, 77 }, { -9, 80 }, { -9, 84 },
1087 { -10, 87 }, { -34, 127 }, { -21, 101 }, { -3, 39 },
1088 { -5, 53 }, { -7, 61 }, { -11, 75 }, { -15, 77 },
1089 { -17, 91 }, { -25, 107 }, { -25, 111 }, { -28, 122 },
1090 { -11, 76 }, { -10, 44 }, { -10, 52 }, { -10, 57 },
1091 { -9, 58 }, { -16, 72 }, { -7, 69 }, { -4, 69 },
1092 { -5, 74 }, { -9, 86 }, { 2, 66 }, { -9, 34 },
1093 { 1, 32 }, { 11, 31 }, { 5, 52 }, { -2, 55 },
1094 { -2, 67 }, { 0, 73 }, { -8, 89 }, { 3, 52 },
1095 { 7, 4 }, { 10, 8 }, { 17, 8 }, { 16, 19 },
1096 { 3, 37 }, { -1, 61 }, { -5, 73 }, { -1, 70 },
1099 /* 276 a bit special (not used, bypass is used instead) */
1103 { -21, 126 }, { -23, 124 }, { -20, 110 }, { -26, 126 },
1104 { -25, 124 }, { -17, 105 }, { -27, 121 }, { -27, 117 },
1105 { -17, 102 }, { -26, 117 }, { -27, 116 }, { -33, 122 },
1106 { -10, 95 }, { -14, 100 }, { -8, 95 }, { -17, 111 },
1107 { -28, 114 }, { -6, 89 }, { -2, 80 }, { -4, 82 },
1108 { -9, 85 }, { -8, 81 }, { -1, 72 }, { 5, 64 },
1109 { 1, 67 }, { 9, 56 }, { 0, 69 }, { 1, 69 },
1110 { 7, 69 }, { -7, 69 }, { -6, 67 }, { -16, 77 },
1111 { -2, 64 }, { 2, 61 }, { -6, 67 }, { -3, 64 },
1112 { 2, 57 }, { -3, 65 }, { -3, 66 }, { 0, 62 },
1113 { 9, 51 }, { -1, 66 }, { -2, 71 }, { -2, 75 },
1114 { -1, 70 }, { -9, 72 }, { 14, 60 }, { 16, 37 },
1115 { 0, 47 }, { 18, 35 }, { 11, 37 }, { 12, 41 },
1116 { 10, 41 }, { 2, 48 }, { 12, 41 }, { 13, 41 },
1117 { 0, 59 }, { 3, 50 }, { 19, 40 }, { 3, 66 },
1121 { 19, -6 }, { 18, -6 }, { 14, 0 }, { 26, -12 },
1122 { 31, -16 }, { 33, -25 }, { 33, -22 }, { 37, -28 },
1123 { 39, -30 }, { 42, -30 }, { 47, -42 }, { 45, -36 },
1124 { 49, -34 }, { 41, -17 }, { 32, 9 }, { 69, -71 },
1125 { 63, -63 }, { 66, -64 }, { 77, -74 }, { 54, -39 },
1126 { 52, -35 }, { 41, -10 }, { 36, 0 }, { 40, -1 },
1127 { 30, 14 }, { 28, 26 }, { 23, 37 }, { 12, 55 },
1128 { 11, 65 }, { 37, -33 }, { 39, -36 }, { 40, -37 },
1129 { 38, -30 }, { 46, -33 }, { 42, -30 }, { 40, -24 },
1130 { 49, -29 }, { 38, -12 }, { 40, -10 }, { 38, -3 },
1131 { 46, -5 }, { 31, 20 }, { 29, 30 }, { 25, 44 },
1132 { 12, 48 }, { 11, 49 }, { 26, 45 }, { 22, 22 },
1133 { 23, 22 }, { 27, 21 }, { 33, 20 }, { 26, 28 },
1134 { 30, 24 }, { 27, 34 }, { 18, 42 }, { 25, 39 },
1135 { 18, 50 }, { 12, 70 }, { 21, 54 }, { 14, 71 },
1139 { 25, 32 }, { 21, 49 }, { 21, 54 },
1140 { -5, 85 }, { -6, 81 }, { -10, 77 }, { -7, 81 },
1141 { -17, 80 }, { -18, 73 }, { -4, 74 }, { -10, 83 },
1142 { -9, 71 }, { -9, 67 }, { -1, 61 }, { -8, 66 },
1143 { -14, 66 }, { 0, 59 }, { 2, 59 }, { 17, -10 },
1144 { 32, -13 }, { 42, -9 }, { 49, -5 }, { 53, 0 },
1145 { 64, 3 }, { 68, 10 }, { 66, 27 }, { 47, 57 },
1146 { -5, 71 }, { 0, 24 }, { -1, 36 }, { -2, 42 },
1147 { -2, 52 }, { -9, 57 }, { -6, 63 }, { -4, 65 },
1148 { -4, 67 }, { -7, 82 },
1151 { -3, 81 }, { -3, 76 }, { -7, 72 }, { -6, 78 },
1152 { -12, 72 }, { -14, 68 }, { -3, 70 }, { -6, 76 },
1153 { -5, 66 }, { -5, 62 }, { 0, 57 }, { -4, 61 },
1154 { -9, 60 }, { 1, 54 }, { 2, 58 }, { 17, -10 },
1155 { 32, -13 }, { 42, -9 }, { 49, -5 }, { 53, 0 },
1156 { 64, 3 }, { 68, 10 }, { 66, 27 }, { 47, 57 },
1159 /* i_cabac_init_idc == 2 */
1162 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
1163 { 2, 54 }, { 3, 74 }, { -28, 127 }, { -23, 104 },
1164 { -6, 53 }, { -1, 54 }, { 7, 51 },
1167 { 29, 16 }, { 25, 0 }, { 14, 0 }, { -10, 51 },
1168 { -3, 62 }, { -27, 99 }, { 26, 16 }, { -4, 85 },
1169 { -24, 102 }, { 5, 57 }, { 6, 57 }, { -17, 73 },
1173 { 20, 40 }, { 20, 10 }, { 29, 0 }, { 54, 0 },
1174 { 37, 42 }, { 12, 97 }, { -32, 127 }, { -22, 117 },
1175 { -2, 74 }, { -4, 85 }, { -24, 102 }, { 5, 57 },
1176 { -6, 93 }, { -14, 88 }, { -6, 44 }, { 4, 55 },
1179 { -11, 89 },{ -15, 103 },{ -21, 116 },{ 19, 57 },
1180 { 20, 58 },{ 4, 84 },{ 6, 96 },{ 1, 63 },
1181 { -5, 85 },{ -13, 106 },{ 5, 63 },{ 6, 75 },
1182 { -3, 90 },{ -1, 101 },
1185 { 3, 55 },{ -4, 79 },{ -2, 75 },{ -12, 97 },
1186 { -7, 50 },{ 1, 60 },
1189 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
1190 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
1191 { 13, 41 }, { 3, 62 },
1194 { 7, 34 }, { -9, 88 }, { -20, 127 }, { -36, 127 },
1195 { -17, 91 }, { -14, 95 }, { -25, 84 }, { -25, 86 },
1196 { -12, 89 }, { -17, 91 }, { -31, 127 }, { -14, 76 },
1197 { -18, 103 }, { -13, 90 }, { -37, 127 }, { 11, 80 },
1198 { 5, 76 }, { 2, 84 }, { 5, 78 }, { -6, 55 },
1199 { 4, 61 }, { -14, 83 }, { -37, 127 }, { -5, 79 },
1200 { -11, 104 }, { -11, 91 }, { -30, 127 }, { 0, 65 },
1201 { -2, 79 }, { 0, 72 }, { -4, 92 }, { -6, 56 },
1202 { 3, 68 }, { -8, 71 }, { -13, 98 },
1205 { -4, 86 }, { -12, 88 }, { -5, 82 }, { -3, 72 },
1206 { -4, 67 }, { -8, 72 }, { -16, 89 }, { -9, 69 },
1207 { -1, 59 }, { 5, 66 }, { 4, 57 }, { -4, 71 },
1208 { -2, 71 }, { 2, 58 }, { -1, 74 }, { -4, 44 },
1209 { -1, 69 }, { 0, 62 }, { -7, 51 }, { -4, 47 },
1210 { -6, 42 }, { -3, 41 }, { -6, 53 }, { 8, 76 },
1211 { -9, 78 }, { -11, 83 }, { 9, 52 }, { 0, 67 },
1212 { -5, 90 }, { 1, 67 }, { -15, 72 }, { -5, 75 },
1213 { -8, 80 }, { -21, 83 }, { -21, 64 }, { -13, 31 },
1214 { -25, 64 }, { -29, 94 }, { 9, 75 }, { 17, 63 },
1215 { -8, 74 }, { -5, 35 }, { -2, 27 }, { 13, 91 },
1216 { 3, 65 }, { -7, 69 }, { 8, 77 }, { -10, 66 },
1217 { 3, 62 }, { -3, 68 }, { -20, 81 }, { 0, 30 },
1218 { 1, 7 }, { -3, 23 }, { -21, 74 }, { 16, 66 },
1219 { -23, 124 }, { 17, 37 }, { 44, -18 }, { 50, -34 },
1223 { 4, 39 }, { 0, 42 }, { 7, 34 }, { 11, 29 },
1224 { 8, 31 }, { 6, 37 }, { 7, 42 }, { 3, 40 },
1225 { 8, 33 }, { 13, 43 }, { 13, 36 }, { 4, 47 },
1226 { 3, 55 }, { 2, 58 }, { 6, 60 }, { 8, 44 },
1227 { 11, 44 }, { 14, 42 }, { 7, 48 }, { 4, 56 },
1228 { 4, 52 }, { 13, 37 }, { 9, 49 }, { 19, 58 },
1229 { 10, 48 }, { 12, 45 }, { 0, 69 }, { 20, 33 },
1230 { 8, 63 }, { 35, -18 }, { 33, -25 }, { 28, -3 },
1231 { 24, 10 }, { 27, 0 }, { 34, -14 }, { 52, -44 },
1232 { 39, -24 }, { 19, 17 }, { 31, 25 }, { 36, 29 },
1233 { 24, 33 }, { 34, 15 }, { 30, 20 }, { 22, 73 },
1234 { 20, 34 }, { 19, 31 }, { 27, 44 }, { 19, 16 },
1235 { 15, 36 }, { 15, 36 }, { 21, 28 }, { 25, 21 },
1236 { 30, 20 }, { 31, 12 }, { 27, 16 }, { 24, 42 },
1237 { 0, 93 }, { 14, 56 }, { 15, 57 }, { 26, 38 },
1241 { -24, 115 }, { -22, 82 }, { -9, 62 }, { 0, 53 },
1242 { 0, 59 }, { -14, 85 }, { -13, 89 }, { -13, 94 },
1243 { -11, 92 }, { -29, 127 }, { -21, 100 }, { -14, 57 },
1244 { -12, 67 }, { -11, 71 }, { -10, 77 }, { -21, 85 },
1245 { -16, 88 }, { -23, 104 }, { -15, 98 }, { -37, 127 },
1246 { -10, 82 }, { -8, 48 }, { -8, 61 }, { -8, 66 },
1247 { -7, 70 }, { -14, 75 }, { -10, 79 }, { -9, 83 },
1248 { -12, 92 }, { -18, 108 }, { -4, 79 }, { -22, 69 },
1249 { -16, 75 }, { -2, 58 }, { 1, 58 }, { -13, 78 },
1250 { -9, 83 }, { -4, 81 }, { -13, 99 }, { -13, 81 },
1251 { -6, 38 }, { -13, 62 }, { -6, 58 }, { -2, 59 },
1252 { -16, 73 }, { -10, 76 }, { -13, 86 }, { -9, 83 },
1255 /* 276 a bit special (not used, bypass is used instead) */
1259 { -22, 127 }, { -25, 127 }, { -25, 120 }, { -27, 127 },
1260 { -19, 114 }, { -23, 117 }, { -25, 118 }, { -26, 117 },
1261 { -24, 113 }, { -28, 118 }, { -31, 120 }, { -37, 124 },
1262 { -10, 94 }, { -15, 102 }, { -10, 99 }, { -13, 106 },
1263 { -50, 127 }, { -5, 92 }, { 17, 57 }, { -5, 86 },
1264 { -13, 94 }, { -12, 91 }, { -2, 77 }, { 0, 71 },
1265 { -1, 73 }, { 4, 64 }, { -7, 81 }, { 5, 64 },
1266 { 15, 57 }, { 1, 67 }, { 0, 68 }, { -10, 67 },
1267 { 1, 68 }, { 0, 77 }, { 2, 64 }, { 0, 68 },
1268 { -5, 78 }, { 7, 55 }, { 5, 59 }, { 2, 65 },
1269 { 14, 54 }, { 15, 44 }, { 5, 60 }, { 2, 70 },
1270 { -2, 76 }, { -18, 86 }, { 12, 70 }, { 5, 64 },
1271 { -12, 70 }, { 11, 55 }, { 5, 56 }, { 0, 69 },
1272 { 2, 65 }, { -6, 74 }, { 5, 54 }, { 7, 54 },
1273 { -6, 76 }, { -11, 82 }, { -2, 77 }, { -2, 77 },
1277 { 17, -13 }, { 16, -9 }, { 17, -12 }, { 27, -21 },
1278 { 37, -30 }, { 41, -40 }, { 42, -41 }, { 48, -47 },
1279 { 39, -32 }, { 46, -40 }, { 52, -51 }, { 46, -41 },
1280 { 52, -39 }, { 43, -19 }, { 32, 11 }, { 61, -55 },
1281 { 56, -46 }, { 62, -50 }, { 81, -67 }, { 45, -20 },
1282 { 35, -2 }, { 28, 15 }, { 34, 1 }, { 39, 1 },
1283 { 30, 17 }, { 20, 38 }, { 18, 45 }, { 15, 54 },
1284 { 0, 79 }, { 36, -16 }, { 37, -14 }, { 37, -17 },
1285 { 32, 1 }, { 34, 15 }, { 29, 15 }, { 24, 25 },
1286 { 34, 22 }, { 31, 16 }, { 35, 18 }, { 31, 28 },
1287 { 33, 41 }, { 36, 28 }, { 27, 47 }, { 21, 62 },
1288 { 18, 31 }, { 19, 26 }, { 36, 24 }, { 24, 23 },
1289 { 27, 16 }, { 24, 30 }, { 31, 29 }, { 22, 41 },
1290 { 22, 42 }, { 16, 60 }, { 15, 52 }, { 14, 60 },
1291 { 3, 78 }, { -16, 123 }, { 21, 53 }, { 22, 56 },
1295 { 21, 33 }, { 19, 50 }, { 17, 61 },
1296 { -3, 78 }, { -8, 74 }, { -9, 72 }, { -10, 72 },
1297 { -18, 75 }, { -12, 71 }, { -11, 63 }, { -5, 70 },
1298 { -17, 75 }, { -14, 72 }, { -16, 67 }, { -8, 53 },
1299 { -14, 59 }, { -9, 52 }, { -11, 68 }, { 9, -2 },
1300 { 30, -10 }, { 31, -4 }, { 33, -1 }, { 33, 7 },
1301 { 31, 12 }, { 37, 23 }, { 31, 38 }, { 20, 64 },
1302 { -9, 71 }, { -7, 37 }, { -8, 44 }, { -11, 49 },
1303 { -10, 56 }, { -12, 59 }, { -8, 63 }, { -9, 67 },
1304 { -6, 68 }, { -10, 79 },
1307 { -3, 78 }, { -8, 74 }, { -9, 72 }, { -10, 72 },
1308 { -18, 75 }, { -12, 71 }, { -11, 63 }, { -5, 70 },
1309 { -17, 75 }, { -14, 72 }, { -16, 67 }, { -8, 53 },
1310 { -14, 59 }, { -9, 52 }, { -11, 68 }, { 9, -2 },
1311 { 30, -10 }, { 31, -4 }, { 33, -1 }, { 33, 7 },
1312 { 31, 12 }, { 37, 23 }, { 31, 38 }, { 20, 64 },