git.sesse.net Git - vlc/blob - modules/stream_out/transrate/getvlc.h

   1
   2 /* macroblock modes */
   3 #define MACROBLOCK_INTRA 1
   4 #define MACROBLOCK_PATTERN 2
   5 #define MACROBLOCK_MOTION_BACKWARD 4
   6 #define MACROBLOCK_MOTION_FORWARD 8
   7 #define MACROBLOCK_QUANT 16
   8 #define DCT_TYPE_INTERLACED 32
   9
  10 /* motion_type */
  11 #define MOTION_TYPE_MASK (3*64)
  12 #define MOTION_TYPE_BASE 64
  13 #define MC_FIELD (1*64)
  14 #define MC_FRAME (2*64)
  15 #define MC_16X8 (2*64)
  16 #define MC_DMV (3*64)
  17
  18 /* picture structure */
  19 #define TOP_FIELD 1
  20 #define BOTTOM_FIELD 2
  21 #define FRAME_PICTURE 3
  22
  23 /* take num bits from the high part of bit_buf and zero extend them */
  24 #define UBITS(bit_buf,num) (((uint32_t)(bs->i_bit_in_cache)) >> (32 - (num)))
  25
  26 /* take num bits from the high part of bit_buf and sign extend them */
  27 #define SBITS(bit_buf,num) (((int32_t)(bs->i_bit_in_cache)) >> (32 - (num)))
  28
  29 typedef struct {
  30     uint8_t modes;
  31     uint8_t len;
  32 } MBtab;
  33
  34 typedef struct {
  35     uint8_t delta;
  36     uint8_t len;
  37 } MVtab;
  38
  39 typedef struct {
  40     int8_t dmv;
  41     uint8_t len;
  42 } DMVtab;
  43
  44 typedef struct {
  45     uint8_t cbp;
  46     uint8_t len;
  47 } CBPtab;
  48
  49 typedef struct {
  50     uint8_t size;
  51     uint8_t len;
  52 } DCtab;
  53
  54 typedef struct {
  55     uint8_t run;
  56     uint8_t level;
  57     uint8_t len;
  58 } DCTtab;
  59
  60 typedef struct {
  61     uint8_t mba;
  62     uint8_t len;
  63 } MBAtab;
  64
  65
  66 #define INTRA MACROBLOCK_INTRA
  67 #define QUANT MACROBLOCK_QUANT
  68
  69 static const MBtab MB_I [] = {
  70     {INTRA|QUANT, 2}, {INTRA, 1}
  71 };
  72
  73 #define MC MACROBLOCK_MOTION_FORWARD
  74 #define CODED MACROBLOCK_PATTERN
  75
  76 static const MBtab MB_P [] = {
  77     {INTRA|QUANT, 6}, {CODED|QUANT, 5}, {MC|CODED|QUANT, 5}, {INTRA,    5},
  78     {MC,          3}, {MC,          3}, {MC,             3}, {MC,       3},
  79     {CODED,       2}, {CODED,       2}, {CODED,          2}, {CODED,    2},
  80     {CODED,       2}, {CODED,       2}, {CODED,          2}, {CODED,    2},
  81     {MC|CODED,    1}, {MC|CODED,    1}, {MC|CODED,       1}, {MC|CODED, 1},
  82     {MC|CODED,    1}, {MC|CODED,    1}, {MC|CODED,       1}, {MC|CODED, 1},
  83     {MC|CODED,    1}, {MC|CODED,    1}, {MC|CODED,       1}, {MC|CODED, 1},
  84     {MC|CODED,    1}, {MC|CODED,    1}, {MC|CODED,       1}, {MC|CODED, 1}
  85 };
  86
  87 #define FWD MACROBLOCK_MOTION_FORWARD
  88 #define BWD MACROBLOCK_MOTION_BACKWARD
  89 #define INTER MACROBLOCK_MOTION_FORWARD|MACROBLOCK_MOTION_BACKWARD
  90
  91 static const MBtab MB_B [] = {
  92     {0,                 0}, {INTRA|QUANT,       6},
  93     {BWD|CODED|QUANT,   6}, {FWD|CODED|QUANT,   6},
  94     {INTER|CODED|QUANT, 5}, {INTER|CODED|QUANT, 5},
  95                                         {INTRA,       5}, {INTRA,       5},
  96     {FWD,         4}, {FWD,         4}, {FWD,         4}, {FWD,         4},
  97     {FWD|CODED,   4}, {FWD|CODED,   4}, {FWD|CODED,   4}, {FWD|CODED,   4},
  98     {BWD,         3}, {BWD,         3}, {BWD,         3}, {BWD,         3},
  99     {BWD,         3}, {BWD,         3}, {BWD,         3}, {BWD,         3},
 100     {BWD|CODED,   3}, {BWD|CODED,   3}, {BWD|CODED,   3}, {BWD|CODED,   3},
 101     {BWD|CODED,   3}, {BWD|CODED,   3}, {BWD|CODED,   3}, {BWD|CODED,   3},
 102     {INTER,       2}, {INTER,       2}, {INTER,       2}, {INTER,       2},
 103     {INTER,       2}, {INTER,       2}, {INTER,       2}, {INTER,       2},
 104     {INTER,       2}, {INTER,       2}, {INTER,       2}, {INTER,       2},
 105     {INTER,       2}, {INTER,       2}, {INTER,       2}, {INTER,       2},
 106     {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2},
 107     {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2},
 108     {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2},
 109     {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}
 110 };
 111
 112 #undef INTRA
 113 #undef QUANT
 114 #undef MC
 115 #undef CODED
 116 #undef FWD
 117 #undef BWD
 118 #undef INTER
 119
 120
 121 static const MVtab MV_4 [] = {
 122     { 3, 6}, { 2, 4}, { 1, 3}, { 1, 3}, { 0, 2}, { 0, 2}, { 0, 2}, { 0, 2}
 123 };
 124
 125 static const MVtab MV_10 [] = {
 126     { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10},
 127     { 0,10}, { 0,10}, { 0,10}, { 0,10}, {15,10}, {14,10}, {13,10}, {12,10},
 128     {11,10}, {10,10}, { 9, 9}, { 9, 9}, { 8, 9}, { 8, 9}, { 7, 9}, { 7, 9},
 129     { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7},
 130     { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7},
 131     { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}
 132 };
 133
 134
 135 static const DMVtab DMV_2 [] = {
 136     { 0, 1}, { 0, 1}, { 1, 2}, {-1, 2}
 137 };
 138
 139
 140 static const CBPtab CBP_7 [] = {
 141     {0x22, 7}, {0x12, 7}, {0x0a, 7}, {0x06, 7},
 142     {0x21, 7}, {0x11, 7}, {0x09, 7}, {0x05, 7},
 143     {0x3f, 6}, {0x3f, 6}, {0x03, 6}, {0x03, 6},
 144     {0x24, 6}, {0x24, 6}, {0x18, 6}, {0x18, 6},
 145     {0x3e, 5}, {0x3e, 5}, {0x3e, 5}, {0x3e, 5},
 146     {0x02, 5}, {0x02, 5}, {0x02, 5}, {0x02, 5},
 147     {0x3d, 5}, {0x3d, 5}, {0x3d, 5}, {0x3d, 5},
 148     {0x01, 5}, {0x01, 5}, {0x01, 5}, {0x01, 5},
 149     {0x38, 5}, {0x38, 5}, {0x38, 5}, {0x38, 5},
 150     {0x34, 5}, {0x34, 5}, {0x34, 5}, {0x34, 5},
 151     {0x2c, 5}, {0x2c, 5}, {0x2c, 5}, {0x2c, 5},
 152     {0x1c, 5}, {0x1c, 5}, {0x1c, 5}, {0x1c, 5},
 153     {0x28, 5}, {0x28, 5}, {0x28, 5}, {0x28, 5},
 154     {0x14, 5}, {0x14, 5}, {0x14, 5}, {0x14, 5},
 155     {0x30, 5}, {0x30, 5}, {0x30, 5}, {0x30, 5},
 156     {0x0c, 5}, {0x0c, 5}, {0x0c, 5}, {0x0c, 5},
 157     {0x20, 4}, {0x20, 4}, {0x20, 4}, {0x20, 4},
 158     {0x20, 4}, {0x20, 4}, {0x20, 4}, {0x20, 4},
 159     {0x10, 4}, {0x10, 4}, {0x10, 4}, {0x10, 4},
 160     {0x10, 4}, {0x10, 4}, {0x10, 4}, {0x10, 4},
 161     {0x08, 4}, {0x08, 4}, {0x08, 4}, {0x08, 4},
 162     {0x08, 4}, {0x08, 4}, {0x08, 4}, {0x08, 4},
 163     {0x04, 4}, {0x04, 4}, {0x04, 4}, {0x04, 4},
 164     {0x04, 4}, {0x04, 4}, {0x04, 4}, {0x04, 4},
 165     {0x3c, 3}, {0x3c, 3}, {0x3c, 3}, {0x3c, 3},
 166     {0x3c, 3}, {0x3c, 3}, {0x3c, 3}, {0x3c, 3},
 167     {0x3c, 3}, {0x3c, 3}, {0x3c, 3}, {0x3c, 3},
 168     {0x3c, 3}, {0x3c, 3}, {0x3c, 3}, {0x3c, 3}
 169 };
 170
 171 static const CBPtab CBP_9 [] = {
 172     {0,    0}, {0x00, 9}, {0x27, 9}, {0x1b, 9},
 173     {0x3b, 9}, {0x37, 9}, {0x2f, 9}, {0x1f, 9},
 174     {0x3a, 8}, {0x3a, 8}, {0x36, 8}, {0x36, 8},
 175     {0x2e, 8}, {0x2e, 8}, {0x1e, 8}, {0x1e, 8},
 176     {0x39, 8}, {0x39, 8}, {0x35, 8}, {0x35, 8},
 177     {0x2d, 8}, {0x2d, 8}, {0x1d, 8}, {0x1d, 8},
 178     {0x26, 8}, {0x26, 8}, {0x1a, 8}, {0x1a, 8},
 179     {0x25, 8}, {0x25, 8}, {0x19, 8}, {0x19, 8},
 180     {0x2b, 8}, {0x2b, 8}, {0x17, 8}, {0x17, 8},
 181     {0x33, 8}, {0x33, 8}, {0x0f, 8}, {0x0f, 8},
 182     {0x2a, 8}, {0x2a, 8}, {0x16, 8}, {0x16, 8},
 183     {0x32, 8}, {0x32, 8}, {0x0e, 8}, {0x0e, 8},
 184     {0x29, 8}, {0x29, 8}, {0x15, 8}, {0x15, 8},
 185     {0x31, 8}, {0x31, 8}, {0x0d, 8}, {0x0d, 8},
 186     {0x23, 8}, {0x23, 8}, {0x13, 8}, {0x13, 8},
 187     {0x0b, 8}, {0x0b, 8}, {0x07, 8}, {0x07, 8}
 188 };
 189
 190
 191 static const DCtab DC_lum_5 [] = {
 192     {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2},
 193     {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2},
 194     {0, 3}, {0, 3}, {0, 3}, {0, 3}, {3, 3}, {3, 3}, {3, 3}, {3, 3},
 195     {4, 3}, {4, 3}, {4, 3}, {4, 3}, {5, 4}, {5, 4}, {6, 5}
 196 };
 197
 198 static const DCtab DC_chrom_5 [] = {
 199     {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2},
 200     {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2},
 201     {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2},
 202     {3, 3}, {3, 3}, {3, 3}, {3, 3}, {4, 4}, {4, 4}, {5, 5}
 203 };
 204
 205 static const DCtab DC_long [] = {
 206     {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, { 6, 5}, { 6, 5},
 207     {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, { 6, 5}, { 6, 5},
 208     {7, 6}, {7, 6}, {7, 6}, {7, 6}, {7, 6}, {7, 6}, { 7, 6}, { 7, 6},
 209     {8, 7}, {8, 7}, {8, 7}, {8, 7}, {9, 8}, {9, 8}, {10, 9}, {11, 9}
 210 };
 211
 212
 213 static const DCTtab DCT_16 [] = {
 214     {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
 215     {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
 216     {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
 217     {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
 218     {  2,18, 0}, {  2,17, 0}, {  2,16, 0}, {  2,15, 0},
 219     {  7, 3, 0}, { 17, 2, 0}, { 16, 2, 0}, { 15, 2, 0},
 220     { 14, 2, 0}, { 13, 2, 0}, { 12, 2, 0}, { 32, 1, 0},
 221     { 31, 1, 0}, { 30, 1, 0}, { 29, 1, 0}, { 28, 1, 0}
 222 };
 223
 224 static const DCTtab DCT_15 [] = {
 225     {  1,40,15}, {  1,39,15}, {  1,38,15}, {  1,37,15},
 226     {  1,36,15}, {  1,35,15}, {  1,34,15}, {  1,33,15},
 227     {  1,32,15}, {  2,14,15}, {  2,13,15}, {  2,12,15},
 228     {  2,11,15}, {  2,10,15}, {  2, 9,15}, {  2, 8,15},
 229     {  1,31,14}, {  1,31,14}, {  1,30,14}, {  1,30,14},
 230     {  1,29,14}, {  1,29,14}, {  1,28,14}, {  1,28,14},
 231     {  1,27,14}, {  1,27,14}, {  1,26,14}, {  1,26,14},
 232     {  1,25,14}, {  1,25,14}, {  1,24,14}, {  1,24,14},
 233     {  1,23,14}, {  1,23,14}, {  1,22,14}, {  1,22,14},
 234     {  1,21,14}, {  1,21,14}, {  1,20,14}, {  1,20,14},
 235     {  1,19,14}, {  1,19,14}, {  1,18,14}, {  1,18,14},
 236     {  1,17,14}, {  1,17,14}, {  1,16,14}, {  1,16,14}
 237 };
 238
 239 static const DCTtab DCT_13 [] = {
 240     { 11, 2,13}, { 10, 2,13}, {  6, 3,13}, {  4, 4,13},
 241     {  3, 5,13}, {  2, 7,13}, {  2, 6,13}, {  1,15,13},
 242     {  1,14,13}, {  1,13,13}, {  1,12,13}, { 27, 1,13},
 243     { 26, 1,13}, { 25, 1,13}, { 24, 1,13}, { 23, 1,13},
 244     {  1,11,12}, {  1,11,12}, {  9, 2,12}, {  9, 2,12},
 245     {  5, 3,12}, {  5, 3,12}, {  1,10,12}, {  1,10,12},
 246     {  3, 4,12}, {  3, 4,12}, {  8, 2,12}, {  8, 2,12},
 247     { 22, 1,12}, { 22, 1,12}, { 21, 1,12}, { 21, 1,12},
 248     {  1, 9,12}, {  1, 9,12}, { 20, 1,12}, { 20, 1,12},
 249     { 19, 1,12}, { 19, 1,12}, {  2, 5,12}, {  2, 5,12},
 250     {  4, 3,12}, {  4, 3,12}, {  1, 8,12}, {  1, 8,12},
 251     {  7, 2,12}, {  7, 2,12}, { 18, 1,12}, { 18, 1,12}
 252 };
 253
 254 static const DCTtab DCT_B14_10 [] = {
 255     { 17, 1,10}, {  6, 2,10}, {  1, 7,10}, {  3, 3,10},
 256     {  2, 4,10}, { 16, 1,10}, { 15, 1,10}, {  5, 2,10}
 257 };
 258
 259 static const DCTtab DCT_B14_8 [] = {
 260     { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6},
 261     {  3, 2, 7}, {  3, 2, 7}, { 10, 1, 7}, { 10, 1, 7},
 262     {  1, 4, 7}, {  1, 4, 7}, {  9, 1, 7}, {  9, 1, 7},
 263     {  8, 1, 6}, {  8, 1, 6}, {  8, 1, 6}, {  8, 1, 6},
 264     {  7, 1, 6}, {  7, 1, 6}, {  7, 1, 6}, {  7, 1, 6},
 265     {  2, 2, 6}, {  2, 2, 6}, {  2, 2, 6}, {  2, 2, 6},
 266     {  6, 1, 6}, {  6, 1, 6}, {  6, 1, 6}, {  6, 1, 6},
 267     { 14, 1, 8}, {  1, 6, 8}, { 13, 1, 8}, { 12, 1, 8},
 268     {  4, 2, 8}, {  2, 3, 8}, {  1, 5, 8}, { 11, 1, 8}
 269 };
 270
 271 static const DCTtab DCT_B14AC_5 [] = {
 272                  {  1, 3, 5}, {  5, 1, 5}, {  4, 1, 5},
 273     {  1, 2, 4}, {  1, 2, 4}, {  3, 1, 4}, {  3, 1, 4},
 274     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
 275     {129, 0, 2}, {129, 0, 2}, {129, 0, 2}, {129, 0, 2},
 276     {129, 0, 2}, {129, 0, 2}, {129, 0, 2}, {129, 0, 2},
 277     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 278     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}
 279 };
 280
 281 static const DCTtab DCT_B14DC_5 [] = {
 282                  {  1, 3, 5}, {  5, 1, 5}, {  4, 1, 5},
 283     {  1, 2, 4}, {  1, 2, 4}, {  3, 1, 4}, {  3, 1, 4},
 284     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
 285     {  1, 1, 1}, {  1, 1, 1}, {  1, 1, 1}, {  1, 1, 1},
 286     {  1, 1, 1}, {  1, 1, 1}, {  1, 1, 1}, {  1, 1, 1},
 287     {  1, 1, 1}, {  1, 1, 1}, {  1, 1, 1}, {  1, 1, 1},
 288     {  1, 1, 1}, {  1, 1, 1}, {  1, 1, 1}, {  1, 1, 1}
 289 };
 290
 291 static const DCTtab DCT_B15_10 [] = {
 292     {  6, 2, 9}, {  6, 2, 9}, { 15, 1, 9}, { 15, 1, 9},
 293     {  3, 4,10}, { 17, 1,10}, { 16, 1, 9}, { 16, 1, 9}
 294 };
 295
 296 static const DCTtab DCT_B15_8 [] = {
 297     { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6},
 298     {  8, 1, 7}, {  8, 1, 7}, {  9, 1, 7}, {  9, 1, 7},
 299     {  7, 1, 7}, {  7, 1, 7}, {  3, 2, 7}, {  3, 2, 7},
 300     {  1, 7, 6}, {  1, 7, 6}, {  1, 7, 6}, {  1, 7, 6},
 301     {  1, 6, 6}, {  1, 6, 6}, {  1, 6, 6}, {  1, 6, 6},
 302     {  5, 1, 6}, {  5, 1, 6}, {  5, 1, 6}, {  5, 1, 6},
 303     {  6, 1, 6}, {  6, 1, 6}, {  6, 1, 6}, {  6, 1, 6},
 304     {  2, 5, 8}, { 12, 1, 8}, {  1,11, 8}, {  1,10, 8},
 305     { 14, 1, 8}, { 13, 1, 8}, {  4, 2, 8}, {  2, 4, 8},
 306     {  3, 1, 5}, {  3, 1, 5}, {  3, 1, 5}, {  3, 1, 5},
 307     {  3, 1, 5}, {  3, 1, 5}, {  3, 1, 5}, {  3, 1, 5},
 308     {  2, 2, 5}, {  2, 2, 5}, {  2, 2, 5}, {  2, 2, 5},
 309     {  2, 2, 5}, {  2, 2, 5}, {  2, 2, 5}, {  2, 2, 5},
 310     {  4, 1, 5}, {  4, 1, 5}, {  4, 1, 5}, {  4, 1, 5},
 311     {  4, 1, 5}, {  4, 1, 5}, {  4, 1, 5}, {  4, 1, 5},
 312     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
 313     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
 314     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
 315     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
 316     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
 317     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
 318     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
 319     {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3}, {  2, 1, 3},
 320     {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
 321     {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
 322     {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
 323     {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
 324     {  1, 3, 4}, {  1, 3, 4}, {  1, 3, 4}, {  1, 3, 4},
 325     {  1, 3, 4}, {  1, 3, 4}, {  1, 3, 4}, {  1, 3, 4},
 326     {  1, 3, 4}, {  1, 3, 4}, {  1, 3, 4}, {  1, 3, 4},
 327     {  1, 3, 4}, {  1, 3, 4}, {  1, 3, 4}, {  1, 3, 4},
 328     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 329     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 330     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 331     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 332     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 333     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 334     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 335     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 336     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 337     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 338     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 339     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 340     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 341     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 342     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 343     {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2}, {  1, 1, 2},
 344     {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3},
 345     {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3},
 346     {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3},
 347     {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3},
 348     {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3},
 349     {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3},
 350     {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3},
 351     {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3}, {  1, 2, 3},
 352     {  1, 4, 5}, {  1, 4, 5}, {  1, 4, 5}, {  1, 4, 5},
 353     {  1, 4, 5}, {  1, 4, 5}, {  1, 4, 5}, {  1, 4, 5},
 354     {  1, 5, 5}, {  1, 5, 5}, {  1, 5, 5}, {  1, 5, 5},
 355     {  1, 5, 5}, {  1, 5, 5}, {  1, 5, 5}, {  1, 5, 5},
 356     { 10, 1, 7}, { 10, 1, 7}, {  2, 3, 7}, {  2, 3, 7},
 357     { 11, 1, 7}, { 11, 1, 7}, {  1, 8, 7}, {  1, 8, 7},
 358     {  1, 9, 7}, {  1, 9, 7}, {  1,12, 8}, {  1,13, 8},
 359     {  3, 3, 8}, {  5, 2, 8}, {  1,14, 8}, {  1,15, 8}
 360 };
 361
 362
 363 static const MBAtab MBA_5 [] = {
 364                     {6, 5}, {5, 5}, {4, 4}, {4, 4}, {3, 4}, {3, 4},
 365     {2, 3}, {2, 3}, {2, 3}, {2, 3}, {1, 3}, {1, 3}, {1, 3}, {1, 3},
 366     {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1},
 367     {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}
 368 };
 369
 370 static const MBAtab MBA_11 [] = {
 371     {32, 11}, {31, 11}, {30, 11}, {29, 11},
 372     {28, 11}, {27, 11}, {26, 11}, {25, 11},
 373     {24, 11}, {23, 11}, {22, 11}, {21, 11},
 374     {20, 10}, {20, 10}, {19, 10}, {19, 10},
 375     {18, 10}, {18, 10}, {17, 10}, {17, 10},
 376     {16, 10}, {16, 10}, {15, 10}, {15, 10},
 377     {14,  8}, {14,  8}, {14,  8}, {14,  8},
 378     {14,  8}, {14,  8}, {14,  8}, {14,  8},
 379     {13,  8}, {13,  8}, {13,  8}, {13,  8},
 380     {13,  8}, {13,  8}, {13,  8}, {13,  8},
 381     {12,  8}, {12,  8}, {12,  8}, {12,  8},
 382     {12,  8}, {12,  8}, {12,  8}, {12,  8},
 383     {11,  8}, {11,  8}, {11,  8}, {11,  8},
 384     {11,  8}, {11,  8}, {11,  8}, {11,  8},
 385     {10,  8}, {10,  8}, {10,  8}, {10,  8},
 386     {10,  8}, {10,  8}, {10,  8}, {10,  8},
 387     { 9,  8}, { 9,  8}, { 9,  8}, { 9,  8},
 388     { 9,  8}, { 9,  8}, { 9,  8}, { 9,  8},
 389     { 8,  7}, { 8,  7}, { 8,  7}, { 8,  7},
 390     { 8,  7}, { 8,  7}, { 8,  7}, { 8,  7},
 391     { 8,  7}, { 8,  7}, { 8,  7}, { 8,  7},
 392     { 8,  7}, { 8,  7}, { 8,  7}, { 8,  7},
 393     { 7,  7}, { 7,  7}, { 7,  7}, { 7,  7},
 394     { 7,  7}, { 7,  7}, { 7,  7}, { 7,  7},
 395     { 7,  7}, { 7,  7}, { 7,  7}, { 7,  7},
 396     { 7,  7}, { 7,  7}, { 7,  7}, { 7,  7}
 397 };
 398