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