00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00029 #ifndef FFMPEG_H264DATA_H
00030 #define FFMPEG_H264DATA_H
00031
00032 #include <stdint.h>
00033 #include "mpegvideo.h"
00034 #include "rational.h"
00035
00036
00037 #define EXTENDED_SAR 255
00038
00039
00040 enum {
00041 NAL_SLICE=1,
00042 NAL_DPA,
00043 NAL_DPB,
00044 NAL_DPC,
00045 NAL_IDR_SLICE,
00046 NAL_SEI,
00047 NAL_SPS,
00048 NAL_PPS,
00049 NAL_AUD,
00050 NAL_END_SEQUENCE,
00051 NAL_END_STREAM,
00052 NAL_FILLER_DATA,
00053 NAL_SPS_EXT,
00054 NAL_AUXILIARY_SLICE=19
00055 };
00056
00057 static const AVRational pixel_aspect[14]={
00058 {0, 1},
00059 {1, 1},
00060 {12, 11},
00061 {10, 11},
00062 {16, 11},
00063 {40, 33},
00064 {24, 11},
00065 {20, 11},
00066 {32, 11},
00067 {80, 33},
00068 {18, 11},
00069 {15, 11},
00070 {64, 33},
00071 {160,99},
00072 };
00073
00074 static const uint8_t golomb_to_pict_type[5]=
00075 {P_TYPE, B_TYPE, I_TYPE, SP_TYPE, SI_TYPE};
00076
00077 static const uint8_t pict_type_to_golomb[7]=
00078 {-1, 2, 0, 1, -1, 4, 3};
00079
00080 static const uint8_t chroma_qp[52]={
00081 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,
00082 12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,
00083 28,29,29,30,31,32,32,33,34,34,35,35,36,36,37,37,
00084 37,38,38,38,39,39,39,39
00085
00086 };
00087
00088 static const uint8_t golomb_to_intra4x4_cbp[48]={
00089 47, 31, 15, 0, 23, 27, 29, 30, 7, 11, 13, 14, 39, 43, 45, 46,
00090 16, 3, 5, 10, 12, 19, 21, 26, 28, 35, 37, 42, 44, 1, 2, 4,
00091 8, 17, 18, 20, 24, 6, 9, 22, 25, 32, 33, 34, 36, 40, 38, 41
00092 };
00093
00094 static const uint8_t golomb_to_inter_cbp[48]={
00095 0, 16, 1, 2, 4, 8, 32, 3, 5, 10, 12, 15, 47, 7, 11, 13,
00096 14, 6, 9, 31, 35, 37, 42, 44, 33, 34, 36, 40, 39, 43, 45, 46,
00097 17, 18, 20, 24, 19, 21, 26, 28, 23, 27, 29, 30, 22, 25, 38, 41
00098 };
00099
00100 static const uint8_t intra4x4_cbp_to_golomb[48]={
00101 3, 29, 30, 17, 31, 18, 37, 8, 32, 38, 19, 9, 20, 10, 11, 2,
00102 16, 33, 34, 21, 35, 22, 39, 4, 36, 40, 23, 5, 24, 6, 7, 1,
00103 41, 42, 43, 25, 44, 26, 46, 12, 45, 47, 27, 13, 28, 14, 15, 0
00104 };
00105
00106 static const uint8_t inter_cbp_to_golomb[48]={
00107 0, 2, 3, 7, 4, 8, 17, 13, 5, 18, 9, 14, 10, 15, 16, 11,
00108 1, 32, 33, 36, 34, 37, 44, 40, 35, 45, 38, 41, 39, 42, 43, 19,
00109 6, 24, 25, 20, 26, 21, 46, 28, 27, 47, 22, 29, 23, 30, 31, 12
00110 };
00111
00112 static const uint8_t chroma_dc_coeff_token_len[4*5]={
00113 2, 0, 0, 0,
00114 6, 1, 0, 0,
00115 6, 6, 3, 0,
00116 6, 7, 7, 6,
00117 6, 8, 8, 7,
00118 };
00119
00120 static const uint8_t chroma_dc_coeff_token_bits[4*5]={
00121 1, 0, 0, 0,
00122 7, 1, 0, 0,
00123 4, 6, 1, 0,
00124 3, 3, 2, 5,
00125 2, 3, 2, 0,
00126 };
00127
00128 static const uint8_t coeff_token_len[4][4*17]={
00129 {
00130 1, 0, 0, 0,
00131 6, 2, 0, 0, 8, 6, 3, 0, 9, 8, 7, 5, 10, 9, 8, 6,
00132 11,10, 9, 7, 13,11,10, 8, 13,13,11, 9, 13,13,13,10,
00133 14,14,13,11, 14,14,14,13, 15,15,14,14, 15,15,15,14,
00134 16,15,15,15, 16,16,16,15, 16,16,16,16, 16,16,16,16,
00135 },
00136 {
00137 2, 0, 0, 0,
00138 6, 2, 0, 0, 6, 5, 3, 0, 7, 6, 6, 4, 8, 6, 6, 4,
00139 8, 7, 7, 5, 9, 8, 8, 6, 11, 9, 9, 6, 11,11,11, 7,
00140 12,11,11, 9, 12,12,12,11, 12,12,12,11, 13,13,13,12,
00141 13,13,13,13, 13,14,13,13, 14,14,14,13, 14,14,14,14,
00142 },
00143 {
00144 4, 0, 0, 0,
00145 6, 4, 0, 0, 6, 5, 4, 0, 6, 5, 5, 4, 7, 5, 5, 4,
00146 7, 5, 5, 4, 7, 6, 6, 4, 7, 6, 6, 4, 8, 7, 7, 5,
00147 8, 8, 7, 6, 9, 8, 8, 7, 9, 9, 8, 8, 9, 9, 9, 8,
00148 10, 9, 9, 9, 10,10,10,10, 10,10,10,10, 10,10,10,10,
00149 },
00150 {
00151 6, 0, 0, 0,
00152 6, 6, 0, 0, 6, 6, 6, 0, 6, 6, 6, 6, 6, 6, 6, 6,
00153 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
00154 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
00155 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
00156 }
00157 };
00158
00159 static const uint8_t coeff_token_bits[4][4*17]={
00160 {
00161 1, 0, 0, 0,
00162 5, 1, 0, 0, 7, 4, 1, 0, 7, 6, 5, 3, 7, 6, 5, 3,
00163 7, 6, 5, 4, 15, 6, 5, 4, 11,14, 5, 4, 8,10,13, 4,
00164 15,14, 9, 4, 11,10,13,12, 15,14, 9,12, 11,10,13, 8,
00165 15, 1, 9,12, 11,14,13, 8, 7,10, 9,12, 4, 6, 5, 8,
00166 },
00167 {
00168 3, 0, 0, 0,
00169 11, 2, 0, 0, 7, 7, 3, 0, 7,10, 9, 5, 7, 6, 5, 4,
00170 4, 6, 5, 6, 7, 6, 5, 8, 15, 6, 5, 4, 11,14,13, 4,
00171 15,10, 9, 4, 11,14,13,12, 8,10, 9, 8, 15,14,13,12,
00172 11,10, 9,12, 7,11, 6, 8, 9, 8,10, 1, 7, 6, 5, 4,
00173 },
00174 {
00175 15, 0, 0, 0,
00176 15,14, 0, 0, 11,15,13, 0, 8,12,14,12, 15,10,11,11,
00177 11, 8, 9,10, 9,14,13, 9, 8,10, 9, 8, 15,14,13,13,
00178 11,14,10,12, 15,10,13,12, 11,14, 9,12, 8,10,13, 8,
00179 13, 7, 9,12, 9,12,11,10, 5, 8, 7, 6, 1, 4, 3, 2,
00180 },
00181 {
00182 3, 0, 0, 0,
00183 0, 1, 0, 0, 4, 5, 6, 0, 8, 9,10,11, 12,13,14,15,
00184 16,17,18,19, 20,21,22,23, 24,25,26,27, 28,29,30,31,
00185 32,33,34,35, 36,37,38,39, 40,41,42,43, 44,45,46,47,
00186 48,49,50,51, 52,53,54,55, 56,57,58,59, 60,61,62,63,
00187 }
00188 };
00189
00190 static const uint8_t total_zeros_len[16][16]= {
00191 {1,3,3,4,4,5,5,6,6,7,7,8,8,9,9,9},
00192 {3,3,3,3,3,4,4,4,4,5,5,6,6,6,6},
00193 {4,3,3,3,4,4,3,3,4,5,5,6,5,6},
00194 {5,3,4,4,3,3,3,4,3,4,5,5,5},
00195 {4,4,4,3,3,3,3,3,4,5,4,5},
00196 {6,5,3,3,3,3,3,3,4,3,6},
00197 {6,5,3,3,3,2,3,4,3,6},
00198 {6,4,5,3,2,2,3,3,6},
00199 {6,6,4,2,2,3,2,5},
00200 {5,5,3,2,2,2,4},
00201 {4,4,3,3,1,3},
00202 {4,4,2,1,3},
00203 {3,3,1,2},
00204 {2,2,1},
00205 {1,1},
00206 };
00207
00208 static const uint8_t total_zeros_bits[16][16]= {
00209 {1,3,2,3,2,3,2,3,2,3,2,3,2,3,2,1},
00210 {7,6,5,4,3,5,4,3,2,3,2,3,2,1,0},
00211 {5,7,6,5,4,3,4,3,2,3,2,1,1,0},
00212 {3,7,5,4,6,5,4,3,3,2,2,1,0},
00213 {5,4,3,7,6,5,4,3,2,1,1,0},
00214 {1,1,7,6,5,4,3,2,1,1,0},
00215 {1,1,5,4,3,3,2,1,1,0},
00216 {1,1,1,3,3,2,2,1,0},
00217 {1,0,1,3,2,1,1,1},
00218 {1,0,1,3,2,1,1},
00219 {0,1,1,2,1,3},
00220 {0,1,1,1,1},
00221 {0,1,1,1},
00222 {0,1,1},
00223 {0,1},
00224 };
00225
00226 static const uint8_t chroma_dc_total_zeros_len[3][4]= {
00227 { 1, 2, 3, 3,},
00228 { 1, 2, 2, 0,},
00229 { 1, 1, 0, 0,},
00230 };
00231
00232 static const uint8_t chroma_dc_total_zeros_bits[3][4]= {
00233 { 1, 1, 1, 0,},
00234 { 1, 1, 0, 0,},
00235 { 1, 0, 0, 0,},
00236 };
00237
00238 static const uint8_t run_len[7][16]={
00239 {1,1},
00240 {1,2,2},
00241 {2,2,2,2},
00242 {2,2,2,3,3},
00243 {2,2,3,3,3,3},
00244 {2,3,3,3,3,3,3},
00245 {3,3,3,3,3,3,3,4,5,6,7,8,9,10,11},
00246 };
00247
00248 static const uint8_t run_bits[7][16]={
00249 {1,0},
00250 {1,1,0},
00251 {3,2,1,0},
00252 {3,2,1,1,0},
00253 {3,2,3,2,1,0},
00254 {3,0,1,3,2,5,4},
00255 {7,6,5,4,3,2,1,1,1,1,1,1,1,1,1},
00256 };
00257
00258
00259
00260
00261
00262
00263
00264
00265
00266
00267
00268 static const uint8_t scan8[16 + 2*4]={
00269 4+1*8, 5+1*8, 4+2*8, 5+2*8,
00270 6+1*8, 7+1*8, 6+2*8, 7+2*8,
00271 4+3*8, 5+3*8, 4+4*8, 5+4*8,
00272 6+3*8, 7+3*8, 6+4*8, 7+4*8,
00273 1+1*8, 2+1*8,
00274 1+2*8, 2+2*8,
00275 1+4*8, 2+4*8,
00276 1+5*8, 2+5*8,
00277 };
00278
00279 static const uint8_t zigzag_scan[16]={
00280 0+0*4, 1+0*4, 0+1*4, 0+2*4,
00281 1+1*4, 2+0*4, 3+0*4, 2+1*4,
00282 1+2*4, 0+3*4, 1+3*4, 2+2*4,
00283 3+1*4, 3+2*4, 2+3*4, 3+3*4,
00284 };
00285
00286 static const uint8_t field_scan[16]={
00287 0+0*4, 0+1*4, 1+0*4, 0+2*4,
00288 0+3*4, 1+1*4, 1+2*4, 1+3*4,
00289 2+0*4, 2+1*4, 2+2*4, 2+3*4,
00290 3+0*4, 3+1*4, 3+2*4, 3+3*4,
00291 };
00292
00293 static const uint8_t luma_dc_zigzag_scan[16]={
00294 0*16 + 0*64, 1*16 + 0*64, 2*16 + 0*64, 0*16 + 2*64,
00295 3*16 + 0*64, 0*16 + 1*64, 1*16 + 1*64, 2*16 + 1*64,
00296 1*16 + 2*64, 2*16 + 2*64, 3*16 + 2*64, 0*16 + 3*64,
00297 3*16 + 1*64, 1*16 + 3*64, 2*16 + 3*64, 3*16 + 3*64,
00298 };
00299
00300 static const uint8_t luma_dc_field_scan[16]={
00301 0*16 + 0*64, 2*16 + 0*64, 1*16 + 0*64, 0*16 + 2*64,
00302 2*16 + 2*64, 3*16 + 0*64, 1*16 + 2*64, 3*16 + 2*64,
00303 0*16 + 1*64, 2*16 + 1*64, 0*16 + 3*64, 2*16 + 3*64,
00304 1*16 + 1*64, 3*16 + 1*64, 1*16 + 3*64, 3*16 + 3*64,
00305 };
00306
00307 static const uint8_t chroma_dc_scan[4]={
00308 (0+0*2)*16, (1+0*2)*16,
00309 (0+1*2)*16, (1+1*2)*16,
00310 };
00311
00312 static const uint8_t zigzag_scan8x8[64]={
00313 0+0*8, 1+0*8, 0+1*8, 0+2*8,
00314 1+1*8, 2+0*8, 3+0*8, 2+1*8,
00315 1+2*8, 0+3*8, 0+4*8, 1+3*8,
00316 2+2*8, 3+1*8, 4+0*8, 5+0*8,
00317 4+1*8, 3+2*8, 2+3*8, 1+4*8,
00318 0+5*8, 0+6*8, 1+5*8, 2+4*8,
00319 3+3*8, 4+2*8, 5+1*8, 6+0*8,
00320 7+0*8, 6+1*8, 5+2*8, 4+3*8,
00321 3+4*8, 2+5*8, 1+6*8, 0+7*8,
00322 1+7*8, 2+6*8, 3+5*8, 4+4*8,
00323 5+3*8, 6+2*8, 7+1*8, 7+2*8,
00324 6+3*8, 5+4*8, 4+5*8, 3+6*8,
00325 2+7*8, 3+7*8, 4+6*8, 5+5*8,
00326 6+4*8, 7+3*8, 7+4*8, 6+5*8,
00327 5+6*8, 4+7*8, 5+7*8, 6+6*8,
00328 7+5*8, 7+6*8, 6+7*8, 7+7*8,
00329 };
00330
00331
00332 static const uint8_t zigzag_scan8x8_cavlc[64]={
00333 0+0*8, 1+1*8, 1+2*8, 2+2*8,
00334 4+1*8, 0+5*8, 3+3*8, 7+0*8,
00335 3+4*8, 1+7*8, 5+3*8, 6+3*8,
00336 2+7*8, 6+4*8, 5+6*8, 7+5*8,
00337 1+0*8, 2+0*8, 0+3*8, 3+1*8,
00338 3+2*8, 0+6*8, 4+2*8, 6+1*8,
00339 2+5*8, 2+6*8, 6+2*8, 5+4*8,
00340 3+7*8, 7+3*8, 4+7*8, 7+6*8,
00341 0+1*8, 3+0*8, 0+4*8, 4+0*8,
00342 2+3*8, 1+5*8, 5+1*8, 5+2*8,
00343 1+6*8, 3+5*8, 7+1*8, 4+5*8,
00344 4+6*8, 7+4*8, 5+7*8, 6+7*8,
00345 0+2*8, 2+1*8, 1+3*8, 5+0*8,
00346 1+4*8, 2+4*8, 6+0*8, 4+3*8,
00347 0+7*8, 4+4*8, 7+2*8, 3+6*8,
00348 5+5*8, 6+5*8, 6+6*8, 7+7*8,
00349 };
00350
00351 static const uint8_t field_scan8x8[64]={
00352 0+0*8, 0+1*8, 0+2*8, 1+0*8,
00353 1+1*8, 0+3*8, 0+4*8, 1+2*8,
00354 2+0*8, 1+3*8, 0+5*8, 0+6*8,
00355 0+7*8, 1+4*8, 2+1*8, 3+0*8,
00356 2+2*8, 1+5*8, 1+6*8, 1+7*8,
00357 2+3*8, 3+1*8, 4+0*8, 3+2*8,
00358 2+4*8, 2+5*8, 2+6*8, 2+7*8,
00359 3+3*8, 4+1*8, 5+0*8, 4+2*8,
00360 3+4*8, 3+5*8, 3+6*8, 3+7*8,
00361 4+3*8, 5+1*8, 6+0*8, 5+2*8,
00362 4+4*8, 4+5*8, 4+6*8, 4+7*8,
00363 5+3*8, 6+1*8, 6+2*8, 5+4*8,
00364 5+5*8, 5+6*8, 5+7*8, 6+3*8,
00365 7+0*8, 7+1*8, 6+4*8, 6+5*8,
00366 6+6*8, 6+7*8, 7+2*8, 7+3*8,
00367 7+4*8, 7+5*8, 7+6*8, 7+7*8,
00368 };
00369
00370 static const uint8_t field_scan8x8_cavlc[64]={
00371 0+0*8, 1+1*8, 2+0*8, 0+7*8,
00372 2+2*8, 2+3*8, 2+4*8, 3+3*8,
00373 3+4*8, 4+3*8, 4+4*8, 5+3*8,
00374 5+5*8, 7+0*8, 6+6*8, 7+4*8,
00375 0+1*8, 0+3*8, 1+3*8, 1+4*8,
00376 1+5*8, 3+1*8, 2+5*8, 4+1*8,
00377 3+5*8, 5+1*8, 4+5*8, 6+1*8,
00378 5+6*8, 7+1*8, 6+7*8, 7+5*8,
00379 0+2*8, 0+4*8, 0+5*8, 2+1*8,
00380 1+6*8, 4+0*8, 2+6*8, 5+0*8,
00381 3+6*8, 6+0*8, 4+6*8, 6+2*8,
00382 5+7*8, 6+4*8, 7+2*8, 7+6*8,
00383 1+0*8, 1+2*8, 0+6*8, 3+0*8,
00384 1+7*8, 3+2*8, 2+7*8, 4+2*8,
00385 3+7*8, 5+2*8, 4+7*8, 5+4*8,
00386 6+3*8, 6+5*8, 7+3*8, 7+7*8,
00387 };
00388
00389 #define MB_TYPE_REF0 MB_TYPE_ACPRED //dirty but it fits in 16bit
00390 #define MB_TYPE_8x8DCT 0x01000000
00391 #define IS_REF0(a) ((a)&MB_TYPE_REF0)
00392 #define IS_8x8DCT(a) ((a)&MB_TYPE_8x8DCT)
00393
00394
00395 typedef struct IMbInfo{
00396 uint16_t type;
00397 uint8_t pred_mode;
00398 uint8_t cbp;
00399 } IMbInfo;
00400
00401 static const IMbInfo i_mb_type_info[26]={
00402 {MB_TYPE_INTRA4x4 , -1, -1},
00403 {MB_TYPE_INTRA16x16, 2, 0},
00404 {MB_TYPE_INTRA16x16, 1, 0},
00405 {MB_TYPE_INTRA16x16, 0, 0},
00406 {MB_TYPE_INTRA16x16, 3, 0},
00407 {MB_TYPE_INTRA16x16, 2, 16},
00408 {MB_TYPE_INTRA16x16, 1, 16},
00409 {MB_TYPE_INTRA16x16, 0, 16},
00410 {MB_TYPE_INTRA16x16, 3, 16},
00411 {MB_TYPE_INTRA16x16, 2, 32},
00412 {MB_TYPE_INTRA16x16, 1, 32},
00413 {MB_TYPE_INTRA16x16, 0, 32},
00414 {MB_TYPE_INTRA16x16, 3, 32},
00415 {MB_TYPE_INTRA16x16, 2, 15+0},
00416 {MB_TYPE_INTRA16x16, 1, 15+0},
00417 {MB_TYPE_INTRA16x16, 0, 15+0},
00418 {MB_TYPE_INTRA16x16, 3, 15+0},
00419 {MB_TYPE_INTRA16x16, 2, 15+16},
00420 {MB_TYPE_INTRA16x16, 1, 15+16},
00421 {MB_TYPE_INTRA16x16, 0, 15+16},
00422 {MB_TYPE_INTRA16x16, 3, 15+16},
00423 {MB_TYPE_INTRA16x16, 2, 15+32},
00424 {MB_TYPE_INTRA16x16, 1, 15+32},
00425 {MB_TYPE_INTRA16x16, 0, 15+32},
00426 {MB_TYPE_INTRA16x16, 3, 15+32},
00427 {MB_TYPE_INTRA_PCM , -1, -1},
00428 };
00429
00430 typedef struct PMbInfo{
00431 uint16_t type;
00432 uint8_t partition_count;
00433 } PMbInfo;
00434
00435 static const PMbInfo p_mb_type_info[5]={
00436 {MB_TYPE_16x16|MB_TYPE_P0L0 , 1},
00437 {MB_TYPE_16x8 |MB_TYPE_P0L0|MB_TYPE_P1L0, 2},
00438 {MB_TYPE_8x16 |MB_TYPE_P0L0|MB_TYPE_P1L0, 2},
00439 {MB_TYPE_8x8 |MB_TYPE_P0L0|MB_TYPE_P1L0, 4},
00440 {MB_TYPE_8x8 |MB_TYPE_P0L0|MB_TYPE_P1L0|MB_TYPE_REF0, 4},
00441 };
00442
00443 static const PMbInfo p_sub_mb_type_info[4]={
00444 {MB_TYPE_16x16|MB_TYPE_P0L0 , 1},
00445 {MB_TYPE_16x8 |MB_TYPE_P0L0 , 2},
00446 {MB_TYPE_8x16 |MB_TYPE_P0L0 , 2},
00447 {MB_TYPE_8x8 |MB_TYPE_P0L0 , 4},
00448 };
00449
00450 static const PMbInfo b_mb_type_info[23]={
00451 {MB_TYPE_DIRECT2 , 1, },
00452 {MB_TYPE_16x16|MB_TYPE_P0L0 , 1, },
00453 {MB_TYPE_16x16 |MB_TYPE_P0L1 , 1, },
00454 {MB_TYPE_16x16|MB_TYPE_P0L0|MB_TYPE_P0L1 , 1, },
00455 {MB_TYPE_16x8 |MB_TYPE_P0L0 |MB_TYPE_P1L0 , 2, },
00456 {MB_TYPE_8x16 |MB_TYPE_P0L0 |MB_TYPE_P1L0 , 2, },
00457 {MB_TYPE_16x8 |MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
00458 {MB_TYPE_8x16 |MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
00459 {MB_TYPE_16x8 |MB_TYPE_P0L0 |MB_TYPE_P1L1, 2, },
00460 {MB_TYPE_8x16 |MB_TYPE_P0L0 |MB_TYPE_P1L1, 2, },
00461 {MB_TYPE_16x8 |MB_TYPE_P0L1|MB_TYPE_P1L0 , 2, },
00462 {MB_TYPE_8x16 |MB_TYPE_P0L1|MB_TYPE_P1L0 , 2, },
00463 {MB_TYPE_16x8 |MB_TYPE_P0L0 |MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
00464 {MB_TYPE_8x16 |MB_TYPE_P0L0 |MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
00465 {MB_TYPE_16x8 |MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
00466 {MB_TYPE_8x16 |MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
00467 {MB_TYPE_16x8 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0 , 2, },
00468 {MB_TYPE_8x16 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0 , 2, },
00469 {MB_TYPE_16x8 |MB_TYPE_P0L0|MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
00470 {MB_TYPE_8x16 |MB_TYPE_P0L0|MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
00471 {MB_TYPE_16x8 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
00472 {MB_TYPE_8x16 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
00473 {MB_TYPE_8x8 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 4, },
00474 };
00475
00476 static const PMbInfo b_sub_mb_type_info[13]={
00477 {MB_TYPE_DIRECT2 , 1, },
00478 {MB_TYPE_16x16|MB_TYPE_P0L0 , 1, },
00479 {MB_TYPE_16x16 |MB_TYPE_P0L1 , 1, },
00480 {MB_TYPE_16x16|MB_TYPE_P0L0|MB_TYPE_P0L1 , 1, },
00481 {MB_TYPE_16x8 |MB_TYPE_P0L0 |MB_TYPE_P1L0 , 2, },
00482 {MB_TYPE_8x16 |MB_TYPE_P0L0 |MB_TYPE_P1L0 , 2, },
00483 {MB_TYPE_16x8 |MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
00484 {MB_TYPE_8x16 |MB_TYPE_P0L1 |MB_TYPE_P1L1, 2, },
00485 {MB_TYPE_16x8 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
00486 {MB_TYPE_8x16 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 2, },
00487 {MB_TYPE_8x8 |MB_TYPE_P0L0 |MB_TYPE_P1L0 , 4, },
00488 {MB_TYPE_8x8 |MB_TYPE_P0L1 |MB_TYPE_P1L1, 4, },
00489 {MB_TYPE_8x8 |MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_P1L0|MB_TYPE_P1L1, 4, },
00490 };
00491
00492 static const uint8_t default_scaling4[2][16]={
00493 { 6,13,20,28,
00494 13,20,28,32,
00495 20,28,32,37,
00496 28,32,37,42
00497 },{
00498 10,14,20,24,
00499 14,20,24,27,
00500 20,24,27,30,
00501 24,27,30,34
00502 }};
00503
00504 static const uint8_t default_scaling8[2][64]={
00505 { 6,10,13,16,18,23,25,27,
00506 10,11,16,18,23,25,27,29,
00507 13,16,18,23,25,27,29,31,
00508 16,18,23,25,27,29,31,33,
00509 18,23,25,27,29,31,33,36,
00510 23,25,27,29,31,33,36,38,
00511 25,27,29,31,33,36,38,40,
00512 27,29,31,33,36,38,40,42
00513 },{
00514 9,13,15,17,19,21,22,24,
00515 13,13,17,19,21,22,24,25,
00516 15,17,19,21,22,24,25,27,
00517 17,19,21,22,24,25,27,28,
00518 19,21,22,24,25,27,28,30,
00519 21,22,24,25,27,28,30,32,
00520 22,24,25,27,28,30,32,33,
00521 24,25,27,28,30,32,33,35
00522 }};
00523
00524 static const uint8_t dequant4_coeff_init[6][3]={
00525 {10,13,16},
00526 {11,14,18},
00527 {13,16,20},
00528 {14,18,23},
00529 {16,20,25},
00530 {18,23,29},
00531 };
00532
00533 static const uint8_t dequant8_coeff_init_scan[16] = {
00534 0,3,4,3, 3,1,5,1, 4,5,2,5, 3,1,5,1
00535 };
00536 static const uint8_t dequant8_coeff_init[6][6]={
00537 {20,18,32,19,25,24},
00538 {22,19,35,21,28,26},
00539 {26,23,42,24,33,31},
00540 {28,25,45,26,35,33},
00541 {32,28,51,30,40,38},
00542 {36,32,58,34,46,43},
00543 };
00544
00545 #define QUANT_SHIFT 22
00546
00547 static const int quant_coeff[52][16]={
00548 { 419430,258111,419430,258111,258111,167772,258111,167772,419430,258111,419430,258111,258111,167772,258111,167772,},
00549 { 381300,239675,381300,239675,239675,149131,239675,149131,381300,239675,381300,239675,239675,149131,239675,149131,},
00550 { 322639,209715,322639,209715,209715,134218,209715,134218,322639,209715,322639,209715,209715,134218,209715,134218,},
00551 { 299593,186414,299593,186414,186414,116711,186414,116711,299593,186414,299593,186414,186414,116711,186414,116711,},
00552 { 262144,167772,262144,167772,167772,107374,167772,107374,262144,167772,262144,167772,167772,107374,167772,107374,},
00553 { 233017,145889,233017,145889,145889, 92564,145889, 92564,233017,145889,233017,145889,145889, 92564,145889, 92564,},
00554 { 209715,129056,209715,129056,129056, 83886,129056, 83886,209715,129056,209715,129056,129056, 83886,129056, 83886,},
00555 { 190650,119837,190650,119837,119837, 74565,119837, 74565,190650,119837,190650,119837,119837, 74565,119837, 74565,},
00556 { 161319,104858,161319,104858,104858, 67109,104858, 67109,161319,104858,161319,104858,104858, 67109,104858, 67109,},
00557 { 149797, 93207,149797, 93207, 93207, 58356, 93207, 58356,149797, 93207,149797, 93207, 93207, 58356, 93207, 58356,},
00558 { 131072, 83886,131072, 83886, 83886, 53687, 83886, 53687,131072, 83886,131072, 83886, 83886, 53687, 83886, 53687,},
00559 { 116508, 72944,116508, 72944, 72944, 46282, 72944, 46282,116508, 72944,116508, 72944, 72944, 46282, 72944, 46282,},
00560 { 104858, 64528,104858, 64528, 64528, 41943, 64528, 41943,104858, 64528,104858, 64528, 64528, 41943, 64528, 41943,},
00561 { 95325, 59919, 95325, 59919, 59919, 37283, 59919, 37283, 95325, 59919, 95325, 59919, 59919, 37283, 59919, 37283,},
00562 { 80660, 52429, 80660, 52429, 52429, 33554, 52429, 33554, 80660, 52429, 80660, 52429, 52429, 33554, 52429, 33554,},
00563 { 74898, 46603, 74898, 46603, 46603, 29178, 46603, 29178, 74898, 46603, 74898, 46603, 46603, 29178, 46603, 29178,},
00564 { 65536, 41943, 65536, 41943, 41943, 26844, 41943, 26844, 65536, 41943, 65536, 41943, 41943, 26844, 41943, 26844,},
00565 { 58254, 36472, 58254, 36472, 36472, 23141, 36472, 23141, 58254, 36472, 58254, 36472, 36472, 23141, 36472, 23141,},
00566 { 52429, 32264, 52429, 32264, 32264, 20972, 32264, 20972, 52429, 32264, 52429, 32264, 32264, 20972, 32264, 20972,},
00567 { 47663, 29959, 47663, 29959, 29959, 18641, 29959, 18641, 47663, 29959, 47663, 29959, 29959, 18641, 29959, 18641,},
00568 { 40330, 26214, 40330, 26214, 26214, 16777, 26214, 16777, 40330, 26214, 40330, 26214, 26214, 16777, 26214, 16777,},
00569 { 37449, 23302, 37449, 23302, 23302, 14589, 23302, 14589, 37449, 23302, 37449, 23302, 23302, 14589, 23302, 14589,},
00570 { 32768, 20972, 32768, 20972, 20972, 13422, 20972, 13422, 32768, 20972, 32768, 20972, 20972, 13422, 20972, 13422,},
00571 { 29127, 18236, 29127, 18236, 18236, 11570, 18236, 11570, 29127, 18236, 29127, 18236, 18236, 11570, 18236, 11570,},
00572 { 26214, 16132, 26214, 16132, 16132, 10486, 16132, 10486, 26214, 16132, 26214, 16132, 16132, 10486, 16132, 10486,},
00573 { 23831, 14980, 23831, 14980, 14980, 9321, 14980, 9321, 23831, 14980, 23831, 14980, 14980, 9321, 14980, 9321,},
00574 { 20165, 13107, 20165, 13107, 13107, 8389, 13107, 8389, 20165, 13107, 20165, 13107, 13107, 8389, 13107, 8389,},
00575 { 18725, 11651, 18725, 11651, 11651, 7294, 11651, 7294, 18725, 11651, 18725, 11651, 11651, 7294, 11651, 7294,},
00576 { 16384, 10486, 16384, 10486, 10486, 6711, 10486, 6711, 16384, 10486, 16384, 10486, 10486, 6711, 10486, 6711,},
00577 { 14564, 9118, 14564, 9118, 9118, 5785, 9118, 5785, 14564, 9118, 14564, 9118, 9118, 5785, 9118, 5785,},
00578 { 13107, 8066, 13107, 8066, 8066, 5243, 8066, 5243, 13107, 8066, 13107, 8066, 8066, 5243, 8066, 5243,},
00579 { 11916, 7490, 11916, 7490, 7490, 4660, 7490, 4660, 11916, 7490, 11916, 7490, 7490, 4660, 7490, 4660,},
00580 { 10082, 6554, 10082, 6554, 6554, 4194, 6554, 4194, 10082, 6554, 10082, 6554, 6554, 4194, 6554, 4194,},
00581 { 9362, 5825, 9362, 5825, 5825, 3647, 5825, 3647, 9362, 5825, 9362, 5825, 5825, 3647, 5825, 3647,},
00582 { 8192, 5243, 8192, 5243, 5243, 3355, 5243, 3355, 8192, 5243, 8192, 5243, 5243, 3355, 5243, 3355,},
00583 { 7282, 4559, 7282, 4559, 4559, 2893, 4559, 2893, 7282, 4559, 7282, 4559, 4559, 2893, 4559, 2893,},
00584 { 6554, 4033, 6554, 4033, 4033, 2621, 4033, 2621, 6554, 4033, 6554, 4033, 4033, 2621, 4033, 2621,},
00585 { 5958, 3745, 5958, 3745, 3745, 2330, 3745, 2330, 5958, 3745, 5958, 3745, 3745, 2330, 3745, 2330,},
00586 { 5041, 3277, 5041, 3277, 3277, 2097, 3277, 2097, 5041, 3277, 5041, 3277, 3277, 2097, 3277, 2097,},
00587 { 4681, 2913, 4681, 2913, 2913, 1824, 2913, 1824, 4681, 2913, 4681, 2913, 2913, 1824, 2913, 1824,},
00588 { 4096, 2621, 4096, 2621, 2621, 1678, 2621, 1678, 4096, 2621, 4096, 2621, 2621, 1678, 2621, 1678,},
00589 { 3641, 2280, 3641, 2280, 2280, 1446, 2280, 1446, 3641, 2280, 3641, 2280, 2280, 1446, 2280, 1446,},
00590 { 3277, 2016, 3277, 2016, 2016, 1311, 2016, 1311, 3277, 2016, 3277, 2016, 2016, 1311, 2016, 1311,},
00591 { 2979, 1872, 2979, 1872, 1872, 1165, 1872, 1165, 2979, 1872, 2979, 1872, 1872, 1165, 1872, 1165,},
00592 { 2521, 1638, 2521, 1638, 1638, 1049, 1638, 1049, 2521, 1638, 2521, 1638, 1638, 1049, 1638, 1049,},
00593 { 2341, 1456, 2341, 1456, 1456, 912, 1456, 912, 2341, 1456, 2341, 1456, 1456, 912, 1456, 912,},
00594 { 2048, 1311, 2048, 1311, 1311, 839, 1311, 839, 2048, 1311, 2048, 1311, 1311, 839, 1311, 839,},
00595 { 1820, 1140, 1820, 1140, 1140, 723, 1140, 723, 1820, 1140, 1820, 1140, 1140, 723, 1140, 723,},
00596 { 1638, 1008, 1638, 1008, 1008, 655, 1008, 655, 1638, 1008, 1638, 1008, 1008, 655, 1008, 655,},
00597 { 1489, 936, 1489, 936, 936, 583, 936, 583, 1489, 936, 1489, 936, 936, 583, 936, 583,},
00598 { 1260, 819, 1260, 819, 819, 524, 819, 524, 1260, 819, 1260, 819, 819, 524, 819, 524,},
00599 { 1170, 728, 1170, 728, 728, 456, 728, 456, 1170, 728, 1170, 728, 728, 456, 728, 456,},
00600 };
00601
00602
00603
00604 static const uint8_t alpha_table[52*3] = {
00605 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
00606 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
00607 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
00608 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
00609 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
00610 0, 0, 0, 0, 0, 0, 4, 4, 5, 6,
00611 7, 8, 9, 10, 12, 13, 15, 17, 20, 22,
00612 25, 28, 32, 36, 40, 45, 50, 56, 63, 71,
00613 80, 90,101,113,127,144,162,182,203,226,
00614 255,255,
00615 255,255,255,255,255,255,255,255,255,255,255,255,255,
00616 255,255,255,255,255,255,255,255,255,255,255,255,255,
00617 255,255,255,255,255,255,255,255,255,255,255,255,255,
00618 255,255,255,255,255,255,255,255,255,255,255,255,255,
00619 };
00620 static const uint8_t beta_table[52*3] = {
00621 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
00622 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
00623 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
00624 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
00625 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
00626 0, 0, 0, 0, 0, 0, 2, 2, 2, 3,
00627 3, 3, 3, 4, 4, 4, 6, 6, 7, 7,
00628 8, 8, 9, 9, 10, 10, 11, 11, 12, 12,
00629 13, 13, 14, 14, 15, 15, 16, 16, 17, 17,
00630 18, 18,
00631 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18,
00632 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18,
00633 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18,
00634 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18,
00635 };
00636 static const uint8_t tc0_table[52*3][3] = {
00637 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
00638 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
00639 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
00640 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
00641 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
00642 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
00643 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
00644 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
00645 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
00646 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
00647 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 },
00648 { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 1 },
00649 { 0, 0, 1 }, { 0, 0, 1 }, { 0, 0, 1 }, { 0, 1, 1 }, { 0, 1, 1 }, { 1, 1, 1 },
00650 { 1, 1, 1 }, { 1, 1, 1 }, { 1, 1, 1 }, { 1, 1, 2 }, { 1, 1, 2 }, { 1, 1, 2 },
00651 { 1, 1, 2 }, { 1, 2, 3 }, { 1, 2, 3 }, { 2, 2, 3 }, { 2, 2, 4 }, { 2, 3, 4 },
00652 { 2, 3, 4 }, { 3, 3, 5 }, { 3, 4, 6 }, { 3, 4, 6 }, { 4, 5, 7 }, { 4, 5, 8 },
00653 { 4, 6, 9 }, { 5, 7,10 }, { 6, 8,11 }, { 6, 8,13 }, { 7,10,14 }, { 8,11,16 },
00654 { 9,12,18 }, {10,13,20 }, {11,15,23 }, {13,17,25 },
00655 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
00656 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
00657 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
00658 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
00659 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
00660 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
00661 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
00662 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
00663 {13,17,25 }, {13,17,25 }, {13,17,25 }, {13,17,25 },
00664 };
00665
00666
00667
00668 static const int8_t cabac_context_init_I[460][2] =
00669 {
00670
00671 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
00672 { 2, 54 }, { 3, 74 }, { -28,127 }, { -23, 104 },
00673 { -6, 53 }, { -1, 54 }, { 7, 51 },
00674
00675
00676 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
00677 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
00678 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
00679 { 0, 0 },
00680
00681
00682 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
00683 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
00684 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
00685 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
00686
00687
00688 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
00689 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
00690 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
00691 { 0, 0 }, { 0, 0 },
00692
00693
00694 { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
00695 { 0, 0 }, { 0, 0 },
00696
00697
00698 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
00699 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
00700 { 13, 41 }, { 3, 62 },
00701
00702
00703 { 0, 11 }, { 1, 55 }, { 0, 69 }, { -17, 127 },
00704 { -13, 102 },{ 0, 82 }, { -7, 74 }, { -21, 107 },
00705 { -27, 127 },{ -31, 127 },{ -24, 127 }, { -18, 95 },
00706 { -27, 127 },{ -21, 114 },{ -30, 127 }, { -17, 123 },
00707 { -12, 115 },{ -16, 122 },
00708
00709
00710 { -11, 115 },{ -12, 63 }, { -2, 68 }, { -15, 84 },
00711 { -13, 104 },{ -3, 70 }, { -8, 93 }, { -10, 90 },
00712 { -30, 127 },{ -1, 74 }, { -6, 97 }, { -7, 91 },
00713 { -20, 127 },{ -4, 56 }, { -5, 82 }, { -7, 76 },
00714 { -22, 125 },
00715
00716
00717 { -7, 93 }, { -11, 87 }, { -3, 77 }, { -5, 71 },
00718 { -4, 63 }, { -4, 68 }, { -12, 84 }, { -7, 62 },
00719 { -7, 65 }, { 8, 61 }, { 5, 56 }, { -2, 66 },
00720 { 1, 64 }, { 0, 61 }, { -2, 78 }, { 1, 50 },
00721 { 7, 52 }, { 10, 35 }, { 0, 44 }, { 11, 38 },
00722 { 1, 45 }, { 0, 46 }, { 5, 44 }, { 31, 17 },
00723 { 1, 51 }, { 7, 50 }, { 28, 19 }, { 16, 33 },
00724 { 14, 62 }, { -13, 108 },{ -15, 100 },
00725
00726
00727 { -13, 101 },{ -13, 91 }, { -12, 94 }, { -10, 88 },
00728 { -16, 84 }, { -10, 86 }, { -7, 83 }, { -13, 87 },
00729 { -19, 94 }, { 1, 70 }, { 0, 72 }, { -5, 74 },
00730 { 18, 59 }, { -8, 102 }, { -15, 100 }, { 0, 95 },
00731 { -4, 75 }, { 2, 72 }, { -11, 75 }, { -3, 71 },
00732 { 15, 46 }, { -13, 69 }, { 0, 62 }, { 0, 65 },
00733 { 21, 37 }, { -15, 72 }, { 9, 57 }, { 16, 54 },
00734 { 0, 62 }, { 12, 72 },
00735
00736
00737 { 24, 0 }, { 15, 9 }, { 8, 25 }, { 13, 18 },
00738 { 15, 9 }, { 13, 19 }, { 10, 37 }, { 12, 18 },
00739 { 6, 29 }, { 20, 33 }, { 15, 30 }, { 4, 45 },
00740 { 1, 58 }, { 0, 62 }, { 7, 61 }, { 12, 38 },
00741 { 11, 45 }, { 15, 39 }, { 11, 42 }, { 13, 44 },
00742 { 16, 45 }, { 12, 41 }, { 10, 49 }, { 30, 34 },
00743 { 18, 42 }, { 10, 55 }, { 17, 51 }, { 17, 46 },
00744 { 0, 89 }, { 26, -19 }, { 22, -17 },
00745
00746
00747 { 26, -17 }, { 30, -25 }, { 28, -20 }, { 33, -23 },
00748 { 37, -27 }, { 33, -23 }, { 40, -28 }, { 38, -17 },
00749 { 33, -11 }, { 40, -15 }, { 41, -6 }, { 38, 1 },
00750 { 41, 17 }, { 30, -6 }, { 27, 3 }, { 26, 22 },
00751 { 37, -16 }, { 35, -4 }, { 38, -8 }, { 38, -3 },
00752 { 37, 3 }, { 38, 5 }, { 42, 0 }, { 35, 16 },
00753 { 39, 22 }, { 14, 48 }, { 27, 37 }, { 21, 60 },
00754 { 12, 68 }, { 2, 97 },
00755
00756
00757 { -3, 71 }, { -6, 42 }, { -5, 50 }, { -3, 54 },
00758 { -2, 62 }, { 0, 58 }, { 1, 63 }, { -2, 72 },
00759 { -1, 74 }, { -9, 91 }, { -5, 67 }, { -5, 27 },
00760 { -3, 39 }, { -2, 44 }, { 0, 46 }, { -16, 64 },
00761 { -8, 68 }, { -10, 78 }, { -6, 77 }, { -10, 86 },
00762 { -12, 92 }, { -15, 55 }, { -10, 60 }, { -6, 62 },
00763 { -4, 65 },
00764
00765
00766 { -12, 73 }, { -8, 76 }, { -7, 80 }, { -9, 88 },
00767 { -17, 110 },{ -11, 97 }, { -20, 84 }, { -11, 79 },
00768 { -6, 73 }, { -4, 74 }, { -13, 86 }, { -13, 96 },
00769 { -11, 97 }, { -19, 117 },{ -8, 78 }, { -5, 33 },
00770 { -4, 48 }, { -2, 53 }, { -3, 62 }, { -13, 71 },
00771 { -10, 79 }, { -12, 86 }, { -13, 90 }, { -14, 97 },
00772
00773
00774 { 0, 0 },
00775
00776
00777 { -6, 93 }, { -6, 84 }, { -8, 79 }, { 0, 66 },
00778 { -1, 71 }, { 0, 62 }, { -2, 60 }, { -2, 59 },
00779 { -5, 75 }, { -3, 62 }, { -4, 58 }, { -9, 66 },
00780 { -1, 79 }, { 0, 71 }, { 3, 68 }, { 10, 44 },
00781 { -7, 62 }, { 15, 36 }, { 14, 40 }, { 16, 27 },
00782 { 12, 29 }, { 1, 44 }, { 20, 36 }, { 18, 32 },
00783 { 5, 42 }, { 1, 48 }, { 10, 62 }, { 17, 46 },
00784 { 9, 64 }, { -12, 104 },{ -11, 97 },
00785
00786
00787 { -16, 96 }, { -7, 88 }, { -8, 85 }, { -7, 85 },
00788 { -9, 85 }, { -13, 88 }, { 4, 66 }, { -3, 77 },
00789 { -3, 76 }, { -6, 76 }, { 10, 58 }, { -1, 76 },
00790 { -1, 83 }, { -7, 99 }, { -14, 95 }, { 2, 95 },
00791 { 0, 76 }, { -5, 74 }, { 0, 70 }, { -11, 75 },
00792 { 1, 68 }, { 0, 65 }, { -14, 73 }, { 3, 62 },
00793 { 4, 62 }, { -1, 68 }, { -13, 75 }, { 11, 55 },
00794 { 5, 64 }, { 12, 70 },
00795
00796
00797 { 15, 6 }, { 6, 19 }, { 7, 16 }, { 12, 14 },
00798 { 18, 13 }, { 13, 11 }, { 13, 15 }, { 15, 16 },
00799 { 12, 23 }, { 13, 23 }, { 15, 20 }, { 14, 26 },
00800 { 14, 44 }, { 17, 40 }, { 17, 47 }, { 24, 17 },
00801 { 21, 21 }, { 25, 22 }, { 31, 27 }, { 22, 29 },
00802 { 19, 35 }, { 14, 50 }, { 10, 57 }, { 7, 63 },
00803 { -2, 77 }, { -4, 82 }, { -3, 94 }, { 9, 69 },
00804 { -12, 109 },{ 36, -35 }, { 36, -34 },
00805
00806
00807 { 32, -26 }, { 37, -30 }, { 44, -32 }, { 34, -18 },
00808 { 34, -15 }, { 40, -15 }, { 33, -7 }, { 35, -5 },
00809 { 33, 0 }, { 38, 2 }, { 33, 13 }, { 23, 35 },
00810 { 13, 58 }, { 29, -3 }, { 26, 0 }, { 22, 30 },
00811 { 31, -7 }, { 35, -15 }, { 34, -3 }, { 34, 3 },
00812 { 36, -1 }, { 34, 5 }, { 32, 11 }, { 35, 5 },
00813 { 34, 12 }, { 39, 11 }, { 30, 29 }, { 34, 26 },
00814 { 29, 39 }, { 19, 66 },
00815
00816
00817 { 31, 21 }, { 31, 31 }, { 25, 50 },
00818 { -17, 120 }, { -20, 112 }, { -18, 114 }, { -11, 85 },
00819 { -15, 92 }, { -14, 89 }, { -26, 71 }, { -15, 81 },
00820 { -14, 80 }, { 0, 68 }, { -14, 70 }, { -24, 56 },
00821 { -23, 68 }, { -24, 50 }, { -11, 74 }, { 23, -13 },
00822 { 26, -13 }, { 40, -15 }, { 49, -14 }, { 44, 3 },
00823 { 45, 6 }, { 44, 34 }, { 33, 54 }, { 19, 82 },
00824 { -3, 75 }, { -1, 23 }, { 1, 34 }, { 1, 43 },
00825 { 0, 54 }, { -2, 55 }, { 0, 61 }, { 1, 64 },
00826 { 0, 68 }, { -9, 92 },
00827
00828
00829 { -14, 106 }, { -13, 97 }, { -15, 90 }, { -12, 90 },
00830 { -18, 88 }, { -10, 73 }, { -9, 79 }, { -14, 86 },
00831 { -10, 73 }, { -10, 70 }, { -10, 69 }, { -5, 66 },
00832 { -9, 64 }, { -5, 58 }, { 2, 59 }, { 21, -10 },
00833 { 24, -11 }, { 28, -8 }, { 28, -1 }, { 29, 3 },
00834 { 29, 9 }, { 35, 20 }, { 29, 36 }, { 14, 67 }
00835 };
00836
00837 static const int8_t cabac_context_init_PB[3][460][2] =
00838 {
00839
00840 {
00841
00842 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
00843 { 2, 54 }, { 3, 74 }, { -28, 127 }, { -23, 104 },
00844 { -6, 53 }, { -1, 54 }, { 7, 51 },
00845
00846
00847 { 23, 33 }, { 23, 2 }, { 21, 0 }, { 1, 9 },
00848 { 0, 49 }, { -37, 118 }, { 5, 57 }, { -13, 78 },
00849 { -11, 65 }, { 1, 62 }, { 12, 49 }, { -4, 73 },
00850 { 17, 50 },
00851
00852
00853 { 18, 64 }, { 9, 43 }, { 29, 0 }, { 26, 67 },
00854 { 16, 90 }, { 9, 104 }, { -46, 127 }, { -20, 104 },
00855 { 1, 67 }, { -13, 78 }, { -11, 65 }, { 1, 62 },
00856 { -6, 86 }, { -17, 95 }, { -6, 61 }, { 9, 45 },
00857
00858
00859 { -3, 69 }, { -6, 81 }, { -11, 96 }, { 6, 55 },
00860 { 7, 67 }, { -5, 86 }, { 2, 88 }, { 0, 58 },
00861 { -3, 76 }, { -10, 94 }, { 5, 54 }, { 4, 69 },
00862 { -3, 81 }, { 0, 88 },
00863
00864
00865 { -7, 67 }, { -5, 74 }, { -4, 74 }, { -5, 80 },
00866 { -7, 72 }, { 1, 58 },
00867
00868
00869 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
00870 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
00871 { 13, 41 }, { 3, 62 },
00872
00873
00874 { 0, 45 }, { -4, 78 }, { -3, 96 }, { -27, 126 },
00875 { -28, 98 }, { -25, 101 }, { -23, 67 }, { -28, 82 },
00876 { -20, 94 }, { -16, 83 }, { -22, 110 }, { -21, 91 },
00877 { -18, 102 }, { -13, 93 }, { -29, 127 }, { -7, 92 },
00878 { -5, 89 }, { -7, 96 }, { -13, 108 }, { -3, 46 },
00879 { -1, 65 }, { -1, 57 }, { -9, 93 }, { -3, 74 },
00880 { -9, 92 }, { -8, 87 }, { -23, 126 }, { 5, 54 },
00881 { 6, 60 }, { 6, 59 }, { 6, 69 }, { -1, 48 },
00882 { 0, 68 }, { -4, 69 }, { -8, 88 },
00883
00884
00885 { -2, 85 }, { -6, 78 }, { -1, 75 }, { -7, 77 },
00886 { 2, 54 }, { 5, 50 }, { -3, 68 }, { 1, 50 },
00887 { 6, 42 }, { -4, 81 }, { 1, 63 }, { -4, 70 },
00888 { 0, 67 }, { 2, 57 }, { -2, 76 }, { 11, 35 },
00889 { 4, 64 }, { 1, 61 }, { 11, 35 }, { 18, 25 },
00890 { 12, 24 }, { 13, 29 }, { 13, 36 }, { -10, 93 },
00891 { -7, 73 }, { -2, 73 }, { 13, 46 }, { 9, 49 },
00892 { -7, 100 }, { 9, 53 }, { 2, 53 }, { 5, 53 },
00893 { -2, 61 }, { 0, 56 }, { 0, 56 }, { -13, 63 },
00894 { -5, 60 }, { -1, 62 }, { 4, 57 }, { -6, 69 },
00895 { 4, 57 }, { 14, 39 }, { 4, 51 }, { 13, 68 },
00896 { 3, 64 }, { 1, 61 }, { 9, 63 }, { 7, 50 },
00897 { 16, 39 }, { 5, 44 }, { 4, 52 }, { 11, 48 },
00898 { -5, 60 }, { -1, 59 }, { 0, 59 }, { 22, 33 },
00899 { 5, 44 }, { 14, 43 }, { -1, 78 }, { 0, 60 },
00900 { 9, 69 },
00901
00902
00903 { 11, 28 }, { 2, 40 }, { 3, 44 }, { 0, 49 },
00904 { 0, 46 }, { 2, 44 }, { 2, 51 }, { 0, 47 },
00905 { 4, 39 }, { 2, 62 }, { 6, 46 }, { 0, 54 },
00906 { 3, 54 }, { 2, 58 }, { 4, 63 }, { 6, 51 },
00907 { 6, 57 }, { 7, 53 }, { 6, 52 }, { 6, 55 },
00908 { 11, 45 }, { 14, 36 }, { 8, 53 }, { -1, 82 },
00909 { 7, 55 }, { -3, 78 }, { 15, 46 }, { 22, 31 },
00910 { -1, 84 }, { 25, 7 }, { 30, -7 }, { 28, 3 },
00911 { 28, 4 }, { 32, 0 }, { 34, -1 }, { 30, 6 },
00912 { 30, 6 }, { 32, 9 }, { 31, 19 }, { 26, 27 },
00913 { 26, 30 }, { 37, 20 }, { 28, 34 }, { 17, 70 },
00914 { 1, 67 }, { 5, 59 }, { 9, 67 }, { 16, 30 },
00915 { 18, 32 }, { 18, 35 }, { 22, 29 }, { 24, 31 },
00916 { 23, 38 }, { 18, 43 }, { 20, 41 }, { 11, 63 },
00917 { 9, 59 }, { 9, 64 }, { -1, 94 }, { -2, 89 },
00918 { -9, 108 },
00919
00920
00921 { -6, 76 }, { -2, 44 }, { 0, 45 }, { 0, 52 },
00922 { -3, 64 }, { -2, 59 }, { -4, 70 }, { -4, 75 },
00923 { -8, 82 }, { -17, 102 }, { -9, 77 }, { 3, 24 },
00924 { 0, 42 }, { 0, 48 }, { 0, 55 }, { -6, 59 },
00925 { -7, 71 }, { -12, 83 }, { -11, 87 }, { -30, 119 },
00926 { 1, 58 }, { -3, 29 }, { -1, 36 }, { 1, 38 },
00927 { 2, 43 }, { -6, 55 }, { 0, 58 }, { 0, 64 },
00928 { -3, 74 }, { -10, 90 }, { 0, 70 }, { -4, 29 },
00929 { 5, 31 }, { 7, 42 }, { 1, 59 }, { -2, 58 },
00930 { -3, 72 }, { -3, 81 }, { -11, 97 }, { 0, 58 },
00931 { 8, 5 }, { 10, 14 }, { 14, 18 }, { 13, 27 },
00932 { 2, 40 }, { 0, 58 }, { -3, 70 }, { -6, 79 },
00933 { -8, 85 },
00934
00935
00936 { 0, 0 },
00937
00938
00939 { -13, 106 }, { -16, 106 }, { -10, 87 }, { -21, 114 },
00940 { -18, 110 }, { -14, 98 }, { -22, 110 }, { -21, 106 },
00941 { -18, 103 }, { -21, 107 }, { -23, 108 }, { -26, 112 },
00942 { -10, 96 }, { -12, 95 }, { -5, 91 }, { -9, 93 },
00943 { -22, 94 }, { -5, 86 }, { 9, 67 }, { -4, 80 },
00944 { -10, 85 }, { -1, 70 }, { 7, 60 }, { 9, 58 },
00945 { 5, 61 }, { 12, 50 }, { 15, 50 }, { 18, 49 },
00946 { 17, 54 }, { 10, 41 }, { 7, 46 }, { -1, 51 },
00947 { 7, 49 }, { 8, 52 }, { 9, 41 }, { 6, 47 },
00948 { 2, 55 }, { 13, 41 }, { 10, 44 }, { 6, 50 },
00949 { 5, 53 }, { 13, 49 }, { 4, 63 }, { 6, 64 },
00950 { -2, 69 }, { -2, 59 }, { 6, 70 }, { 10, 44 },
00951 { 9, 31 }, { 12, 43 }, { 3, 53 }, { 14, 34 },
00952 { 10, 38 }, { -3, 52 }, { 13, 40 }, { 17, 32 },
00953 { 7, 44 }, { 7, 38 }, { 13, 50 }, { 10, 57 },
00954 { 26, 43 },
00955
00956
00957 { 14, 11 }, { 11, 14 }, { 9, 11 }, { 18, 11 },
00958 { 21, 9 }, { 23, -2 }, { 32, -15 }, { 32, -15 },
00959 { 34, -21 }, { 39, -23 }, { 42, -33 }, { 41, -31 },
00960 { 46, -28 }, { 38, -12 }, { 21, 29 }, { 45, -24 },
00961 { 53, -45 }, { 48, -26 }, { 65, -43 }, { 43, -19 },
00962 { 39, -10 }, { 30, 9 }, { 18, 26 }, { 20, 27 },
00963 { 0, 57 }, { -14, 82 }, { -5, 75 }, { -19, 97 },
00964 { -35, 125 }, { 27, 0 }, { 28, 0 }, { 31, -4 },
00965 { 27, 6 }, { 34, 8 }, { 30, 10 }, { 24, 22 },
00966 { 33, 19 }, { 22, 32 }, { 26, 31 }, { 21, 41 },
00967 { 26, 44 }, { 23, 47 }, { 16, 65 }, { 14, 71 },
00968 { 8, 60 }, { 6, 63 }, { 17, 65 }, { 21, 24 },
00969 { 23, 20 }, { 26, 23 }, { 27, 32 }, { 28, 23 },
00970 { 28, 24 }, { 23, 40 }, { 24, 32 }, { 28, 29 },
00971 { 23, 42 }, { 19, 57 }, { 22, 53 }, { 22, 61 },
00972 { 11, 86 },
00973
00974
00975 { 12, 40 }, { 11, 51 }, { 14, 59 },
00976 { -4, 79 }, { -7, 71 }, { -5, 69 }, { -9, 70 },
00977 { -8, 66 }, { -10, 68 }, { -19, 73 }, { -12, 69 },
00978 { -16, 70 }, { -15, 67 }, { -20, 62 }, { -19, 70 },
00979 { -16, 66 }, { -22, 65 }, { -20, 63 }, { 9, -2 },
00980 { 26, -9 }, { 33, -9 }, { 39, -7 }, { 41, -2 },
00981 { 45, 3 }, { 49, 9 }, { 45, 27 }, { 36, 59 },
00982 { -6, 66 }, { -7, 35 }, { -7, 42 }, { -8, 45 },
00983 { -5, 48 }, { -12, 56 }, { -6, 60 }, { -5, 62 },
00984 { -8, 66 }, { -8, 76 },
00985
00986
00987 { -5, 85 }, { -6, 81 }, { -10, 77 }, { -7, 81 },
00988 { -17, 80 }, { -18, 73 }, { -4, 74 }, { -10, 83 },
00989 { -9, 71 }, { -9, 67 }, { -1, 61 }, { -8, 66 },
00990 { -14, 66 }, { 0, 59 }, { 2, 59 }, { 21, -13 },
00991 { 33, -14 }, { 39, -7 }, { 46, -2 }, { 51, 2 },
00992 { 60, 6 }, { 61, 17 }, { 55, 34 }, { 42, 62 },
00993 },
00994
00995
00996 {
00997
00998 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
00999 { 2, 54 }, { 3, 74 }, { -28, 127 }, { -23, 104 },
01000 { -6, 53 }, { -1, 54 }, { 7, 51 },
01001
01002
01003 { 22, 25 }, { 34, 0 }, { 16, 0 }, { -2, 9 },
01004 { 4, 41 }, { -29, 118 }, { 2, 65 }, { -6, 71 },
01005 { -13, 79 }, { 5, 52 }, { 9, 50 }, { -3, 70 },
01006 { 10, 54 },
01007
01008
01009 { 26, 34 }, { 19, 22 }, { 40, 0 }, { 57, 2 },
01010 { 41, 36 }, { 26, 69 }, { -45, 127 }, { -15, 101 },
01011 { -4, 76 }, { -6, 71 }, { -13, 79 }, { 5, 52 },
01012 { 6, 69 }, { -13, 90 }, { 0, 52 }, { 8, 43 },
01013
01014
01015 { -2, 69 },{ -5, 82 },{ -10, 96 },{ 2, 59 },
01016 { 2, 75 },{ -3, 87 },{ -3, 100 },{ 1, 56 },
01017 { -3, 74 },{ -6, 85 },{ 0, 59 },{ -3, 81 },
01018 { -7, 86 },{ -5, 95 },
01019
01020
01021 { -1, 66 },{ -1, 77 },{ 1, 70 },{ -2, 86 },
01022 { -5, 72 },{ 0, 61 },
01023
01024
01025 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
01026 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
01027 { 13, 41 }, { 3, 62 },
01028
01029
01030 { 13, 15 }, { 7, 51 }, { 2, 80 }, { -39, 127 },
01031 { -18, 91 }, { -17, 96 }, { -26, 81 }, { -35, 98 },
01032 { -24, 102 }, { -23, 97 }, { -27, 119 }, { -24, 99 },
01033 { -21, 110 }, { -18, 102 }, { -36, 127 }, { 0, 80 },
01034 { -5, 89 }, { -7, 94 }, { -4, 92 }, { 0, 39 },
01035 { 0, 65 }, { -15, 84 }, { -35, 127 }, { -2, 73 },
01036 { -12, 104 }, { -9, 91 }, { -31, 127 }, { 3, 55 },
01037 { 7, 56 }, { 7, 55 }, { 8, 61 }, { -3, 53 },
01038 { 0, 68 }, { -7, 74 }, { -9, 88 },
01039
01040
01041 { -13, 103 }, { -13, 91 }, { -9, 89 }, { -14, 92 },
01042 { -8, 76 }, { -12, 87 }, { -23, 110 }, { -24, 105 },
01043 { -10, 78 }, { -20, 112 }, { -17, 99 }, { -78, 127 },
01044 { -70, 127 }, { -50, 127 }, { -46, 127 }, { -4, 66 },
01045 { -5, 78 }, { -4, 71 }, { -8, 72 }, { 2, 59 },
01046 { -1, 55 }, { -7, 70 }, { -6, 75 }, { -8, 89 },
01047 { -34, 119 }, { -3, 75 }, { 32, 20 }, { 30, 22 },
01048 { -44, 127 }, { 0, 54 }, { -5, 61 }, { 0, 58 },
01049 { -1, 60 }, { -3, 61 }, { -8, 67 }, { -25, 84 },
01050 { -14, 74 }, { -5, 65 }, { 5, 52 }, { 2, 57 },
01051 { 0, 61 }, { -9, 69 }, { -11, 70 }, { 18, 55 },
01052 { -4, 71 }, { 0, 58 }, { 7, 61 }, { 9, 41 },
01053 { 18, 25 }, { 9, 32 }, { 5, 43 }, { 9, 47 },
01054 { 0, 44 }, { 0, 51 }, { 2, 46 }, { 19, 38 },
01055 { -4, 66 }, { 15, 38 }, { 12, 42 }, { 9, 34 },
01056 { 0, 89 },
01057
01058
01059 { 4, 45 }, { 10, 28 }, { 10, 31 }, { 33, -11 },
01060 { 52, -43 }, { 18, 15 }, { 28, 0 }, { 35, -22 },
01061 { 38, -25 }, { 34, 0 }, { 39, -18 }, { 32, -12 },
01062 { 102, -94 }, { 0, 0 }, { 56, -15 }, { 33, -4 },
01063 { 29, 10 }, { 37, -5 }, { 51, -29 }, { 39, -9 },
01064 { 52, -34 }, { 69, -58 }, { 67, -63 }, { 44, -5 },
01065 { 32, 7 }, { 55, -29 }, { 32, 1 }, { 0, 0 },
01066 { 27, 36 }, { 33, -25 }, { 34, -30 }, { 36, -28 },
01067 { 38, -28 }, { 38, -27 }, { 34, -18 }, { 35, -16 },
01068 { 34, -14 }, { 32, -8 }, { 37, -6 }, { 35, 0 },
01069 { 30, 10 }, { 28, 18 }, { 26, 25 }, { 29, 41 },
01070 { 0, 75 }, { 2, 72 }, { 8, 77 }, { 14, 35 },
01071 { 18, 31 }, { 17, 35 }, { 21, 30 }, { 17, 45 },
01072 { 20, 42 }, { 18, 45 }, { 27, 26 }, { 16, 54 },
01073 { 7, 66 }, { 16, 56 }, { 11, 73 }, { 10, 67 },
01074 { -10, 116 },
01075
01076
01077 { -23, 112 }, { -15, 71 }, { -7, 61 }, { 0, 53 },
01078 { -5, 66 }, { -11, 77 }, { -9, 80 }, { -9, 84 },
01079 { -10, 87 }, { -34, 127 }, { -21, 101 }, { -3, 39 },
01080 { -5, 53 }, { -7, 61 }, { -11, 75 }, { -15, 77 },
01081 { -17, 91 }, { -25, 107 }, { -25, 111 }, { -28, 122 },
01082 { -11, 76 }, { -10, 44 }, { -10, 52 }, { -10, 57 },
01083 { -9, 58 }, { -16, 72 }, { -7, 69 }, { -4, 69 },
01084 { -5, 74 }, { -9, 86 }, { 2, 66 }, { -9, 34 },
01085 { 1, 32 }, { 11, 31 }, { 5, 52 }, { -2, 55 },
01086 { -2, 67 }, { 0, 73 }, { -8, 89 }, { 3, 52 },
01087 { 7, 4 }, { 10, 8 }, { 17, 8 }, { 16, 19 },
01088 { 3, 37 }, { -1, 61 }, { -5, 73 }, { -1, 70 },
01089 { -4, 78 },
01090
01091
01092 { 0, 0 },
01093
01094
01095 { -21, 126 }, { -23, 124 }, { -20, 110 }, { -26, 126 },
01096 { -25, 124 }, { -17, 105 }, { -27, 121 }, { -27, 117 },
01097 { -17, 102 }, { -26, 117 }, { -27, 116 }, { -33, 122 },
01098 { -10, 95 }, { -14, 100 }, { -8, 95 }, { -17, 111 },
01099 { -28, 114 }, { -6, 89 }, { -2, 80 }, { -4, 82 },
01100 { -9, 85 }, { -8, 81 }, { -1, 72 }, { 5, 64 },
01101 { 1, 67 }, { 9, 56 }, { 0, 69 }, { 1, 69 },
01102 { 7, 69 }, { -7, 69 }, { -6, 67 }, { -16, 77 },
01103 { -2, 64 }, { 2, 61 }, { -6, 67 }, { -3, 64 },
01104 { 2, 57 }, { -3, 65 }, { -3, 66 }, { 0, 62 },
01105 { 9, 51 }, { -1, 66 }, { -2, 71 }, { -2, 75 },
01106 { -1, 70 }, { -9, 72 }, { 14, 60 }, { 16, 37 },
01107 { 0, 47 }, { 18, 35 }, { 11, 37 }, { 12, 41 },
01108 { 10, 41 }, { 2, 48 }, { 12, 41 }, { 13, 41 },
01109 { 0, 59 }, { 3, 50 }, { 19, 40 }, { 3, 66 },
01110 { 18, 50 },
01111
01112
01113 { 19, -6 }, { 18, -6 }, { 14, 0 }, { 26, -12 },
01114 { 31, -16 }, { 33, -25 }, { 33, -22 }, { 37, -28 },
01115 { 39, -30 }, { 42, -30 }, { 47, -42 }, { 45, -36 },
01116 { 49, -34 }, { 41, -17 }, { 32, 9 }, { 69, -71 },
01117 { 63, -63 }, { 66, -64 }, { 77, -74 }, { 54, -39 },
01118 { 52, -35 }, { 41, -10 }, { 36, 0 }, { 40, -1 },
01119 { 30, 14 }, { 28, 26 }, { 23, 37 }, { 12, 55 },
01120 { 11, 65 }, { 37, -33 }, { 39, -36 }, { 40, -37 },
01121 { 38, -30 }, { 46, -33 }, { 42, -30 }, { 40, -24 },
01122 { 49, -29 }, { 38, -12 }, { 40, -10 }, { 38, -3 },
01123 { 46, -5 }, { 31, 20 }, { 29, 30 }, { 25, 44 },
01124 { 12, 48 }, { 11, 49 }, { 26, 45 }, { 22, 22 },
01125 { 23, 22 }, { 27, 21 }, { 33, 20 }, { 26, 28 },
01126 { 30, 24 }, { 27, 34 }, { 18, 42 }, { 25, 39 },
01127 { 18, 50 }, { 12, 70 }, { 21, 54 }, { 14, 71 },
01128 { 11, 83 },
01129
01130
01131 { 25, 32 }, { 21, 49 }, { 21, 54 },
01132 { -5, 85 }, { -6, 81 }, { -10, 77 }, { -7, 81 },
01133 { -17, 80 }, { -18, 73 }, { -4, 74 }, { -10, 83 },
01134 { -9, 71 }, { -9, 67 }, { -1, 61 }, { -8, 66 },
01135 { -14, 66 }, { 0, 59 }, { 2, 59 }, { 17, -10 },
01136 { 32, -13 }, { 42, -9 }, { 49, -5 }, { 53, 0 },
01137 { 64, 3 }, { 68, 10 }, { 66, 27 }, { 47, 57 },
01138 { -5, 71 }, { 0, 24 }, { -1, 36 }, { -2, 42 },
01139 { -2, 52 }, { -9, 57 }, { -6, 63 }, { -4, 65 },
01140 { -4, 67 }, { -7, 82 },
01141
01142
01143 { -3, 81 }, { -3, 76 }, { -7, 72 }, { -6, 78 },
01144 { -12, 72 }, { -14, 68 }, { -3, 70 }, { -6, 76 },
01145 { -5, 66 }, { -5, 62 }, { 0, 57 }, { -4, 61 },
01146 { -9, 60 }, { 1, 54 }, { 2, 58 }, { 17, -10 },
01147 { 32, -13 }, { 42, -9 }, { 49, -5 }, { 53, 0 },
01148 { 64, 3 }, { 68, 10 }, { 66, 27 }, { 47, 57 },
01149 },
01150
01151
01152 {
01153
01154 { 20, -15 }, { 2, 54 }, { 3, 74 }, { 20, -15 },
01155 { 2, 54 }, { 3, 74 }, { -28, 127 }, { -23, 104 },
01156 { -6, 53 }, { -1, 54 }, { 7, 51 },
01157
01158
01159 { 29, 16 }, { 25, 0 }, { 14, 0 }, { -10, 51 },
01160 { -3, 62 }, { -27, 99 }, { 26, 16 }, { -4, 85 },
01161 { -24, 102 }, { 5, 57 }, { 6, 57 }, { -17, 73 },
01162 { 14, 57 },
01163
01164
01165 { 20, 40 }, { 20, 10 }, { 29, 0 }, { 54, 0 },
01166 { 37, 42 }, { 12, 97 }, { -32, 127 }, { -22, 117 },
01167 { -2, 74 }, { -4, 85 }, { -24, 102 }, { 5, 57 },
01168 { -6, 93 }, { -14, 88 }, { -6, 44 }, { 4, 55 },
01169
01170
01171 { -11, 89 },{ -15, 103 },{ -21, 116 },{ 19, 57 },
01172 { 20, 58 },{ 4, 84 },{ 6, 96 },{ 1, 63 },
01173 { -5, 85 },{ -13, 106 },{ 5, 63 },{ 6, 75 },
01174 { -3, 90 },{ -1, 101 },
01175
01176
01177 { 3, 55 },{ -4, 79 },{ -2, 75 },{ -12, 97 },
01178 { -7, 50 },{ 1, 60 },
01179
01180
01181 { 0, 41 }, { 0, 63 }, { 0, 63 }, { 0, 63 },
01182 { -9, 83 }, { 4, 86 }, { 0, 97 }, { -7, 72 },
01183 { 13, 41 }, { 3, 62 },
01184
01185
01186 { 7, 34 }, { -9, 88 }, { -20, 127 }, { -36, 127 },
01187 { -17, 91 }, { -14, 95 }, { -25, 84 }, { -25, 86 },
01188 { -12, 89 }, { -17, 91 }, { -31, 127 }, { -14, 76 },
01189 { -18, 103 }, { -13, 90 }, { -37, 127 }, { 11, 80 },
01190 { 5, 76 }, { 2, 84 }, { 5, 78 }, { -6, 55 },
01191 { 4, 61 }, { -14, 83 }, { -37, 127 }, { -5, 79 },
01192 { -11, 104 }, { -11, 91 }, { -30, 127 }, { 0, 65 },
01193 { -2, 79 }, { 0, 72 }, { -4, 92 }, { -6, 56 },
01194 { 3, 68 }, { -8, 71 }, { -13, 98 },
01195
01196
01197 { -4, 86 }, { -12, 88 }, { -5, 82 }, { -3, 72 },
01198 { -4, 67 }, { -8, 72 }, { -16, 89 }, { -9, 69 },
01199 { -1, 59 }, { 5, 66 }, { 4, 57 }, { -4, 71 },
01200 { -2, 71 }, { 2, 58 }, { -1, 74 }, { -4, 44 },
01201 { -1, 69 }, { 0, 62 }, { -7, 51 }, { -4, 47 },
01202 { -6, 42 }, { -3, 41 }, { -6, 53 }, { 8, 76 },
01203 { -9, 78 }, { -11, 83 }, { 9, 52 }, { 0, 67 },
01204 { -5, 90 }, { 1, 67 }, { -15, 72 }, { -5, 75 },
01205 { -8, 80 }, { -21, 83 }, { -21, 64 }, { -13, 31 },
01206 { -25, 64 }, { -29, 94 }, { 9, 75 }, { 17, 63 },
01207 { -8, 74 }, { -5, 35 }, { -2, 27 }, { 13, 91 },
01208 { 3, 65 }, { -7, 69 }, { 8, 77 }, { -10, 66 },
01209 { 3, 62 }, { -3, 68 }, { -20, 81 }, { 0, 30 },
01210 { 1, 7 }, { -3, 23 }, { -21, 74 }, { 16, 66 },
01211 { -23, 124 }, { 17, 37 }, { 44, -18 }, { 50, -34 },
01212 { -22, 127 },
01213
01214
01215 { 4, 39 }, { 0, 42 }, { 7, 34 }, { 11, 29 },
01216 { 8, 31 }, { 6, 37 }, { 7, 42 }, { 3, 40 },
01217 { 8, 33 }, { 13, 43 }, { 13, 36 }, { 4, 47 },
01218 { 3, 55 }, { 2, 58 }, { 6, 60 }, { 8, 44 },
01219 { 11, 44 }, { 14, 42 }, { 7, 48 }, { 4, 56 },
01220 { 4, 52 }, { 13, 37 }, { 9, 49 }, { 19, 58 },
01221 { 10, 48 }, { 12, 45 }, { 0, 69 }, { 20, 33 },
01222 { 8, 63 }, { 35, -18 }, { 33, -25 }, { 28, -3 },
01223 { 24, 10 }, { 27, 0 }, { 34, -14 }, { 52, -44 },
01224 { 39, -24 }, { 19, 17 }, { 31, 25 }, { 36, 29 },
01225 { 24, 33 }, { 34, 15 }, { 30, 20 }, { 22, 73 },
01226 { 20, 34 }, { 19, 31 }, { 27, 44 }, { 19, 16 },
01227 { 15, 36 }, { 15, 36 }, { 21, 28 }, { 25, 21 },
01228 { 30, 20 }, { 31, 12 }, { 27, 16 }, { 24, 42 },
01229 { 0, 93 }, { 14, 56 }, { 15, 57 }, { 26, 38 },
01230 { -24, 127 },
01231
01232
01233 { -24, 115 }, { -22, 82 }, { -9, 62 }, { 0, 53 },
01234 { 0, 59 }, { -14, 85 }, { -13, 89 }, { -13, 94 },
01235 { -11, 92 }, { -29, 127 }, { -21, 100 }, { -14, 57 },
01236 { -12, 67 }, { -11, 71 }, { -10, 77 }, { -21, 85 },
01237 { -16, 88 }, { -23, 104 }, { -15, 98 }, { -37, 127 },
01238 { -10, 82 }, { -8, 48 }, { -8, 61 }, { -8, 66 },
01239 { -7, 70 }, { -14, 75 }, { -10, 79 }, { -9, 83 },
01240 { -12, 92 }, { -18, 108 }, { -4, 79 }, { -22, 69 },
01241 { -16, 75 }, { -2, 58 }, { 1, 58 }, { -13, 78 },
01242 { -9, 83 }, { -4, 81 }, { -13, 99 }, { -13, 81 },
01243 { -6, 38 }, { -13, 62 }, { -6, 58 }, { -2, 59 },
01244 { -16, 73 }, { -10, 76 }, { -13, 86 }, { -9, 83 },
01245 { -10, 87 },
01246
01247
01248 { 0, 0 },
01249
01250
01251 { -22, 127 }, { -25, 127 }, { -25, 120 }, { -27, 127 },
01252 { -19, 114 }, { -23, 117 }, { -25, 118 }, { -26, 117 },
01253 { -24, 113 }, { -28, 118 }, { -31, 120 }, { -37, 124 },
01254 { -10, 94 }, { -15, 102 }, { -10, 99 }, { -13, 106 },
01255 { -50, 127 }, { -5, 92 }, { 17, 57 }, { -5, 86 },
01256 { -13, 94 }, { -12, 91 }, { -2, 77 }, { 0, 71 },
01257 { -1, 73 }, { 4, 64 }, { -7, 81 }, { 5, 64 },
01258 { 15, 57 }, { 1, 67 }, { 0, 68 }, { -10, 67 },
01259 { 1, 68 }, { 0, 77 }, { 2, 64 }, { 0, 68 },
01260 { -5, 78 }, { 7, 55 }, { 5, 59 }, { 2, 65 },
01261 { 14, 54 }, { 15, 44 }, { 5, 60 }, { 2, 70 },
01262 { -2, 76 }, { -18, 86 }, { 12, 70 }, { 5, 64 },
01263 { -12, 70 }, { 11, 55 }, { 5, 56 }, { 0, 69 },
01264 { 2, 65 }, { -6, 74 }, { 5, 54 }, { 7, 54 },
01265 { -6, 76 }, { -11, 82 }, { -2, 77 }, { -2, 77 },
01266 { 25, 42 },
01267
01268
01269 { 17, -13 }, { 16, -9 }, { 17, -12 }, { 27, -21 },
01270 { 37, -30 }, { 41, -40 }, { 42, -41 }, { 48, -47 },
01271 { 39, -32 }, { 46, -40 }, { 52, -51 }, { 46, -41 },
01272 { 52, -39 }, { 43, -19 }, { 32, 11 }, { 61, -55 },
01273 { 56, -46 }, { 62, -50 }, { 81, -67 }, { 45, -20 },
01274 { 35, -2 }, { 28, 15 }, { 34, 1 }, { 39, 1 },
01275 { 30, 17 }, { 20, 38 }, { 18, 45 }, { 15, 54 },
01276 { 0, 79 }, { 36, -16 }, { 37, -14 }, { 37, -17 },
01277 { 32, 1 }, { 34, 15 }, { 29, 15 }, { 24, 25 },
01278 { 34, 22 }, { 31, 16 }, { 35, 18 }, { 31, 28 },
01279 { 33, 41 }, { 36, 28 }, { 27, 47 }, { 21, 62 },
01280 { 18, 31 }, { 19, 26 }, { 36, 24 }, { 24, 23 },
01281 { 27, 16 }, { 24, 30 }, { 31, 29 }, { 22, 41 },
01282 { 22, 42 }, { 16, 60 }, { 15, 52 }, { 14, 60 },
01283 { 3, 78 }, { -16, 123 }, { 21, 53 }, { 22, 56 },
01284 { 25, 61 },
01285
01286
01287 { 21, 33 }, { 19, 50 }, { 17, 61 },
01288 { -3, 78 }, { -8, 74 }, { -9, 72 }, { -10, 72 },
01289 { -18, 75 }, { -12, 71 }, { -11, 63 }, { -5, 70 },
01290 { -17, 75 }, { -14, 72 }, { -16, 67 }, { -8, 53 },
01291 { -14, 59 }, { -9, 52 }, { -11, 68 }, { 9, -2 },
01292 { 30, -10 }, { 31, -4 }, { 33, -1 }, { 33, 7 },
01293 { 31, 12 }, { 37, 23 }, { 31, 38 }, { 20, 64 },
01294 { -9, 71 }, { -7, 37 }, { -8, 44 }, { -11, 49 },
01295 { -10, 56 }, { -12, 59 }, { -8, 63 }, { -9, 67 },
01296 { -6, 68 }, { -10, 79 },
01297
01298
01299 { -3, 78 }, { -8, 74 }, { -9, 72 }, { -10, 72 },
01300 { -18, 75 }, { -12, 71 }, { -11, 63 }, { -5, 70 },
01301 { -17, 75 }, { -14, 72 }, { -16, 67 }, { -8, 53 },
01302 { -14, 59 }, { -9, 52 }, { -11, 68 }, { 9, -2 },
01303 { 30, -10 }, { 31, -4 }, { 33, -1 }, { 33, 7 },
01304 { 31, 12 }, { 37, 23 }, { 31, 38 }, { 20, 64 },
01305 }
01306 };
01307
01308 #endif