getvlc.h
上传用户:riyaled888
上传日期:2009-03-27
资源大小:7338k
文件大小:16k
源码类别:

多媒体

开发平台:

MultiPlatform

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