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