00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024 #define GETWORD(bit_buf,shift,bit_ptr) \
00025 do { \
00026 bit_buf |= ((bit_ptr[0] << 8) | bit_ptr[1]) << (shift); \
00027 bit_ptr += 2; \
00028 } while (0)
00029
00030 static inline void bitstream_init (decoder_t * decoder, const uint8_t * start)
00031 {
00032 decoder->bitstream_buf =
00033 (start[0] << 24) | (start[1] << 16) | (start[2] << 8) | start[3];
00034 decoder->bitstream_ptr = start + 4;
00035 decoder->bitstream_bits = -16;
00036 }
00037
00038
00039 #define NEEDBITS(bit_buf,bits,bit_ptr) \
00040 do { \
00041 if (unlikely (bits > 0)) { \
00042 GETWORD (bit_buf, bits, bit_ptr); \
00043 bits -= 16; \
00044 } \
00045 } while (0)
00046
00047
00048 #define DUMPBITS(bit_buf,bits,num) \
00049 do { \
00050 bit_buf <<= (num); \
00051 bits += (num); \
00052 } while (0)
00053
00054
00055 #define UBITS(bit_buf,num) (((uint32_t)(bit_buf)) >> (32 - (num)))
00056
00057
00058 #define SBITS(bit_buf,num) (((int32_t)(bit_buf)) >> (32 - (num)))
00059
00060 typedef struct {
00061 uint8_t modes;
00062 uint8_t len;
00063 } MBtab;
00064
00065 typedef struct {
00066 uint8_t delta;
00067 uint8_t len;
00068 } MVtab;
00069
00070 typedef struct {
00071 int8_t dmv;
00072 uint8_t len;
00073 } DMVtab;
00074
00075 typedef struct {
00076 uint8_t cbp;
00077 uint8_t len;
00078 } CBPtab;
00079
00080 typedef struct {
00081 uint8_t size;
00082 uint8_t len;
00083 } DCtab;
00084
00085 typedef struct {
00086 uint8_t run;
00087 uint8_t level;
00088 uint8_t len;
00089 } DCTtab;
00090
00091 typedef struct {
00092 uint8_t mba;
00093 uint8_t len;
00094 } MBAtab;
00095
00096
00097 #define INTRA MACROBLOCK_INTRA
00098 #define QUANT MACROBLOCK_QUANT
00099
00100 static const MBtab MB_I [] = {
00101 {INTRA|QUANT, 2}, {INTRA, 1}
00102 };
00103
00104 #define MC MACROBLOCK_MOTION_FORWARD
00105 #define CODED MACROBLOCK_PATTERN
00106
00107 static const MBtab MB_P [] = {
00108 {INTRA|QUANT, 6}, {CODED|QUANT, 5}, {MC|CODED|QUANT, 5}, {INTRA, 5},
00109 {MC, 3}, {MC, 3}, {MC, 3}, {MC, 3},
00110 {CODED, 2}, {CODED, 2}, {CODED, 2}, {CODED, 2},
00111 {CODED, 2}, {CODED, 2}, {CODED, 2}, {CODED, 2},
00112 {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1},
00113 {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1},
00114 {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1},
00115 {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1}
00116 };
00117
00118 #define FWD MACROBLOCK_MOTION_FORWARD
00119 #define BWD MACROBLOCK_MOTION_BACKWARD
00120 #define INTER MACROBLOCK_MOTION_FORWARD|MACROBLOCK_MOTION_BACKWARD
00121
00122 static const MBtab MB_B [] = {
00123 {0, 0}, {INTRA|QUANT, 6},
00124 {BWD|CODED|QUANT, 6}, {FWD|CODED|QUANT, 6},
00125 {INTER|CODED|QUANT, 5}, {INTER|CODED|QUANT, 5},
00126 {INTRA, 5}, {INTRA, 5},
00127 {FWD, 4}, {FWD, 4}, {FWD, 4}, {FWD, 4},
00128 {FWD|CODED, 4}, {FWD|CODED, 4}, {FWD|CODED, 4}, {FWD|CODED, 4},
00129 {BWD, 3}, {BWD, 3}, {BWD, 3}, {BWD, 3},
00130 {BWD, 3}, {BWD, 3}, {BWD, 3}, {BWD, 3},
00131 {BWD|CODED, 3}, {BWD|CODED, 3}, {BWD|CODED, 3}, {BWD|CODED, 3},
00132 {BWD|CODED, 3}, {BWD|CODED, 3}, {BWD|CODED, 3}, {BWD|CODED, 3},
00133 {INTER, 2}, {INTER, 2}, {INTER, 2}, {INTER, 2},
00134 {INTER, 2}, {INTER, 2}, {INTER, 2}, {INTER, 2},
00135 {INTER, 2}, {INTER, 2}, {INTER, 2}, {INTER, 2},
00136 {INTER, 2}, {INTER, 2}, {INTER, 2}, {INTER, 2},
00137 {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2},
00138 {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2},
00139 {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2},
00140 {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}
00141 };
00142
00143 #undef INTRA
00144 #undef QUANT
00145 #undef MC
00146 #undef CODED
00147 #undef FWD
00148 #undef BWD
00149 #undef INTER
00150
00151
00152 static const MVtab MV_4 [] = {
00153 { 3, 6}, { 2, 4}, { 1, 3}, { 1, 3}, { 0, 2}, { 0, 2}, { 0, 2}, { 0, 2}
00154 };
00155
00156 static const MVtab MV_10 [] = {
00157 { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10},
00158 { 0,10}, { 0,10}, { 0,10}, { 0,10}, {15,10}, {14,10}, {13,10}, {12,10},
00159 {11,10}, {10,10}, { 9, 9}, { 9, 9}, { 8, 9}, { 8, 9}, { 7, 9}, { 7, 9},
00160 { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7},
00161 { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7},
00162 { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}
00163 };
00164
00165
00166 static const DMVtab DMV_2 [] = {
00167 { 0, 1}, { 0, 1}, { 1, 2}, {-1, 2}
00168 };
00169
00170
00171 static const CBPtab CBP_7 [] = {
00172 {0x22, 7}, {0x12, 7}, {0x0a, 7}, {0x06, 7},
00173 {0x21, 7}, {0x11, 7}, {0x09, 7}, {0x05, 7},
00174 {0x3f, 6}, {0x3f, 6}, {0x03, 6}, {0x03, 6},
00175 {0x24, 6}, {0x24, 6}, {0x18, 6}, {0x18, 6},
00176 {0x3e, 5}, {0x3e, 5}, {0x3e, 5}, {0x3e, 5},
00177 {0x02, 5}, {0x02, 5}, {0x02, 5}, {0x02, 5},
00178 {0x3d, 5}, {0x3d, 5}, {0x3d, 5}, {0x3d, 5},
00179 {0x01, 5}, {0x01, 5}, {0x01, 5}, {0x01, 5},
00180 {0x38, 5}, {0x38, 5}, {0x38, 5}, {0x38, 5},
00181 {0x34, 5}, {0x34, 5}, {0x34, 5}, {0x34, 5},
00182 {0x2c, 5}, {0x2c, 5}, {0x2c, 5}, {0x2c, 5},
00183 {0x1c, 5}, {0x1c, 5}, {0x1c, 5}, {0x1c, 5},
00184 {0x28, 5}, {0x28, 5}, {0x28, 5}, {0x28, 5},
00185 {0x14, 5}, {0x14, 5}, {0x14, 5}, {0x14, 5},
00186 {0x30, 5}, {0x30, 5}, {0x30, 5}, {0x30, 5},
00187 {0x0c, 5}, {0x0c, 5}, {0x0c, 5}, {0x0c, 5},
00188 {0x20, 4}, {0x20, 4}, {0x20, 4}, {0x20, 4},
00189 {0x20, 4}, {0x20, 4}, {0x20, 4}, {0x20, 4},
00190 {0x10, 4}, {0x10, 4}, {0x10, 4}, {0x10, 4},
00191 {0x10, 4}, {0x10, 4}, {0x10, 4}, {0x10, 4},
00192 {0x08, 4}, {0x08, 4}, {0x08, 4}, {0x08, 4},
00193 {0x08, 4}, {0x08, 4}, {0x08, 4}, {0x08, 4},
00194 {0x04, 4}, {0x04, 4}, {0x04, 4}, {0x04, 4},
00195 {0x04, 4}, {0x04, 4}, {0x04, 4}, {0x04, 4},
00196 {0x3c, 3}, {0x3c, 3}, {0x3c, 3}, {0x3c, 3},
00197 {0x3c, 3}, {0x3c, 3}, {0x3c, 3}, {0x3c, 3},
00198 {0x3c, 3}, {0x3c, 3}, {0x3c, 3}, {0x3c, 3},
00199 {0x3c, 3}, {0x3c, 3}, {0x3c, 3}, {0x3c, 3}
00200 };
00201
00202 static const CBPtab CBP_9 [] = {
00203 {0, 0}, {0x00, 9}, {0x27, 9}, {0x1b, 9},
00204 {0x3b, 9}, {0x37, 9}, {0x2f, 9}, {0x1f, 9},
00205 {0x3a, 8}, {0x3a, 8}, {0x36, 8}, {0x36, 8},
00206 {0x2e, 8}, {0x2e, 8}, {0x1e, 8}, {0x1e, 8},
00207 {0x39, 8}, {0x39, 8}, {0x35, 8}, {0x35, 8},
00208 {0x2d, 8}, {0x2d, 8}, {0x1d, 8}, {0x1d, 8},
00209 {0x26, 8}, {0x26, 8}, {0x1a, 8}, {0x1a, 8},
00210 {0x25, 8}, {0x25, 8}, {0x19, 8}, {0x19, 8},
00211 {0x2b, 8}, {0x2b, 8}, {0x17, 8}, {0x17, 8},
00212 {0x33, 8}, {0x33, 8}, {0x0f, 8}, {0x0f, 8},
00213 {0x2a, 8}, {0x2a, 8}, {0x16, 8}, {0x16, 8},
00214 {0x32, 8}, {0x32, 8}, {0x0e, 8}, {0x0e, 8},
00215 {0x29, 8}, {0x29, 8}, {0x15, 8}, {0x15, 8},
00216 {0x31, 8}, {0x31, 8}, {0x0d, 8}, {0x0d, 8},
00217 {0x23, 8}, {0x23, 8}, {0x13, 8}, {0x13, 8},
00218 {0x0b, 8}, {0x0b, 8}, {0x07, 8}, {0x07, 8}
00219 };
00220
00221
00222 static const DCtab DC_lum_5 [] = {
00223 {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2},
00224 {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2},
00225 {0, 3}, {0, 3}, {0, 3}, {0, 3}, {3, 3}, {3, 3}, {3, 3}, {3, 3},
00226 {4, 3}, {4, 3}, {4, 3}, {4, 3}, {5, 4}, {5, 4}, {6, 5}
00227 };
00228
00229 static const DCtab DC_chrom_5 [] = {
00230 {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2},
00231 {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2},
00232 {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2},
00233 {3, 3}, {3, 3}, {3, 3}, {3, 3}, {4, 4}, {4, 4}, {5, 5}
00234 };
00235
00236 static const DCtab DC_long [] = {
00237 {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, { 6, 5}, { 6, 5},
00238 {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, { 6, 5}, { 6, 5},
00239 {7, 6}, {7, 6}, {7, 6}, {7, 6}, {7, 6}, {7, 6}, { 7, 6}, { 7, 6},
00240 {8, 7}, {8, 7}, {8, 7}, {8, 7}, {9, 8}, {9, 8}, {10, 9}, {11, 9}
00241 };
00242
00243
00244 static const DCTtab DCT_16 [] = {
00245 {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
00246 {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
00247 {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
00248 {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
00249 { 2,18, 0}, { 2,17, 0}, { 2,16, 0}, { 2,15, 0},
00250 { 7, 3, 0}, { 17, 2, 0}, { 16, 2, 0}, { 15, 2, 0},
00251 { 14, 2, 0}, { 13, 2, 0}, { 12, 2, 0}, { 32, 1, 0},
00252 { 31, 1, 0}, { 30, 1, 0}, { 29, 1, 0}, { 28, 1, 0}
00253 };
00254
00255 static const DCTtab DCT_15 [] = {
00256 { 1,40,15}, { 1,39,15}, { 1,38,15}, { 1,37,15},
00257 { 1,36,15}, { 1,35,15}, { 1,34,15}, { 1,33,15},
00258 { 1,32,15}, { 2,14,15}, { 2,13,15}, { 2,12,15},
00259 { 2,11,15}, { 2,10,15}, { 2, 9,15}, { 2, 8,15},
00260 { 1,31,14}, { 1,31,14}, { 1,30,14}, { 1,30,14},
00261 { 1,29,14}, { 1,29,14}, { 1,28,14}, { 1,28,14},
00262 { 1,27,14}, { 1,27,14}, { 1,26,14}, { 1,26,14},
00263 { 1,25,14}, { 1,25,14}, { 1,24,14}, { 1,24,14},
00264 { 1,23,14}, { 1,23,14}, { 1,22,14}, { 1,22,14},
00265 { 1,21,14}, { 1,21,14}, { 1,20,14}, { 1,20,14},
00266 { 1,19,14}, { 1,19,14}, { 1,18,14}, { 1,18,14},
00267 { 1,17,14}, { 1,17,14}, { 1,16,14}, { 1,16,14}
00268 };
00269
00270 static const DCTtab DCT_13 [] = {
00271 { 11, 2,13}, { 10, 2,13}, { 6, 3,13}, { 4, 4,13},
00272 { 3, 5,13}, { 2, 7,13}, { 2, 6,13}, { 1,15,13},
00273 { 1,14,13}, { 1,13,13}, { 1,12,13}, { 27, 1,13},
00274 { 26, 1,13}, { 25, 1,13}, { 24, 1,13}, { 23, 1,13},
00275 { 1,11,12}, { 1,11,12}, { 9, 2,12}, { 9, 2,12},
00276 { 5, 3,12}, { 5, 3,12}, { 1,10,12}, { 1,10,12},
00277 { 3, 4,12}, { 3, 4,12}, { 8, 2,12}, { 8, 2,12},
00278 { 22, 1,12}, { 22, 1,12}, { 21, 1,12}, { 21, 1,12},
00279 { 1, 9,12}, { 1, 9,12}, { 20, 1,12}, { 20, 1,12},
00280 { 19, 1,12}, { 19, 1,12}, { 2, 5,12}, { 2, 5,12},
00281 { 4, 3,12}, { 4, 3,12}, { 1, 8,12}, { 1, 8,12},
00282 { 7, 2,12}, { 7, 2,12}, { 18, 1,12}, { 18, 1,12}
00283 };
00284
00285 static const DCTtab DCT_B14_10 [] = {
00286 { 17, 1,10}, { 6, 2,10}, { 1, 7,10}, { 3, 3,10},
00287 { 2, 4,10}, { 16, 1,10}, { 15, 1,10}, { 5, 2,10}
00288 };
00289
00290 static const DCTtab DCT_B14_8 [] = {
00291 { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6},
00292 { 3, 2, 7}, { 3, 2, 7}, { 10, 1, 7}, { 10, 1, 7},
00293 { 1, 4, 7}, { 1, 4, 7}, { 9, 1, 7}, { 9, 1, 7},
00294 { 8, 1, 6}, { 8, 1, 6}, { 8, 1, 6}, { 8, 1, 6},
00295 { 7, 1, 6}, { 7, 1, 6}, { 7, 1, 6}, { 7, 1, 6},
00296 { 2, 2, 6}, { 2, 2, 6}, { 2, 2, 6}, { 2, 2, 6},
00297 { 6, 1, 6}, { 6, 1, 6}, { 6, 1, 6}, { 6, 1, 6},
00298 { 14, 1, 8}, { 1, 6, 8}, { 13, 1, 8}, { 12, 1, 8},
00299 { 4, 2, 8}, { 2, 3, 8}, { 1, 5, 8}, { 11, 1, 8}
00300 };
00301
00302 static const DCTtab DCT_B14AC_5 [] = {
00303 { 1, 3, 5}, { 5, 1, 5}, { 4, 1, 5},
00304 { 1, 2, 4}, { 1, 2, 4}, { 3, 1, 4}, { 3, 1, 4},
00305 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
00306 {129, 0, 2}, {129, 0, 2}, {129, 0, 2}, {129, 0, 2},
00307 {129, 0, 2}, {129, 0, 2}, {129, 0, 2}, {129, 0, 2},
00308 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00309 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}
00310 };
00311
00312 static const DCTtab DCT_B14DC_5 [] = {
00313 { 1, 3, 5}, { 5, 1, 5}, { 4, 1, 5},
00314 { 1, 2, 4}, { 1, 2, 4}, { 3, 1, 4}, { 3, 1, 4},
00315 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
00316 { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1},
00317 { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1},
00318 { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1},
00319 { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1}
00320 };
00321
00322 static const DCTtab DCT_B15_10 [] = {
00323 { 6, 2, 9}, { 6, 2, 9}, { 15, 1, 9}, { 15, 1, 9},
00324 { 3, 4,10}, { 17, 1,10}, { 16, 1, 9}, { 16, 1, 9}
00325 };
00326
00327 static const DCTtab DCT_B15_8 [] = {
00328 { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6},
00329 { 8, 1, 7}, { 8, 1, 7}, { 9, 1, 7}, { 9, 1, 7},
00330 { 7, 1, 7}, { 7, 1, 7}, { 3, 2, 7}, { 3, 2, 7},
00331 { 1, 7, 6}, { 1, 7, 6}, { 1, 7, 6}, { 1, 7, 6},
00332 { 1, 6, 6}, { 1, 6, 6}, { 1, 6, 6}, { 1, 6, 6},
00333 { 5, 1, 6}, { 5, 1, 6}, { 5, 1, 6}, { 5, 1, 6},
00334 { 6, 1, 6}, { 6, 1, 6}, { 6, 1, 6}, { 6, 1, 6},
00335 { 2, 5, 8}, { 12, 1, 8}, { 1,11, 8}, { 1,10, 8},
00336 { 14, 1, 8}, { 13, 1, 8}, { 4, 2, 8}, { 2, 4, 8},
00337 { 3, 1, 5}, { 3, 1, 5}, { 3, 1, 5}, { 3, 1, 5},
00338 { 3, 1, 5}, { 3, 1, 5}, { 3, 1, 5}, { 3, 1, 5},
00339 { 2, 2, 5}, { 2, 2, 5}, { 2, 2, 5}, { 2, 2, 5},
00340 { 2, 2, 5}, { 2, 2, 5}, { 2, 2, 5}, { 2, 2, 5},
00341 { 4, 1, 5}, { 4, 1, 5}, { 4, 1, 5}, { 4, 1, 5},
00342 { 4, 1, 5}, { 4, 1, 5}, { 4, 1, 5}, { 4, 1, 5},
00343 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
00344 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
00345 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
00346 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
00347 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
00348 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
00349 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
00350 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
00351 {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
00352 {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
00353 {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
00354 {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
00355 { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4},
00356 { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4},
00357 { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4},
00358 { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4},
00359 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00360 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00361 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00362 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00363 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00364 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00365 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00366 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00367 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00368 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00369 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00370 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00371 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00372 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00373 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00374 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
00375 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
00376 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
00377 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
00378 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
00379 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
00380 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
00381 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
00382 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
00383 { 1, 4, 5}, { 1, 4, 5}, { 1, 4, 5}, { 1, 4, 5},
00384 { 1, 4, 5}, { 1, 4, 5}, { 1, 4, 5}, { 1, 4, 5},
00385 { 1, 5, 5}, { 1, 5, 5}, { 1, 5, 5}, { 1, 5, 5},
00386 { 1, 5, 5}, { 1, 5, 5}, { 1, 5, 5}, { 1, 5, 5},
00387 { 10, 1, 7}, { 10, 1, 7}, { 2, 3, 7}, { 2, 3, 7},
00388 { 11, 1, 7}, { 11, 1, 7}, { 1, 8, 7}, { 1, 8, 7},
00389 { 1, 9, 7}, { 1, 9, 7}, { 1,12, 8}, { 1,13, 8},
00390 { 3, 3, 8}, { 5, 2, 8}, { 1,14, 8}, { 1,15, 8}
00391 };
00392
00393
00394 static const MBAtab MBA_5 [] = {
00395 {6, 5}, {5, 5}, {4, 4}, {4, 4}, {3, 4}, {3, 4},
00396 {2, 3}, {2, 3}, {2, 3}, {2, 3}, {1, 3}, {1, 3}, {1, 3}, {1, 3},
00397 {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1},
00398 {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}
00399 };
00400
00401 static const MBAtab MBA_11 [] = {
00402 {32, 11}, {31, 11}, {30, 11}, {29, 11},
00403 {28, 11}, {27, 11}, {26, 11}, {25, 11},
00404 {24, 11}, {23, 11}, {22, 11}, {21, 11},
00405 {20, 10}, {20, 10}, {19, 10}, {19, 10},
00406 {18, 10}, {18, 10}, {17, 10}, {17, 10},
00407 {16, 10}, {16, 10}, {15, 10}, {15, 10},
00408 {14, 8}, {14, 8}, {14, 8}, {14, 8},
00409 {14, 8}, {14, 8}, {14, 8}, {14, 8},
00410 {13, 8}, {13, 8}, {13, 8}, {13, 8},
00411 {13, 8}, {13, 8}, {13, 8}, {13, 8},
00412 {12, 8}, {12, 8}, {12, 8}, {12, 8},
00413 {12, 8}, {12, 8}, {12, 8}, {12, 8},
00414 {11, 8}, {11, 8}, {11, 8}, {11, 8},
00415 {11, 8}, {11, 8}, {11, 8}, {11, 8},
00416 {10, 8}, {10, 8}, {10, 8}, {10, 8},
00417 {10, 8}, {10, 8}, {10, 8}, {10, 8},
00418 { 9, 8}, { 9, 8}, { 9, 8}, { 9, 8},
00419 { 9, 8}, { 9, 8}, { 9, 8}, { 9, 8},
00420 { 8, 7}, { 8, 7}, { 8, 7}, { 8, 7},
00421 { 8, 7}, { 8, 7}, { 8, 7}, { 8, 7},
00422 { 8, 7}, { 8, 7}, { 8, 7}, { 8, 7},
00423 { 8, 7}, { 8, 7}, { 8, 7}, { 8, 7},
00424 { 7, 7}, { 7, 7}, { 7, 7}, { 7, 7},
00425 { 7, 7}, { 7, 7}, { 7, 7}, { 7, 7},
00426 { 7, 7}, { 7, 7}, { 7, 7}, { 7, 7},
00427 { 7, 7}, { 7, 7}, { 7, 7}, { 7, 7}
00428 };