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