MythTV: vlc.h Source File

00001 /*
00002  * vlc.h
00003  * Copyright (C) 2000-2003 Michel Lespinasse <walken@zoy.org>
00004  * Copyright (C) 1999-2000 Aaron Holtzman <aholtzma@ess.engr.uvic.ca>
00005  *
00006  * This file is part of mpeg2dec, a free MPEG-2 video stream decoder.
00007  * See http://libmpeg2.sourceforge.net/ for updates.
00008  *
00009  * mpeg2dec is free software; you can redistribute it and/or modify
00010  * it under the terms of the GNU General Public License as published by
00011  * the Free Software Foundation; either version 2 of the License, or
00012  * (at your option) any later version.
00013  *
00014  * mpeg2dec is distributed in the hope that it will be useful,
00015  * but WITHOUT ANY WARRANTY; without even the implied warranty of
00016  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
00017  * GNU General Public License for more details.
00018  *
00019  * You should have received a copy of the GNU General Public License
00020  * along with this program; if not, write to the Free Software
00021  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
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 (mpeg2_decoder_t * decoder,
00031                                    const uint8_t * start)
00032 {
00033     decoder->bitstream_buf =
00034         (start[0] << 24) | (start[1] << 16) | (start[2] << 8) | start[3];
00035     decoder->bitstream_ptr = start + 4;
00036     decoder->bitstream_bits = -16;
00037 }
00038 
00039 /* make sure that there are at least 16 valid bits in bit_buf */
00040 #define NEEDBITS(bit_buf,bits,bit_ptr)          \
00041 do {                                            \
00042     if (unlikely (bits > 0)) {                  \
00043         GETWORD (bit_buf, bits, bit_ptr);       \
00044         bits -= 16;                             \
00045     }                                           \
00046 } while (0)
00047 
00048 /* remove num valid bits from bit_buf */
00049 #define DUMPBITS(bit_buf,bits,num)      \
00050 do {                                    \
00051     bit_buf <<= (num);                  \
00052     bits += (num);                      \
00053 } while (0)
00054 
00055 /* take num bits from the high part of bit_buf and zero extend them */
00056 #define UBITS(bit_buf,num) (((uint32_t)(bit_buf)) >> (32 - (num)))
00057 
00058 /* take num bits from the high part of bit_buf and sign extend them */
00059 #define SBITS(bit_buf,num) (((int32_t)(bit_buf)) >> (32 - (num)))
00060 
00061 typedef struct {
00062     uint8_t modes;
00063     uint8_t len;
00064 } MBtab;
00065 
00066 typedef struct {
00067     uint8_t delta;
00068     uint8_t len;
00069 } MVtab;
00070 
00071 typedef struct {
00072     int8_t dmv;
00073     uint8_t len;
00074 } DMVtab;
00075 
00076 typedef struct {
00077     uint8_t cbp;
00078     uint8_t len;
00079 } CBPtab;
00080 
00081 typedef struct {
00082     uint8_t size;
00083     uint8_t len;
00084 } DCtab;
00085 
00086 typedef struct {
00087     uint8_t run;
00088     uint8_t level;
00089     uint8_t len;
00090 } DCTtab;
00091 
00092 typedef struct {
00093     uint8_t mba;
00094     uint8_t len;
00095 } MBAtab;
00096 
00097 
00098 #define INTRA MACROBLOCK_INTRA
00099 #define QUANT MACROBLOCK_QUANT
00100 
00101 static const MBtab MB_I [] = {
00102     {INTRA|QUANT, 2}, {INTRA, 1}
00103 };
00104 
00105 #define MC MACROBLOCK_MOTION_FORWARD
00106 #define CODED MACROBLOCK_PATTERN
00107 
00108 static const MBtab MB_P [] = {
00109     {INTRA|QUANT, 6}, {CODED|QUANT, 5}, {MC|CODED|QUANT, 5}, {INTRA,    5},
00110     {MC,          3}, {MC,          3}, {MC,             3}, {MC,       3},
00111     {CODED,       2}, {CODED,       2}, {CODED,          2}, {CODED,    2},
00112     {CODED,       2}, {CODED,       2}, {CODED,          2}, {CODED,    2},
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     {MC|CODED,    1}, {MC|CODED,    1}, {MC|CODED,       1}, {MC|CODED, 1}
00117 };
00118 
00119 #define FWD MACROBLOCK_MOTION_FORWARD
00120 #define BWD MACROBLOCK_MOTION_BACKWARD
00121 #define INTER MACROBLOCK_MOTION_FORWARD|MACROBLOCK_MOTION_BACKWARD
00122 
00123 static const MBtab MB_B [] = {
00124     {0,                 6}, {INTRA|QUANT,       6},
00125     {BWD|CODED|QUANT,   6}, {FWD|CODED|QUANT,   6},
00126     {INTER|CODED|QUANT, 5}, {INTER|CODED|QUANT, 5},
00127                                         {INTRA,       5}, {INTRA,       5},
00128     {FWD,         4}, {FWD,         4}, {FWD,         4}, {FWD,         4},
00129     {FWD|CODED,   4}, {FWD|CODED,   4}, {FWD|CODED,   4}, {FWD|CODED,   4},
00130     {BWD,         3}, {BWD,         3}, {BWD,         3}, {BWD,         3},
00131     {BWD,         3}, {BWD,         3}, {BWD,         3}, {BWD,         3},
00132     {BWD|CODED,   3}, {BWD|CODED,   3}, {BWD|CODED,   3}, {BWD|CODED,   3},
00133     {BWD|CODED,   3}, {BWD|CODED,   3}, {BWD|CODED,   3}, {BWD|CODED,   3},
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,       2}, {INTER,       2}, {INTER,       2}, {INTER,       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     {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}
00142 };
00143 
00144 #undef INTRA
00145 #undef QUANT
00146 #undef MC
00147 #undef CODED
00148 #undef FWD
00149 #undef BWD
00150 #undef INTER
00151 
00152 
00153 static const MVtab MV_4 [] = {
00154     { 3, 6}, { 2, 4}, { 1, 3}, { 1, 3}, { 0, 2}, { 0, 2}, { 0, 2}, { 0, 2}
00155 };
00156 
00157 static const MVtab MV_10 [] = {
00158     { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10},
00159     { 0,10}, { 0,10}, { 0,10}, { 0,10}, {15,10}, {14,10}, {13,10}, {12,10},
00160     {11,10}, {10,10}, { 9, 9}, { 9, 9}, { 8, 9}, { 8, 9}, { 7, 9}, { 7, 9},
00161     { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7},
00162     { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7},
00163     { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}
00164 };
00165 
00166 
00167 static const DMVtab DMV_2 [] = {
00168     { 0, 1}, { 0, 1}, { 1, 2}, {-1, 2}
00169 };
00170 
00171 
00172 static const CBPtab CBP_7 [] = {
00173     {0x11, 7}, {0x12, 7}, {0x14, 7}, {0x18, 7},
00174     {0x21, 7}, {0x22, 7}, {0x24, 7}, {0x28, 7},
00175     {0x3f, 6}, {0x3f, 6}, {0x30, 6}, {0x30, 6},
00176     {0x09, 6}, {0x09, 6}, {0x06, 6}, {0x06, 6},
00177     {0x1f, 5}, {0x1f, 5}, {0x1f, 5}, {0x1f, 5},
00178     {0x10, 5}, {0x10, 5}, {0x10, 5}, {0x10, 5},
00179     {0x2f, 5}, {0x2f, 5}, {0x2f, 5}, {0x2f, 5},
00180     {0x20, 5}, {0x20, 5}, {0x20, 5}, {0x20, 5},
00181     {0x07, 5}, {0x07, 5}, {0x07, 5}, {0x07, 5},
00182     {0x0b, 5}, {0x0b, 5}, {0x0b, 5}, {0x0b, 5},
00183     {0x0d, 5}, {0x0d, 5}, {0x0d, 5}, {0x0d, 5},
00184     {0x0e, 5}, {0x0e, 5}, {0x0e, 5}, {0x0e, 5},
00185     {0x05, 5}, {0x05, 5}, {0x05, 5}, {0x05, 5},
00186     {0x0a, 5}, {0x0a, 5}, {0x0a, 5}, {0x0a, 5},
00187     {0x03, 5}, {0x03, 5}, {0x03, 5}, {0x03, 5},
00188     {0x0c, 5}, {0x0c, 5}, {0x0c, 5}, {0x0c, 5},
00189     {0x01, 4}, {0x01, 4}, {0x01, 4}, {0x01, 4},
00190     {0x01, 4}, {0x01, 4}, {0x01, 4}, {0x01, 4},
00191     {0x02, 4}, {0x02, 4}, {0x02, 4}, {0x02, 4},
00192     {0x02, 4}, {0x02, 4}, {0x02, 4}, {0x02, 4},
00193     {0x04, 4}, {0x04, 4}, {0x04, 4}, {0x04, 4},
00194     {0x04, 4}, {0x04, 4}, {0x04, 4}, {0x04, 4},
00195     {0x08, 4}, {0x08, 4}, {0x08, 4}, {0x08, 4},
00196     {0x08, 4}, {0x08, 4}, {0x08, 4}, {0x08, 4},
00197     {0x0f, 3}, {0x0f, 3}, {0x0f, 3}, {0x0f, 3},
00198     {0x0f, 3}, {0x0f, 3}, {0x0f, 3}, {0x0f, 3},
00199     {0x0f, 3}, {0x0f, 3}, {0x0f, 3}, {0x0f, 3},
00200     {0x0f, 3}, {0x0f, 3}, {0x0f, 3}, {0x0f, 3}
00201 };
00202 
00203 static const CBPtab CBP_9 [] = {
00204     {0,    9}, {0x00, 9}, {0x39, 9}, {0x36, 9},
00205     {0x37, 9}, {0x3b, 9}, {0x3d, 9}, {0x3e, 9},
00206     {0x17, 8}, {0x17, 8}, {0x1b, 8}, {0x1b, 8},
00207     {0x1d, 8}, {0x1d, 8}, {0x1e, 8}, {0x1e, 8},
00208     {0x27, 8}, {0x27, 8}, {0x2b, 8}, {0x2b, 8},
00209     {0x2d, 8}, {0x2d, 8}, {0x2e, 8}, {0x2e, 8},
00210     {0x19, 8}, {0x19, 8}, {0x16, 8}, {0x16, 8},
00211     {0x29, 8}, {0x29, 8}, {0x26, 8}, {0x26, 8},
00212     {0x35, 8}, {0x35, 8}, {0x3a, 8}, {0x3a, 8},
00213     {0x33, 8}, {0x33, 8}, {0x3c, 8}, {0x3c, 8},
00214     {0x15, 8}, {0x15, 8}, {0x1a, 8}, {0x1a, 8},
00215     {0x13, 8}, {0x13, 8}, {0x1c, 8}, {0x1c, 8},
00216     {0x25, 8}, {0x25, 8}, {0x2a, 8}, {0x2a, 8},
00217     {0x23, 8}, {0x23, 8}, {0x2c, 8}, {0x2c, 8},
00218     {0x31, 8}, {0x31, 8}, {0x32, 8}, {0x32, 8},
00219     {0x34, 8}, {0x34, 8}, {0x38, 8}, {0x38, 8}
00220 };
00221 
00222 
00223 static const DCtab DC_lum_5 [] = {
00224     {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2},
00225     {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2},
00226     {0, 3}, {0, 3}, {0, 3}, {0, 3}, {3, 3}, {3, 3}, {3, 3}, {3, 3},
00227     {4, 3}, {4, 3}, {4, 3}, {4, 3}, {5, 4}, {5, 4}, {6, 5}
00228 };
00229 
00230 static const DCtab DC_chrom_5 [] = {
00231     {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2},
00232     {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2},
00233     {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2},
00234     {3, 3}, {3, 3}, {3, 3}, {3, 3}, {4, 4}, {4, 4}, {5, 5}
00235 };
00236 
00237 static const DCtab DC_long [] = {
00238     {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, { 6, 5}, { 6, 5},
00239     {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, { 6, 5}, { 6, 5},
00240     {7, 6}, {7, 6}, {7, 6}, {7, 6}, {7, 6}, {7, 6}, { 7, 6}, { 7, 6},
00241     {8, 7}, {8, 7}, {8, 7}, {8, 7}, {9, 8}, {9, 8}, {10, 9}, {11, 9}
00242 };
00243 
00244 
00245 static const DCTtab DCT_16 [] = {
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     {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
00250     {  2,18, 0}, {  2,17, 0}, {  2,16, 0}, {  2,15, 0},
00251     {  7, 3, 0}, { 17, 2, 0}, { 16, 2, 0}, { 15, 2, 0},
00252     { 14, 2, 0}, { 13, 2, 0}, { 12, 2, 0}, { 32, 1, 0},
00253     { 31, 1, 0}, { 30, 1, 0}, { 29, 1, 0}, { 28, 1, 0}
00254 };
00255 
00256 static const DCTtab DCT_15 [] = {
00257     {  1,40,15}, {  1,39,15}, {  1,38,15}, {  1,37,15},
00258     {  1,36,15}, {  1,35,15}, {  1,34,15}, {  1,33,15},
00259     {  1,32,15}, {  2,14,15}, {  2,13,15}, {  2,12,15},
00260     {  2,11,15}, {  2,10,15}, {  2, 9,15}, {  2, 8,15},
00261     {  1,31,14}, {  1,31,14}, {  1,30,14}, {  1,30,14},
00262     {  1,29,14}, {  1,29,14}, {  1,28,14}, {  1,28,14},
00263     {  1,27,14}, {  1,27,14}, {  1,26,14}, {  1,26,14},
00264     {  1,25,14}, {  1,25,14}, {  1,24,14}, {  1,24,14},
00265     {  1,23,14}, {  1,23,14}, {  1,22,14}, {  1,22,14},
00266     {  1,21,14}, {  1,21,14}, {  1,20,14}, {  1,20,14},
00267     {  1,19,14}, {  1,19,14}, {  1,18,14}, {  1,18,14},
00268     {  1,17,14}, {  1,17,14}, {  1,16,14}, {  1,16,14}
00269 };
00270 
00271 static const DCTtab DCT_13 [] = {
00272     { 11, 2,13}, { 10, 2,13}, {  6, 3,13}, {  4, 4,13},
00273     {  3, 5,13}, {  2, 7,13}, {  2, 6,13}, {  1,15,13},
00274     {  1,14,13}, {  1,13,13}, {  1,12,13}, { 27, 1,13},
00275     { 26, 1,13}, { 25, 1,13}, { 24, 1,13}, { 23, 1,13},
00276     {  1,11,12}, {  1,11,12}, {  9, 2,12}, {  9, 2,12},
00277     {  5, 3,12}, {  5, 3,12}, {  1,10,12}, {  1,10,12},
00278     {  3, 4,12}, {  3, 4,12}, {  8, 2,12}, {  8, 2,12},
00279     { 22, 1,12}, { 22, 1,12}, { 21, 1,12}, { 21, 1,12},
00280     {  1, 9,12}, {  1, 9,12}, { 20, 1,12}, { 20, 1,12},
00281     { 19, 1,12}, { 19, 1,12}, {  2, 5,12}, {  2, 5,12},
00282     {  4, 3,12}, {  4, 3,12}, {  1, 8,12}, {  1, 8,12},
00283     {  7, 2,12}, {  7, 2,12}, { 18, 1,12}, { 18, 1,12}
00284 };
00285 
00286 static const DCTtab DCT_B14_10 [] = {
00287     { 17, 1,10}, {  6, 2,10}, {  1, 7,10}, {  3, 3,10},
00288     {  2, 4,10}, { 16, 1,10}, { 15, 1,10}, {  5, 2,10}
00289 };
00290 
00291 static const DCTtab DCT_B14_8 [] = {
00292     { 65, 0,12}, { 65, 0,12}, { 65, 0,12}, { 65, 0,12},
00293     {  3, 2, 7}, {  3, 2, 7}, { 10, 1, 7}, { 10, 1, 7},
00294     {  1, 4, 7}, {  1, 4, 7}, {  9, 1, 7}, {  9, 1, 7},
00295     {  8, 1, 6}, {  8, 1, 6}, {  8, 1, 6}, {  8, 1, 6},
00296     {  7, 1, 6}, {  7, 1, 6}, {  7, 1, 6}, {  7, 1, 6},
00297     {  2, 2, 6}, {  2, 2, 6}, {  2, 2, 6}, {  2, 2, 6},
00298     {  6, 1, 6}, {  6, 1, 6}, {  6, 1, 6}, {  6, 1, 6},
00299     { 14, 1, 8}, {  1, 6, 8}, { 13, 1, 8}, { 12, 1, 8},
00300     {  4, 2, 8}, {  2, 3, 8}, {  1, 5, 8}, { 11, 1, 8}
00301 };
00302 
00303 static const DCTtab DCT_B14AC_5 [] = {
00304                  {  1, 3, 5}, {  5, 1, 5}, {  4, 1, 5},
00305     {  1, 2, 4}, {  1, 2, 4}, {  3, 1, 4}, {  3, 1, 4},
00306     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
00307     {129, 0, 2}, {129, 0, 2}, {129, 0, 2}, {129, 0, 2},
00308     {129, 0, 2}, {129, 0, 2}, {129, 0, 2}, {129, 0, 2},
00309     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
00310     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}
00311 };
00312 
00313 static const DCTtab DCT_B14DC_5 [] = {
00314                  {  1, 3, 5}, {  5, 1, 5}, {  4, 1, 5},
00315     {  1, 2, 4}, {  1, 2, 4}, {  3, 1, 4}, {  3, 1, 4},
00316     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
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     {  1, 1, 1}, {  1, 1, 1}, {  1, 1, 1}, {  1, 1, 1}
00321 };
00322 
00323 static const DCTtab DCT_B15_10 [] = {
00324     {  6, 2, 9}, {  6, 2, 9}, { 15, 1, 9}, { 15, 1, 9},
00325     {  3, 4,10}, { 17, 1,10}, { 16, 1, 9}, { 16, 1, 9}
00326 };
00327 
00328 static const DCTtab DCT_B15_8 [] = {
00329     { 65, 0,12}, { 65, 0,12}, { 65, 0,12}, { 65, 0,12},
00330     {  8, 1, 7}, {  8, 1, 7}, {  9, 1, 7}, {  9, 1, 7},
00331     {  7, 1, 7}, {  7, 1, 7}, {  3, 2, 7}, {  3, 2, 7},
00332     {  1, 7, 6}, {  1, 7, 6}, {  1, 7, 6}, {  1, 7, 6},
00333     {  1, 6, 6}, {  1, 6, 6}, {  1, 6, 6}, {  1, 6, 6},
00334     {  5, 1, 6}, {  5, 1, 6}, {  5, 1, 6}, {  5, 1, 6},
00335     {  6, 1, 6}, {  6, 1, 6}, {  6, 1, 6}, {  6, 1, 6},
00336     {  2, 5, 8}, { 12, 1, 8}, {  1,11, 8}, {  1,10, 8},
00337     { 14, 1, 8}, { 13, 1, 8}, {  4, 2, 8}, {  2, 4, 8},
00338     {  3, 1, 5}, {  3, 1, 5}, {  3, 1, 5}, {  3, 1, 5},
00339     {  3, 1, 5}, {  3, 1, 5}, {  3, 1, 5}, {  3, 1, 5},
00340     {  2, 2, 5}, {  2, 2, 5}, {  2, 2, 5}, {  2, 2, 5},
00341     {  2, 2, 5}, {  2, 2, 5}, {  2, 2, 5}, {  2, 2, 5},
00342     {  4, 1, 5}, {  4, 1, 5}, {  4, 1, 5}, {  4, 1, 5},
00343     {  4, 1, 5}, {  4, 1, 5}, {  4, 1, 5}, {  4, 1, 5},
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     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
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     {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 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, 3, 4}, {  1, 3, 4}, {  1, 3, 4}, {  1, 3, 4},
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, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
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, 2, 3}, {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3},
00384     {  1, 4, 5}, {  1, 4, 5}, {  1, 4, 5}, {  1, 4, 5},
00385     {  1, 4, 5}, {  1, 4, 5}, {  1, 4, 5}, {  1, 4, 5},
00386     {  1, 5, 5}, {  1, 5, 5}, {  1, 5, 5}, {  1, 5, 5},
00387     {  1, 5, 5}, {  1, 5, 5}, {  1, 5, 5}, {  1, 5, 5},
00388     { 10, 1, 7}, { 10, 1, 7}, {  2, 3, 7}, {  2, 3, 7},
00389     { 11, 1, 7}, { 11, 1, 7}, {  1, 8, 7}, {  1, 8, 7},
00390     {  1, 9, 7}, {  1, 9, 7}, {  1,12, 8}, {  1,13, 8},
00391     {  3, 3, 8}, {  5, 2, 8}, {  1,14, 8}, {  1,15, 8}
00392 };
00393 
00394 
00395 static const MBAtab MBA_5 [] = {
00396                     {6, 5}, {5, 5}, {4, 4}, {4, 4}, {3, 4}, {3, 4},
00397     {2, 3}, {2, 3}, {2, 3}, {2, 3}, {1, 3}, {1, 3}, {1, 3}, {1, 3},
00398     {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1},
00399     {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}
00400 };
00401 
00402 static const MBAtab MBA_11 [] = {
00403     {32, 11}, {31, 11}, {30, 11}, {29, 11},
00404     {28, 11}, {27, 11}, {26, 11}, {25, 11},
00405     {24, 11}, {23, 11}, {22, 11}, {21, 11},
00406     {20, 10}, {20, 10}, {19, 10}, {19, 10},
00407     {18, 10}, {18, 10}, {17, 10}, {17, 10},
00408     {16, 10}, {16, 10}, {15, 10}, {15, 10},
00409     {14,  8}, {14,  8}, {14,  8}, {14,  8},
00410     {14,  8}, {14,  8}, {14,  8}, {14,  8},
00411     {13,  8}, {13,  8}, {13,  8}, {13,  8},
00412     {13,  8}, {13,  8}, {13,  8}, {13,  8},
00413     {12,  8}, {12,  8}, {12,  8}, {12,  8},
00414     {12,  8}, {12,  8}, {12,  8}, {12,  8},
00415     {11,  8}, {11,  8}, {11,  8}, {11,  8},
00416     {11,  8}, {11,  8}, {11,  8}, {11,  8},
00417     {10,  8}, {10,  8}, {10,  8}, {10,  8},
00418     {10,  8}, {10,  8}, {10,  8}, {10,  8},
00419     { 9,  8}, { 9,  8}, { 9,  8}, { 9,  8},
00420     { 9,  8}, { 9,  8}, { 9,  8}, { 9,  8},
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     { 8,  7}, { 8,  7}, { 8,  7}, { 8,  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     { 7,  7}, { 7,  7}, { 7,  7}, { 7,  7}
00429 };