sdk-world v2026.11.05
PS2 SDK - world tier (copyleft-allowed, non-essential packages)
Loading...
Searching...
No Matches
huffman.c
1/*
2 * libmad - MPEG audio decoder library
3 * Copyright (C) 2000-2004 Underbit Technologies, Inc.
4 *
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation; either version 2 of the License, or
8 * (at your option) any later version.
9 *
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
14 *
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
18 *
19 * $Id: huffman.c,v 1.10 2004/01/23 09:41:32 rob Exp $
20 */
21
22# ifdef HAVE_CONFIG_H
23# include "config.h"
24# endif
25
26# include "global.h"
27
28# include "huffman.h"
29
30/*
31 * These are the Huffman code words for Layer III.
32 * The data for these tables are derived from Table B.7 of ISO/IEC 11172-3.
33 *
34 * These tables support decoding up to 4 Huffman code bits at a time.
35 */
36
37# if defined(__GNUC__) || \
38 (defined(__STDC_VERSION__) && __STDC_VERSION__ >= 199901)
39# define PTR(offs, bits) { .ptr = { 0, bits, offs } }
40# define V(v, w, x, y, hlen) { .value = { 1, hlen, v, w, x, y } }
41# else
42# define PTR(offs, bits) { { 0, bits, offs } }
43# if defined(WORDS_BIGENDIAN)
44# define V(v, w, x, y, hlen) { { 1, hlen, (v << 11) | (w << 10) | \
45 (x << 9) | (y << 8) } }
46# else
47# define V(v, w, x, y, hlen) { { 1, hlen, (v << 0) | (w << 1) | \
48 (x << 2) | (y << 3) } }
49# endif
50# endif
51
52static
53union huffquad const hufftabA[] = {
54 /* 0000 */ PTR(16, 2),
55 /* 0001 */ PTR(20, 2),
56 /* 0010 */ PTR(24, 1),
57 /* 0011 */ PTR(26, 1),
58 /* 0100 */ V(0, 0, 1, 0, 4),
59 /* 0101 */ V(0, 0, 0, 1, 4),
60 /* 0110 */ V(0, 1, 0, 0, 4),
61 /* 0111 */ V(1, 0, 0, 0, 4),
62 /* 1000 */ V(0, 0, 0, 0, 1),
63 /* 1001 */ V(0, 0, 0, 0, 1),
64 /* 1010 */ V(0, 0, 0, 0, 1),
65 /* 1011 */ V(0, 0, 0, 0, 1),
66 /* 1100 */ V(0, 0, 0, 0, 1),
67 /* 1101 */ V(0, 0, 0, 0, 1),
68 /* 1110 */ V(0, 0, 0, 0, 1),
69 /* 1111 */ V(0, 0, 0, 0, 1),
70
71 /* 0000 ... */
72 /* 00 */ V(1, 0, 1, 1, 2), /* 16 */
73 /* 01 */ V(1, 1, 1, 1, 2),
74 /* 10 */ V(1, 1, 0, 1, 2),
75 /* 11 */ V(1, 1, 1, 0, 2),
76
77 /* 0001 ... */
78 /* 00 */ V(0, 1, 1, 1, 2), /* 20 */
79 /* 01 */ V(0, 1, 0, 1, 2),
80 /* 10 */ V(1, 0, 0, 1, 1),
81 /* 11 */ V(1, 0, 0, 1, 1),
82
83 /* 0010 ... */
84 /* 0 */ V(0, 1, 1, 0, 1), /* 24 */
85 /* 1 */ V(0, 0, 1, 1, 1),
86
87 /* 0011 ... */
88 /* 0 */ V(1, 0, 1, 0, 1), /* 26 */
89 /* 1 */ V(1, 1, 0, 0, 1)
90};
91
92static
93union huffquad const hufftabB[] = {
94 /* 0000 */ V(1, 1, 1, 1, 4),
95 /* 0001 */ V(1, 1, 1, 0, 4),
96 /* 0010 */ V(1, 1, 0, 1, 4),
97 /* 0011 */ V(1, 1, 0, 0, 4),
98 /* 0100 */ V(1, 0, 1, 1, 4),
99 /* 0101 */ V(1, 0, 1, 0, 4),
100 /* 0110 */ V(1, 0, 0, 1, 4),
101 /* 0111 */ V(1, 0, 0, 0, 4),
102 /* 1000 */ V(0, 1, 1, 1, 4),
103 /* 1001 */ V(0, 1, 1, 0, 4),
104 /* 1010 */ V(0, 1, 0, 1, 4),
105 /* 1011 */ V(0, 1, 0, 0, 4),
106 /* 1100 */ V(0, 0, 1, 1, 4),
107 /* 1101 */ V(0, 0, 1, 0, 4),
108 /* 1110 */ V(0, 0, 0, 1, 4),
109 /* 1111 */ V(0, 0, 0, 0, 4)
110};
111
112# undef V
113# undef PTR
114
115# if defined(__GNUC__) || \
116 (defined(__STDC_VERSION__) && __STDC_VERSION__ >= 199901)
117# define PTR(offs, bits) { .ptr = { 0, bits, offs } }
118# define V(x, y, hlen) { .value = { 1, hlen, x, y } }
119# else
120# define PTR(offs, bits) { { 0, bits, offs } }
121# if defined(WORDS_BIGENDIAN)
122# define V(x, y, hlen) { { 1, hlen, (x << 8) | (y << 4) } }
123# else
124# define V(x, y, hlen) { { 1, hlen, (x << 0) | (y << 4) } }
125# endif
126# endif
127
128static
129union huffpair const hufftab0[] = {
130 /* */ V(0, 0, 0)
131};
132
133static
134union huffpair const hufftab1[] = {
135 /* 000 */ V(1, 1, 3),
136 /* 001 */ V(0, 1, 3),
137 /* 010 */ V(1, 0, 2),
138 /* 011 */ V(1, 0, 2),
139 /* 100 */ V(0, 0, 1),
140 /* 101 */ V(0, 0, 1),
141 /* 110 */ V(0, 0, 1),
142 /* 111 */ V(0, 0, 1)
143};
144
145static
146union huffpair const hufftab2[] = {
147 /* 000 */ PTR(8, 3),
148 /* 001 */ V(1, 1, 3),
149 /* 010 */ V(0, 1, 3),
150 /* 011 */ V(1, 0, 3),
151 /* 100 */ V(0, 0, 1),
152 /* 101 */ V(0, 0, 1),
153 /* 110 */ V(0, 0, 1),
154 /* 111 */ V(0, 0, 1),
155
156 /* 000 ... */
157 /* 000 */ V(2, 2, 3), /* 8 */
158 /* 001 */ V(0, 2, 3),
159 /* 010 */ V(1, 2, 2),
160 /* 011 */ V(1, 2, 2),
161 /* 100 */ V(2, 1, 2),
162 /* 101 */ V(2, 1, 2),
163 /* 110 */ V(2, 0, 2),
164 /* 111 */ V(2, 0, 2)
165};
166
167static
168union huffpair const hufftab3[] = {
169 /* 000 */ PTR(8, 3),
170 /* 001 */ V(1, 0, 3),
171 /* 010 */ V(1, 1, 2),
172 /* 011 */ V(1, 1, 2),
173 /* 100 */ V(0, 1, 2),
174 /* 101 */ V(0, 1, 2),
175 /* 110 */ V(0, 0, 2),
176 /* 111 */ V(0, 0, 2),
177
178 /* 000 ... */
179 /* 000 */ V(2, 2, 3), /* 8 */
180 /* 001 */ V(0, 2, 3),
181 /* 010 */ V(1, 2, 2),
182 /* 011 */ V(1, 2, 2),
183 /* 100 */ V(2, 1, 2),
184 /* 101 */ V(2, 1, 2),
185 /* 110 */ V(2, 0, 2),
186 /* 111 */ V(2, 0, 2)
187};
188
189static
190union huffpair const hufftab5[] = {
191 /* 000 */ PTR(8, 4),
192 /* 001 */ V(1, 1, 3),
193 /* 010 */ V(0, 1, 3),
194 /* 011 */ V(1, 0, 3),
195 /* 100 */ V(0, 0, 1),
196 /* 101 */ V(0, 0, 1),
197 /* 110 */ V(0, 0, 1),
198 /* 111 */ V(0, 0, 1),
199
200 /* 000 ... */
201 /* 0000 */ PTR(24, 1), /* 8 */
202 /* 0001 */ V(3, 2, 4),
203 /* 0010 */ V(3, 1, 3),
204 /* 0011 */ V(3, 1, 3),
205 /* 0100 */ V(1, 3, 4),
206 /* 0101 */ V(0, 3, 4),
207 /* 0110 */ V(3, 0, 4),
208 /* 0111 */ V(2, 2, 4),
209 /* 1000 */ V(1, 2, 3),
210 /* 1001 */ V(1, 2, 3),
211 /* 1010 */ V(2, 1, 3),
212 /* 1011 */ V(2, 1, 3),
213 /* 1100 */ V(0, 2, 3),
214 /* 1101 */ V(0, 2, 3),
215 /* 1110 */ V(2, 0, 3),
216 /* 1111 */ V(2, 0, 3),
217
218 /* 000 0000 ... */
219 /* 0 */ V(3, 3, 1), /* 24 */
220 /* 1 */ V(2, 3, 1)
221};
222
223static
224union huffpair const hufftab6[] = {
225 /* 0000 */ PTR(16, 3),
226 /* 0001 */ PTR(24, 1),
227 /* 0010 */ PTR(26, 1),
228 /* 0011 */ V(1, 2, 4),
229 /* 0100 */ V(2, 1, 4),
230 /* 0101 */ V(2, 0, 4),
231 /* 0110 */ V(0, 1, 3),
232 /* 0111 */ V(0, 1, 3),
233 /* 1000 */ V(1, 1, 2),
234 /* 1001 */ V(1, 1, 2),
235 /* 1010 */ V(1, 1, 2),
236 /* 1011 */ V(1, 1, 2),
237 /* 1100 */ V(1, 0, 3),
238 /* 1101 */ V(1, 0, 3),
239 /* 1110 */ V(0, 0, 3),
240 /* 1111 */ V(0, 0, 3),
241
242 /* 0000 ... */
243 /* 000 */ V(3, 3, 3), /* 16 */
244 /* 001 */ V(0, 3, 3),
245 /* 010 */ V(2, 3, 2),
246 /* 011 */ V(2, 3, 2),
247 /* 100 */ V(3, 2, 2),
248 /* 101 */ V(3, 2, 2),
249 /* 110 */ V(3, 0, 2),
250 /* 111 */ V(3, 0, 2),
251
252 /* 0001 ... */
253 /* 0 */ V(1, 3, 1), /* 24 */
254 /* 1 */ V(3, 1, 1),
255
256 /* 0010 ... */
257 /* 0 */ V(2, 2, 1), /* 26 */
258 /* 1 */ V(0, 2, 1)
259};
260
261static
262union huffpair const hufftab7[] = {
263 /* 0000 */ PTR(16, 4),
264 /* 0001 */ PTR(32, 4),
265 /* 0010 */ PTR(48, 2),
266 /* 0011 */ V(1, 1, 4),
267 /* 0100 */ V(0, 1, 3),
268 /* 0101 */ V(0, 1, 3),
269 /* 0110 */ V(1, 0, 3),
270 /* 0111 */ V(1, 0, 3),
271 /* 1000 */ V(0, 0, 1),
272 /* 1001 */ V(0, 0, 1),
273 /* 1010 */ V(0, 0, 1),
274 /* 1011 */ V(0, 0, 1),
275 /* 1100 */ V(0, 0, 1),
276 /* 1101 */ V(0, 0, 1),
277 /* 1110 */ V(0, 0, 1),
278 /* 1111 */ V(0, 0, 1),
279
280 /* 0000 ... */
281 /* 0000 */ PTR(52, 2), /* 16 */
282 /* 0001 */ PTR(56, 1),
283 /* 0010 */ PTR(58, 1),
284 /* 0011 */ V(1, 5, 4),
285 /* 0100 */ V(5, 1, 4),
286 /* 0101 */ PTR(60, 1),
287 /* 0110 */ V(5, 0, 4),
288 /* 0111 */ PTR(62, 1),
289 /* 1000 */ V(2, 4, 4),
290 /* 1001 */ V(4, 2, 4),
291 /* 1010 */ V(1, 4, 3),
292 /* 1011 */ V(1, 4, 3),
293 /* 1100 */ V(4, 1, 3),
294 /* 1101 */ V(4, 1, 3),
295 /* 1110 */ V(4, 0, 3),
296 /* 1111 */ V(4, 0, 3),
297
298 /* 0001 ... */
299 /* 0000 */ V(0, 4, 4), /* 32 */
300 /* 0001 */ V(2, 3, 4),
301 /* 0010 */ V(3, 2, 4),
302 /* 0011 */ V(0, 3, 4),
303 /* 0100 */ V(1, 3, 3),
304 /* 0101 */ V(1, 3, 3),
305 /* 0110 */ V(3, 1, 3),
306 /* 0111 */ V(3, 1, 3),
307 /* 1000 */ V(3, 0, 3),
308 /* 1001 */ V(3, 0, 3),
309 /* 1010 */ V(2, 2, 3),
310 /* 1011 */ V(2, 2, 3),
311 /* 1100 */ V(1, 2, 2),
312 /* 1101 */ V(1, 2, 2),
313 /* 1110 */ V(1, 2, 2),
314 /* 1111 */ V(1, 2, 2),
315
316 /* 0010 ... */
317 /* 00 */ V(2, 1, 1), /* 48 */
318 /* 01 */ V(2, 1, 1),
319 /* 10 */ V(0, 2, 2),
320 /* 11 */ V(2, 0, 2),
321
322 /* 0000 0000 ... */
323 /* 00 */ V(5, 5, 2), /* 52 */
324 /* 01 */ V(4, 5, 2),
325 /* 10 */ V(5, 4, 2),
326 /* 11 */ V(5, 3, 2),
327
328 /* 0000 0001 ... */
329 /* 0 */ V(3, 5, 1), /* 56 */
330 /* 1 */ V(4, 4, 1),
331
332 /* 0000 0010 ... */
333 /* 0 */ V(2, 5, 1), /* 58 */
334 /* 1 */ V(5, 2, 1),
335
336 /* 0000 0101 ... */
337 /* 0 */ V(0, 5, 1), /* 60 */
338 /* 1 */ V(3, 4, 1),
339
340 /* 0000 0111 ... */
341 /* 0 */ V(4, 3, 1), /* 62 */
342 /* 1 */ V(3, 3, 1)
343};
344
345# if 0
346/* this version saves 8 entries (16 bytes) at the expense of
347 an extra lookup in 4 out of 36 cases */
348static
349union huffpair const hufftab8[] = {
350 /* 0000 */ PTR(16, 4),
351 /* 0001 */ PTR(32, 2),
352 /* 0010 */ V(1, 2, 4),
353 /* 0011 */ V(2, 1, 4),
354 /* 0100 */ V(1, 1, 2),
355 /* 0101 */ V(1, 1, 2),
356 /* 0110 */ V(1, 1, 2),
357 /* 0111 */ V(1, 1, 2),
358 /* 1000 */ V(0, 1, 3),
359 /* 1001 */ V(0, 1, 3),
360 /* 1010 */ V(1, 0, 3),
361 /* 1011 */ V(1, 0, 3),
362 /* 1100 */ V(0, 0, 2),
363 /* 1101 */ V(0, 0, 2),
364 /* 1110 */ V(0, 0, 2),
365 /* 1111 */ V(0, 0, 2),
366
367 /* 0000 ... */
368 /* 0000 */ PTR(36, 3), /* 16 */
369 /* 0001 */ PTR(44, 2),
370 /* 0010 */ PTR(48, 1),
371 /* 0011 */ V(1, 5, 4),
372 /* 0100 */ V(5, 1, 4),
373 /* 0101 */ PTR(50, 1),
374 /* 0110 */ PTR(52, 1),
375 /* 0111 */ V(2, 4, 4),
376 /* 1000 */ V(4, 2, 4),
377 /* 1001 */ V(1, 4, 4),
378 /* 1010 */ V(4, 1, 3),
379 /* 1011 */ V(4, 1, 3),
380 /* 1100 */ V(0, 4, 4),
381 /* 1101 */ V(4, 0, 4),
382 /* 1110 */ V(2, 3, 4),
383 /* 1111 */ V(3, 2, 4),
384
385 /* 0001 ... */
386 /* 00 */ PTR(54, 2), /* 32 */
387 /* 01 */ V(2, 2, 2),
388 /* 10 */ V(0, 2, 2),
389 /* 11 */ V(2, 0, 2),
390
391 /* 0000 0000 ... */
392 /* 000 */ V(5, 5, 3), /* 36 */
393 /* 001 */ V(5, 4, 3),
394 /* 010 */ V(4, 5, 2),
395 /* 011 */ V(4, 5, 2),
396 /* 100 */ V(5, 3, 1),
397 /* 101 */ V(5, 3, 1),
398 /* 110 */ V(5, 3, 1),
399 /* 111 */ V(5, 3, 1),
400
401 /* 0000 0001 ... */
402 /* 00 */ V(3, 5, 2), /* 44 */
403 /* 01 */ V(4, 4, 2),
404 /* 10 */ V(2, 5, 1),
405 /* 11 */ V(2, 5, 1),
406
407 /* 0000 0010 ... */
408 /* 0 */ V(5, 2, 1), /* 48 */
409 /* 1 */ V(0, 5, 1),
410
411 /* 0000 0101 ... */
412 /* 0 */ V(3, 4, 1), /* 50 */
413 /* 1 */ V(4, 3, 1),
414
415 /* 0000 0110 ... */
416 /* 0 */ V(5, 0, 1), /* 52 */
417 /* 1 */ V(3, 3, 1),
418
419 /* 0001 00 ... */
420 /* 00 */ V(1, 3, 2), /* 54 */
421 /* 01 */ V(3, 1, 2),
422 /* 10 */ V(0, 3, 2),
423 /* 11 */ V(3, 0, 2),
424};
425# else
426static
427union huffpair const hufftab8[] = {
428 /* 0000 */ PTR(16, 4),
429 /* 0001 */ PTR(32, 4),
430 /* 0010 */ V(1, 2, 4),
431 /* 0011 */ V(2, 1, 4),
432 /* 0100 */ V(1, 1, 2),
433 /* 0101 */ V(1, 1, 2),
434 /* 0110 */ V(1, 1, 2),
435 /* 0111 */ V(1, 1, 2),
436 /* 1000 */ V(0, 1, 3),
437 /* 1001 */ V(0, 1, 3),
438 /* 1010 */ V(1, 0, 3),
439 /* 1011 */ V(1, 0, 3),
440 /* 1100 */ V(0, 0, 2),
441 /* 1101 */ V(0, 0, 2),
442 /* 1110 */ V(0, 0, 2),
443 /* 1111 */ V(0, 0, 2),
444
445 /* 0000 ... */
446 /* 0000 */ PTR(48, 3), /* 16 */
447 /* 0001 */ PTR(56, 2),
448 /* 0010 */ PTR(60, 1),
449 /* 0011 */ V(1, 5, 4),
450 /* 0100 */ V(5, 1, 4),
451 /* 0101 */ PTR(62, 1),
452 /* 0110 */ PTR(64, 1),
453 /* 0111 */ V(2, 4, 4),
454 /* 1000 */ V(4, 2, 4),
455 /* 1001 */ V(1, 4, 4),
456 /* 1010 */ V(4, 1, 3),
457 /* 1011 */ V(4, 1, 3),
458 /* 1100 */ V(0, 4, 4),
459 /* 1101 */ V(4, 0, 4),
460 /* 1110 */ V(2, 3, 4),
461 /* 1111 */ V(3, 2, 4),
462
463 /* 0001 ... */
464 /* 0000 */ V(1, 3, 4), /* 32 */
465 /* 0001 */ V(3, 1, 4),
466 /* 0010 */ V(0, 3, 4),
467 /* 0011 */ V(3, 0, 4),
468 /* 0100 */ V(2, 2, 2),
469 /* 0101 */ V(2, 2, 2),
470 /* 0110 */ V(2, 2, 2),
471 /* 0111 */ V(2, 2, 2),
472 /* 1000 */ V(0, 2, 2),
473 /* 1001 */ V(0, 2, 2),
474 /* 1010 */ V(0, 2, 2),
475 /* 1011 */ V(0, 2, 2),
476 /* 1100 */ V(2, 0, 2),
477 /* 1101 */ V(2, 0, 2),
478 /* 1110 */ V(2, 0, 2),
479 /* 1111 */ V(2, 0, 2),
480
481 /* 0000 0000 ... */
482 /* 000 */ V(5, 5, 3), /* 48 */
483 /* 001 */ V(5, 4, 3),
484 /* 010 */ V(4, 5, 2),
485 /* 011 */ V(4, 5, 2),
486 /* 100 */ V(5, 3, 1),
487 /* 101 */ V(5, 3, 1),
488 /* 110 */ V(5, 3, 1),
489 /* 111 */ V(5, 3, 1),
490
491 /* 0000 0001 ... */
492 /* 00 */ V(3, 5, 2), /* 56 */
493 /* 01 */ V(4, 4, 2),
494 /* 10 */ V(2, 5, 1),
495 /* 11 */ V(2, 5, 1),
496
497 /* 0000 0010 ... */
498 /* 0 */ V(5, 2, 1), /* 60 */
499 /* 1 */ V(0, 5, 1),
500
501 /* 0000 0101 ... */
502 /* 0 */ V(3, 4, 1), /* 62 */
503 /* 1 */ V(4, 3, 1),
504
505 /* 0000 0110 ... */
506 /* 0 */ V(5, 0, 1), /* 64 */
507 /* 1 */ V(3, 3, 1)
508};
509# endif
510
511static
512union huffpair const hufftab9[] = {
513 /* 0000 */ PTR(16, 4),
514 /* 0001 */ PTR(32, 3),
515 /* 0010 */ PTR(40, 2),
516 /* 0011 */ PTR(44, 2),
517 /* 0100 */ PTR(48, 1),
518 /* 0101 */ V(1, 2, 4),
519 /* 0110 */ V(2, 1, 4),
520 /* 0111 */ V(2, 0, 4),
521 /* 1000 */ V(1, 1, 3),
522 /* 1001 */ V(1, 1, 3),
523 /* 1010 */ V(0, 1, 3),
524 /* 1011 */ V(0, 1, 3),
525 /* 1100 */ V(1, 0, 3),
526 /* 1101 */ V(1, 0, 3),
527 /* 1110 */ V(0, 0, 3),
528 /* 1111 */ V(0, 0, 3),
529
530 /* 0000 ... */
531 /* 0000 */ PTR(50, 1), /* 16 */
532 /* 0001 */ V(3, 5, 4),
533 /* 0010 */ V(5, 3, 4),
534 /* 0011 */ PTR(52, 1),
535 /* 0100 */ V(4, 4, 4),
536 /* 0101 */ V(2, 5, 4),
537 /* 0110 */ V(5, 2, 4),
538 /* 0111 */ V(1, 5, 4),
539 /* 1000 */ V(5, 1, 3),
540 /* 1001 */ V(5, 1, 3),
541 /* 1010 */ V(3, 4, 3),
542 /* 1011 */ V(3, 4, 3),
543 /* 1100 */ V(4, 3, 3),
544 /* 1101 */ V(4, 3, 3),
545 /* 1110 */ V(5, 0, 4),
546 /* 1111 */ V(0, 4, 4),
547
548 /* 0001 ... */
549 /* 000 */ V(2, 4, 3), /* 32 */
550 /* 001 */ V(4, 2, 3),
551 /* 010 */ V(3, 3, 3),
552 /* 011 */ V(4, 0, 3),
553 /* 100 */ V(1, 4, 2),
554 /* 101 */ V(1, 4, 2),
555 /* 110 */ V(4, 1, 2),
556 /* 111 */ V(4, 1, 2),
557
558 /* 0010 ... */
559 /* 00 */ V(2, 3, 2), /* 40 */
560 /* 01 */ V(3, 2, 2),
561 /* 10 */ V(1, 3, 1),
562 /* 11 */ V(1, 3, 1),
563
564 /* 0011 ... */
565 /* 00 */ V(3, 1, 1), /* 44 */
566 /* 01 */ V(3, 1, 1),
567 /* 10 */ V(0, 3, 2),
568 /* 11 */ V(3, 0, 2),
569
570 /* 0100 ... */
571 /* 0 */ V(2, 2, 1), /* 48 */
572 /* 1 */ V(0, 2, 1),
573
574 /* 0000 0000 ... */
575 /* 0 */ V(5, 5, 1), /* 50 */
576 /* 1 */ V(4, 5, 1),
577
578 /* 0000 0011 ... */
579 /* 0 */ V(5, 4, 1), /* 52 */
580 /* 1 */ V(0, 5, 1)
581};
582
583static
584union huffpair const hufftab10[] = {
585 /* 0000 */ PTR(16, 4),
586 /* 0001 */ PTR(32, 4),
587 /* 0010 */ PTR(48, 2),
588 /* 0011 */ V(1, 1, 4),
589 /* 0100 */ V(0, 1, 3),
590 /* 0101 */ V(0, 1, 3),
591 /* 0110 */ V(1, 0, 3),
592 /* 0111 */ V(1, 0, 3),
593 /* 1000 */ V(0, 0, 1),
594 /* 1001 */ V(0, 0, 1),
595 /* 1010 */ V(0, 0, 1),
596 /* 1011 */ V(0, 0, 1),
597 /* 1100 */ V(0, 0, 1),
598 /* 1101 */ V(0, 0, 1),
599 /* 1110 */ V(0, 0, 1),
600 /* 1111 */ V(0, 0, 1),
601
602 /* 0000 ... */
603 /* 0000 */ PTR(52, 3), /* 16 */
604 /* 0001 */ PTR(60, 2),
605 /* 0010 */ PTR(64, 3),
606 /* 0011 */ PTR(72, 1),
607 /* 0100 */ PTR(74, 2),
608 /* 0101 */ PTR(78, 2),
609 /* 0110 */ PTR(82, 2),
610 /* 0111 */ V(1, 7, 4),
611 /* 1000 */ V(7, 1, 4),
612 /* 1001 */ PTR(86, 1),
613 /* 1010 */ PTR(88, 2),
614 /* 1011 */ PTR(92, 2),
615 /* 1100 */ V(1, 6, 4),
616 /* 1101 */ V(6, 1, 4),
617 /* 1110 */ V(6, 0, 4),
618 /* 1111 */ PTR(96, 1),
619
620 /* 0001 ... */
621 /* 0000 */ PTR(98, 1), /* 32 */
622 /* 0001 */ PTR(100, 1),
623 /* 0010 */ V(1, 4, 4),
624 /* 0011 */ V(4, 1, 4),
625 /* 0100 */ V(4, 0, 4),
626 /* 0101 */ V(2, 3, 4),
627 /* 0110 */ V(3, 2, 4),
628 /* 0111 */ V(0, 3, 4),
629 /* 1000 */ V(1, 3, 3),
630 /* 1001 */ V(1, 3, 3),
631 /* 1010 */ V(3, 1, 3),
632 /* 1011 */ V(3, 1, 3),
633 /* 1100 */ V(3, 0, 3),
634 /* 1101 */ V(3, 0, 3),
635 /* 1110 */ V(2, 2, 3),
636 /* 1111 */ V(2, 2, 3),
637
638 /* 0010 ... */
639 /* 00 */ V(1, 2, 2), /* 48 */
640 /* 01 */ V(2, 1, 2),
641 /* 10 */ V(0, 2, 2),
642 /* 11 */ V(2, 0, 2),
643
644 /* 0000 0000 ... */
645 /* 000 */ V(7, 7, 3), /* 52 */
646 /* 001 */ V(6, 7, 3),
647 /* 010 */ V(7, 6, 3),
648 /* 011 */ V(5, 7, 3),
649 /* 100 */ V(7, 5, 3),
650 /* 101 */ V(6, 6, 3),
651 /* 110 */ V(4, 7, 2),
652 /* 111 */ V(4, 7, 2),
653
654 /* 0000 0001 ... */
655 /* 00 */ V(7, 4, 2), /* 60 */
656 /* 01 */ V(5, 6, 2),
657 /* 10 */ V(6, 5, 2),
658 /* 11 */ V(3, 7, 2),
659
660 /* 0000 0010 ... */
661 /* 000 */ V(7, 3, 2), /* 64 */
662 /* 001 */ V(7, 3, 2),
663 /* 010 */ V(4, 6, 2),
664 /* 011 */ V(4, 6, 2),
665 /* 100 */ V(5, 5, 3),
666 /* 101 */ V(5, 4, 3),
667 /* 110 */ V(6, 3, 2),
668 /* 111 */ V(6, 3, 2),
669
670 /* 0000 0011 ... */
671 /* 0 */ V(2, 7, 1), /* 72 */
672 /* 1 */ V(7, 2, 1),
673
674 /* 0000 0100 ... */
675 /* 00 */ V(6, 4, 2), /* 74 */
676 /* 01 */ V(0, 7, 2),
677 /* 10 */ V(7, 0, 1),
678 /* 11 */ V(7, 0, 1),
679
680 /* 0000 0101 ... */
681 /* 00 */ V(6, 2, 1), /* 78 */
682 /* 01 */ V(6, 2, 1),
683 /* 10 */ V(4, 5, 2),
684 /* 11 */ V(3, 5, 2),
685
686 /* 0000 0110 ... */
687 /* 00 */ V(0, 6, 1), /* 82 */
688 /* 01 */ V(0, 6, 1),
689 /* 10 */ V(5, 3, 2),
690 /* 11 */ V(4, 4, 2),
691
692 /* 0000 1001 ... */
693 /* 0 */ V(3, 6, 1), /* 86 */
694 /* 1 */ V(2, 6, 1),
695
696 /* 0000 1010 ... */
697 /* 00 */ V(2, 5, 2), /* 88 */
698 /* 01 */ V(5, 2, 2),
699 /* 10 */ V(1, 5, 1),
700 /* 11 */ V(1, 5, 1),
701
702 /* 0000 1011 ... */
703 /* 00 */ V(5, 1, 1), /* 92 */
704 /* 01 */ V(5, 1, 1),
705 /* 10 */ V(3, 4, 2),
706 /* 11 */ V(4, 3, 2),
707
708 /* 0000 1111 ... */
709 /* 0 */ V(0, 5, 1), /* 96 */
710 /* 1 */ V(5, 0, 1),
711
712 /* 0001 0000 ... */
713 /* 0 */ V(2, 4, 1), /* 98 */
714 /* 1 */ V(4, 2, 1),
715
716 /* 0001 0001 ... */
717 /* 0 */ V(3, 3, 1), /* 100 */
718 /* 1 */ V(0, 4, 1)
719};
720
721static
722union huffpair const hufftab11[] = {
723 /* 0000 */ PTR(16, 4),
724 /* 0001 */ PTR(32, 4),
725 /* 0010 */ PTR(48, 4),
726 /* 0011 */ PTR(64, 3),
727 /* 0100 */ V(1, 2, 4),
728 /* 0101 */ PTR(72, 1),
729 /* 0110 */ V(1, 1, 3),
730 /* 0111 */ V(1, 1, 3),
731 /* 1000 */ V(0, 1, 3),
732 /* 1001 */ V(0, 1, 3),
733 /* 1010 */ V(1, 0, 3),
734 /* 1011 */ V(1, 0, 3),
735 /* 1100 */ V(0, 0, 2),
736 /* 1101 */ V(0, 0, 2),
737 /* 1110 */ V(0, 0, 2),
738 /* 1111 */ V(0, 0, 2),
739
740 /* 0000 ... */
741 /* 0000 */ PTR(74, 2), /* 16 */
742 /* 0001 */ PTR(78, 3),
743 /* 0010 */ PTR(86, 2),
744 /* 0011 */ PTR(90, 1),
745 /* 0100 */ PTR(92, 2),
746 /* 0101 */ V(2, 7, 4),
747 /* 0110 */ V(7, 2, 4),
748 /* 0111 */ PTR(96, 1),
749 /* 1000 */ V(7, 1, 3),
750 /* 1001 */ V(7, 1, 3),
751 /* 1010 */ V(1, 7, 4),
752 /* 1011 */ V(7, 0, 4),
753 /* 1100 */ V(3, 6, 4),
754 /* 1101 */ V(6, 3, 4),
755 /* 1110 */ V(6, 0, 4),
756 /* 1111 */ PTR(98, 1),
757
758 /* 0001 ... */
759 /* 0000 */ PTR(100, 1), /* 32 */
760 /* 0001 */ V(1, 5, 4),
761 /* 0010 */ V(6, 2, 3),
762 /* 0011 */ V(6, 2, 3),
763 /* 0100 */ V(2, 6, 4),
764 /* 0101 */ V(0, 6, 4),
765 /* 0110 */ V(1, 6, 3),
766 /* 0111 */ V(1, 6, 3),
767 /* 1000 */ V(6, 1, 3),
768 /* 1001 */ V(6, 1, 3),
769 /* 1010 */ V(5, 1, 4),
770 /* 1011 */ V(3, 4, 4),
771 /* 1100 */ V(5, 0, 4),
772 /* 1101 */ PTR(102, 1),
773 /* 1110 */ V(2, 4, 4),
774 /* 1111 */ V(4, 2, 4),
775
776 /* 0010 ... */
777 /* 0000 */ V(1, 4, 4), /* 48 */
778 /* 0001 */ V(4, 1, 4),
779 /* 0010 */ V(0, 4, 4),
780 /* 0011 */ V(4, 0, 4),
781 /* 0100 */ V(2, 3, 3),
782 /* 0101 */ V(2, 3, 3),
783 /* 0110 */ V(3, 2, 3),
784 /* 0111 */ V(3, 2, 3),
785 /* 1000 */ V(1, 3, 2),
786 /* 1001 */ V(1, 3, 2),
787 /* 1010 */ V(1, 3, 2),
788 /* 1011 */ V(1, 3, 2),
789 /* 1100 */ V(3, 1, 2),
790 /* 1101 */ V(3, 1, 2),
791 /* 1110 */ V(3, 1, 2),
792 /* 1111 */ V(3, 1, 2),
793
794 /* 0011 ... */
795 /* 000 */ V(0, 3, 3), /* 64 */
796 /* 001 */ V(3, 0, 3),
797 /* 010 */ V(2, 2, 2),
798 /* 011 */ V(2, 2, 2),
799 /* 100 */ V(2, 1, 1),
800 /* 101 */ V(2, 1, 1),
801 /* 110 */ V(2, 1, 1),
802 /* 111 */ V(2, 1, 1),
803
804 /* 0101 ... */
805 /* 0 */ V(0, 2, 1), /* 72 */
806 /* 1 */ V(2, 0, 1),
807
808 /* 0000 0000 ... */
809 /* 00 */ V(7, 7, 2), /* 74 */
810 /* 01 */ V(6, 7, 2),
811 /* 10 */ V(7, 6, 2),
812 /* 11 */ V(7, 5, 2),
813
814 /* 0000 0001 ... */
815 /* 000 */ V(6, 6, 2), /* 78 */
816 /* 001 */ V(6, 6, 2),
817 /* 010 */ V(4, 7, 2),
818 /* 011 */ V(4, 7, 2),
819 /* 100 */ V(7, 4, 2),
820 /* 101 */ V(7, 4, 2),
821 /* 110 */ V(5, 7, 3),
822 /* 111 */ V(5, 5, 3),
823
824 /* 0000 0010 ... */
825 /* 00 */ V(5, 6, 2), /* 86 */
826 /* 01 */ V(6, 5, 2),
827 /* 10 */ V(3, 7, 1),
828 /* 11 */ V(3, 7, 1),
829
830 /* 0000 0011 ... */
831 /* 0 */ V(7, 3, 1), /* 90 */
832 /* 1 */ V(4, 6, 1),
833
834 /* 0000 0100 ... */
835 /* 00 */ V(4, 5, 2), /* 92 */
836 /* 01 */ V(5, 4, 2),
837 /* 10 */ V(3, 5, 2),
838 /* 11 */ V(5, 3, 2),
839
840 /* 0000 0111 ... */
841 /* 0 */ V(6, 4, 1), /* 96 */
842 /* 1 */ V(0, 7, 1),
843
844 /* 0000 1111 ... */
845 /* 0 */ V(4, 4, 1), /* 98 */
846 /* 1 */ V(2, 5, 1),
847
848 /* 0001 0000 ... */
849 /* 0 */ V(5, 2, 1), /* 100 */
850 /* 1 */ V(0, 5, 1),
851
852 /* 0001 1101 ... */
853 /* 0 */ V(4, 3, 1), /* 102 */
854 /* 1 */ V(3, 3, 1)
855};
856
857static
858union huffpair const hufftab12[] = {
859 /* 0000 */ PTR(16, 4),
860 /* 0001 */ PTR(32, 4),
861 /* 0010 */ PTR(48, 4),
862 /* 0011 */ PTR(64, 2),
863 /* 0100 */ PTR(68, 3),
864 /* 0101 */ PTR(76, 1),
865 /* 0110 */ V(1, 2, 4),
866 /* 0111 */ V(2, 1, 4),
867 /* 1000 */ PTR(78, 1),
868 /* 1001 */ V(0, 0, 4),
869 /* 1010 */ V(1, 1, 3),
870 /* 1011 */ V(1, 1, 3),
871 /* 1100 */ V(0, 1, 3),
872 /* 1101 */ V(0, 1, 3),
873 /* 1110 */ V(1, 0, 3),
874 /* 1111 */ V(1, 0, 3),
875
876 /* 0000 ... */
877 /* 0000 */ PTR(80, 2), /* 16 */
878 /* 0001 */ PTR(84, 1),
879 /* 0010 */ PTR(86, 1),
880 /* 0011 */ PTR(88, 1),
881 /* 0100 */ V(5, 6, 4),
882 /* 0101 */ V(3, 7, 4),
883 /* 0110 */ PTR(90, 1),
884 /* 0111 */ V(2, 7, 4),
885 /* 1000 */ V(7, 2, 4),
886 /* 1001 */ V(4, 6, 4),
887 /* 1010 */ V(6, 4, 4),
888 /* 1011 */ V(1, 7, 4),
889 /* 1100 */ V(7, 1, 4),
890 /* 1101 */ PTR(92, 1),
891 /* 1110 */ V(3, 6, 4),
892 /* 1111 */ V(6, 3, 4),
893
894 /* 0001 ... */
895 /* 0000 */ V(4, 5, 4), /* 32 */
896 /* 0001 */ V(5, 4, 4),
897 /* 0010 */ V(4, 4, 4),
898 /* 0011 */ PTR(94, 1),
899 /* 0100 */ V(2, 6, 3),
900 /* 0101 */ V(2, 6, 3),
901 /* 0110 */ V(6, 2, 3),
902 /* 0111 */ V(6, 2, 3),
903 /* 1000 */ V(6, 1, 3),
904 /* 1001 */ V(6, 1, 3),
905 /* 1010 */ V(1, 6, 4),
906 /* 1011 */ V(6, 0, 4),
907 /* 1100 */ V(3, 5, 4),
908 /* 1101 */ V(5, 3, 4),
909 /* 1110 */ V(2, 5, 4),
910 /* 1111 */ V(5, 2, 4),
911
912 /* 0010 ... */
913 /* 0000 */ V(1, 5, 3), /* 48 */
914 /* 0001 */ V(1, 5, 3),
915 /* 0010 */ V(5, 1, 3),
916 /* 0011 */ V(5, 1, 3),
917 /* 0100 */ V(3, 4, 3),
918 /* 0101 */ V(3, 4, 3),
919 /* 0110 */ V(4, 3, 3),
920 /* 0111 */ V(4, 3, 3),
921 /* 1000 */ V(5, 0, 4),
922 /* 1001 */ V(0, 4, 4),
923 /* 1010 */ V(2, 4, 3),
924 /* 1011 */ V(2, 4, 3),
925 /* 1100 */ V(4, 2, 3),
926 /* 1101 */ V(4, 2, 3),
927 /* 1110 */ V(1, 4, 3),
928 /* 1111 */ V(1, 4, 3),
929
930 /* 0011 ... */
931 /* 00 */ V(3, 3, 2), /* 64 */
932 /* 01 */ V(4, 1, 2),
933 /* 10 */ V(2, 3, 2),
934 /* 11 */ V(3, 2, 2),
935
936 /* 0100 ... */
937 /* 000 */ V(4, 0, 3), /* 68 */
938 /* 001 */ V(0, 3, 3),
939 /* 010 */ V(3, 0, 2),
940 /* 011 */ V(3, 0, 2),
941 /* 100 */ V(1, 3, 1),
942 /* 101 */ V(1, 3, 1),
943 /* 110 */ V(1, 3, 1),
944 /* 111 */ V(1, 3, 1),
945
946 /* 0101 ... */
947 /* 0 */ V(3, 1, 1), /* 76 */
948 /* 1 */ V(2, 2, 1),
949
950 /* 1000 ... */
951 /* 0 */ V(0, 2, 1), /* 78 */
952 /* 1 */ V(2, 0, 1),
953
954 /* 0000 0000 ... */
955 /* 00 */ V(7, 7, 2), /* 80 */
956 /* 01 */ V(6, 7, 2),
957 /* 10 */ V(7, 6, 1),
958 /* 11 */ V(7, 6, 1),
959
960 /* 0000 0001 ... */
961 /* 0 */ V(5, 7, 1), /* 84 */
962 /* 1 */ V(7, 5, 1),
963
964 /* 0000 0010 ... */
965 /* 0 */ V(6, 6, 1), /* 86 */
966 /* 1 */ V(4, 7, 1),
967
968 /* 0000 0011 ... */
969 /* 0 */ V(7, 4, 1), /* 88 */
970 /* 1 */ V(6, 5, 1),
971
972 /* 0000 0110 ... */
973 /* 0 */ V(7, 3, 1), /* 90 */
974 /* 1 */ V(5, 5, 1),
975
976 /* 0000 1101 ... */
977 /* 0 */ V(0, 7, 1), /* 92 */
978 /* 1 */ V(7, 0, 1),
979
980 /* 0001 0011 ... */
981 /* 0 */ V(0, 6, 1), /* 94 */
982 /* 1 */ V(0, 5, 1)
983};
984
985static
986union huffpair const hufftab13[] = {
987 /* 0000 */ PTR(16, 4),
988 /* 0001 */ PTR(32, 4),
989 /* 0010 */ PTR(48, 4),
990 /* 0011 */ PTR(64, 2),
991 /* 0100 */ V(1, 1, 4),
992 /* 0101 */ V(0, 1, 4),
993 /* 0110 */ V(1, 0, 3),
994 /* 0111 */ V(1, 0, 3),
995 /* 1000 */ V(0, 0, 1),
996 /* 1001 */ V(0, 0, 1),
997 /* 1010 */ V(0, 0, 1),
998 /* 1011 */ V(0, 0, 1),
999 /* 1100 */ V(0, 0, 1),
1000 /* 1101 */ V(0, 0, 1),
1001 /* 1110 */ V(0, 0, 1),
1002 /* 1111 */ V(0, 0, 1),
1003
1004 /* 0000 ... */
1005 /* 0000 */ PTR(68, 4), /* 16 */
1006 /* 0001 */ PTR(84, 4),
1007 /* 0010 */ PTR(100, 4),
1008 /* 0011 */ PTR(116, 4),
1009 /* 0100 */ PTR(132, 4),
1010 /* 0101 */ PTR(148, 4),
1011 /* 0110 */ PTR(164, 3),
1012 /* 0111 */ PTR(172, 3),
1013 /* 1000 */ PTR(180, 3),
1014 /* 1001 */ PTR(188, 3),
1015 /* 1010 */ PTR(196, 3),
1016 /* 1011 */ PTR(204, 3),
1017 /* 1100 */ PTR(212, 1),
1018 /* 1101 */ PTR(214, 2),
1019 /* 1110 */ PTR(218, 3),
1020 /* 1111 */ PTR(226, 1),
1021
1022 /* 0001 ... */
1023 /* 0000 */ PTR(228, 2), /* 32 */
1024 /* 0001 */ PTR(232, 2),
1025 /* 0010 */ PTR(236, 2),
1026 /* 0011 */ PTR(240, 2),
1027 /* 0100 */ V(8, 1, 4),
1028 /* 0101 */ PTR(244, 1),
1029 /* 0110 */ PTR(246, 1),
1030 /* 0111 */ PTR(248, 1),
1031 /* 1000 */ PTR(250, 2),
1032 /* 1001 */ PTR(254, 1),
1033 /* 1010 */ V(1, 5, 4),
1034 /* 1011 */ V(5, 1, 4),
1035 /* 1100 */ PTR(256, 1),
1036 /* 1101 */ PTR(258, 1),
1037 /* 1110 */ PTR(260, 1),
1038 /* 1111 */ V(1, 4, 4),
1039
1040 /* 0010 ... */
1041 /* 0000 */ V(4, 1, 3), /* 48 */
1042 /* 0001 */ V(4, 1, 3),
1043 /* 0010 */ V(0, 4, 4),
1044 /* 0011 */ V(4, 0, 4),
1045 /* 0100 */ V(2, 3, 4),
1046 /* 0101 */ V(3, 2, 4),
1047 /* 0110 */ V(1, 3, 3),
1048 /* 0111 */ V(1, 3, 3),
1049 /* 1000 */ V(3, 1, 3),
1050 /* 1001 */ V(3, 1, 3),
1051 /* 1010 */ V(0, 3, 3),
1052 /* 1011 */ V(0, 3, 3),
1053 /* 1100 */ V(3, 0, 3),
1054 /* 1101 */ V(3, 0, 3),
1055 /* 1110 */ V(2, 2, 3),
1056 /* 1111 */ V(2, 2, 3),
1057
1058 /* 0011 ... */
1059 /* 00 */ V(1, 2, 2), /* 64 */
1060 /* 01 */ V(2, 1, 2),
1061 /* 10 */ V(0, 2, 2),
1062 /* 11 */ V(2, 0, 2),
1063
1064 /* 0000 0000 ... */
1065 /* 0000 */ PTR(262, 4), /* 68 */
1066 /* 0001 */ PTR(278, 4),
1067 /* 0010 */ PTR(294, 4),
1068 /* 0011 */ PTR(310, 3),
1069 /* 0100 */ PTR(318, 2),
1070 /* 0101 */ PTR(322, 2),
1071 /* 0110 */ PTR(326, 3),
1072 /* 0111 */ PTR(334, 2),
1073 /* 1000 */ PTR(338, 1),
1074 /* 1001 */ PTR(340, 2),
1075 /* 1010 */ PTR(344, 2),
1076 /* 1011 */ PTR(348, 2),
1077 /* 1100 */ PTR(352, 2),
1078 /* 1101 */ PTR(356, 2),
1079 /* 1110 */ V(1, 15, 4),
1080 /* 1111 */ V(15, 1, 4),
1081
1082 /* 0000 0001 ... */
1083 /* 0000 */ V(15, 0, 4), /* 84 */
1084 /* 0001 */ PTR(360, 1),
1085 /* 0010 */ PTR(362, 1),
1086 /* 0011 */ PTR(364, 1),
1087 /* 0100 */ V(14, 2, 4),
1088 /* 0101 */ PTR(366, 1),
1089 /* 0110 */ V(1, 14, 4),
1090 /* 0111 */ V(14, 1, 4),
1091 /* 1000 */ PTR(368, 1),
1092 /* 1001 */ PTR(370, 1),
1093 /* 1010 */ PTR(372, 1),
1094 /* 1011 */ PTR(374, 1),
1095 /* 1100 */ PTR(376, 1),
1096 /* 1101 */ PTR(378, 1),
1097 /* 1110 */ V(12, 6, 4),
1098 /* 1111 */ V(3, 13, 4),
1099
1100 /* 0000 0010 ... */
1101 /* 0000 */ PTR(380, 1), /* 100 */
1102 /* 0001 */ V(2, 13, 4),
1103 /* 0010 */ V(13, 2, 4),
1104 /* 0011 */ V(1, 13, 4),
1105 /* 0100 */ V(11, 7, 4),
1106 /* 0101 */ PTR(382, 1),
1107 /* 0110 */ PTR(384, 1),
1108 /* 0111 */ V(12, 3, 4),
1109 /* 1000 */ PTR(386, 1),
1110 /* 1001 */ V(4, 11, 4),
1111 /* 1010 */ V(13, 1, 3),
1112 /* 1011 */ V(13, 1, 3),
1113 /* 1100 */ V(0, 13, 4),
1114 /* 1101 */ V(13, 0, 4),
1115 /* 1110 */ V(8, 10, 4),
1116 /* 1111 */ V(10, 8, 4),
1117
1118 /* 0000 0011 ... */
1119 /* 0000 */ V(4, 12, 4), /* 116 */
1120 /* 0001 */ V(12, 4, 4),
1121 /* 0010 */ V(6, 11, 4),
1122 /* 0011 */ V(11, 6, 4),
1123 /* 0100 */ V(3, 12, 3),
1124 /* 0101 */ V(3, 12, 3),
1125 /* 0110 */ V(2, 12, 3),
1126 /* 0111 */ V(2, 12, 3),
1127 /* 1000 */ V(12, 2, 3),
1128 /* 1001 */ V(12, 2, 3),
1129 /* 1010 */ V(5, 11, 3),
1130 /* 1011 */ V(5, 11, 3),
1131 /* 1100 */ V(11, 5, 4),
1132 /* 1101 */ V(8, 9, 4),
1133 /* 1110 */ V(1, 12, 3),
1134 /* 1111 */ V(1, 12, 3),
1135
1136 /* 0000 0100 ... */
1137 /* 0000 */ V(12, 1, 3), /* 132 */
1138 /* 0001 */ V(12, 1, 3),
1139 /* 0010 */ V(9, 8, 4),
1140 /* 0011 */ V(0, 12, 4),
1141 /* 0100 */ V(12, 0, 3),
1142 /* 0101 */ V(12, 0, 3),
1143 /* 0110 */ V(11, 4, 4),
1144 /* 0111 */ V(6, 10, 4),
1145 /* 1000 */ V(10, 6, 4),
1146 /* 1001 */ V(7, 9, 4),
1147 /* 1010 */ V(3, 11, 3),
1148 /* 1011 */ V(3, 11, 3),
1149 /* 1100 */ V(11, 3, 3),
1150 /* 1101 */ V(11, 3, 3),
1151 /* 1110 */ V(8, 8, 4),
1152 /* 1111 */ V(5, 10, 4),
1153
1154 /* 0000 0101 ... */
1155 /* 0000 */ V(2, 11, 3), /* 148 */
1156 /* 0001 */ V(2, 11, 3),
1157 /* 0010 */ V(10, 5, 4),
1158 /* 0011 */ V(6, 9, 4),
1159 /* 0100 */ V(10, 4, 3),
1160 /* 0101 */ V(10, 4, 3),
1161 /* 0110 */ V(7, 8, 4),
1162 /* 0111 */ V(8, 7, 4),
1163 /* 1000 */ V(9, 4, 3),
1164 /* 1001 */ V(9, 4, 3),
1165 /* 1010 */ V(7, 7, 4),
1166 /* 1011 */ V(7, 6, 4),
1167 /* 1100 */ V(11, 2, 2),
1168 /* 1101 */ V(11, 2, 2),
1169 /* 1110 */ V(11, 2, 2),
1170 /* 1111 */ V(11, 2, 2),
1171
1172 /* 0000 0110 ... */
1173 /* 000 */ V(1, 11, 2), /* 164 */
1174 /* 001 */ V(1, 11, 2),
1175 /* 010 */ V(11, 1, 2),
1176 /* 011 */ V(11, 1, 2),
1177 /* 100 */ V(0, 11, 3),
1178 /* 101 */ V(11, 0, 3),
1179 /* 110 */ V(9, 6, 3),
1180 /* 111 */ V(4, 10, 3),
1181
1182 /* 0000 0111 ... */
1183 /* 000 */ V(3, 10, 3), /* 172 */
1184 /* 001 */ V(10, 3, 3),
1185 /* 010 */ V(5, 9, 3),
1186 /* 011 */ V(9, 5, 3),
1187 /* 100 */ V(2, 10, 2),
1188 /* 101 */ V(2, 10, 2),
1189 /* 110 */ V(10, 2, 2),
1190 /* 111 */ V(10, 2, 2),
1191
1192 /* 0000 1000 ... */
1193 /* 000 */ V(1, 10, 2), /* 180 */
1194 /* 001 */ V(1, 10, 2),
1195 /* 010 */ V(10, 1, 2),
1196 /* 011 */ V(10, 1, 2),
1197 /* 100 */ V(0, 10, 3),
1198 /* 101 */ V(6, 8, 3),
1199 /* 110 */ V(10, 0, 2),
1200 /* 111 */ V(10, 0, 2),
1201
1202 /* 0000 1001 ... */
1203 /* 000 */ V(8, 6, 3), /* 188 */
1204 /* 001 */ V(4, 9, 3),
1205 /* 010 */ V(9, 3, 2),
1206 /* 011 */ V(9, 3, 2),
1207 /* 100 */ V(3, 9, 3),
1208 /* 101 */ V(5, 8, 3),
1209 /* 110 */ V(8, 5, 3),
1210 /* 111 */ V(6, 7, 3),
1211
1212 /* 0000 1010 ... */
1213 /* 000 */ V(2, 9, 2), /* 196 */
1214 /* 001 */ V(2, 9, 2),
1215 /* 010 */ V(9, 2, 2),
1216 /* 011 */ V(9, 2, 2),
1217 /* 100 */ V(5, 7, 3),
1218 /* 101 */ V(7, 5, 3),
1219 /* 110 */ V(3, 8, 2),
1220 /* 111 */ V(3, 8, 2),
1221
1222 /* 0000 1011 ... */
1223 /* 000 */ V(8, 3, 2), /* 204 */
1224 /* 001 */ V(8, 3, 2),
1225 /* 010 */ V(6, 6, 3),
1226 /* 011 */ V(4, 7, 3),
1227 /* 100 */ V(7, 4, 3),
1228 /* 101 */ V(5, 6, 3),
1229 /* 110 */ V(6, 5, 3),
1230 /* 111 */ V(7, 3, 3),
1231
1232 /* 0000 1100 ... */
1233 /* 0 */ V(1, 9, 1), /* 212 */
1234 /* 1 */ V(9, 1, 1),
1235
1236 /* 0000 1101 ... */
1237 /* 00 */ V(0, 9, 2), /* 214 */
1238 /* 01 */ V(9, 0, 2),
1239 /* 10 */ V(4, 8, 2),
1240 /* 11 */ V(8, 4, 2),
1241
1242 /* 0000 1110 ... */
1243 /* 000 */ V(7, 2, 2), /* 218 */
1244 /* 001 */ V(7, 2, 2),
1245 /* 010 */ V(4, 6, 3),
1246 /* 011 */ V(6, 4, 3),
1247 /* 100 */ V(2, 8, 1),
1248 /* 101 */ V(2, 8, 1),
1249 /* 110 */ V(2, 8, 1),
1250 /* 111 */ V(2, 8, 1),
1251
1252 /* 0000 1111 ... */
1253 /* 0 */ V(8, 2, 1), /* 226 */
1254 /* 1 */ V(1, 8, 1),
1255
1256 /* 0001 0000 ... */
1257 /* 00 */ V(3, 7, 2), /* 228 */
1258 /* 01 */ V(2, 7, 2),
1259 /* 10 */ V(1, 7, 1),
1260 /* 11 */ V(1, 7, 1),
1261
1262 /* 0001 0001 ... */
1263 /* 00 */ V(7, 1, 1), /* 232 */
1264 /* 01 */ V(7, 1, 1),
1265 /* 10 */ V(5, 5, 2),
1266 /* 11 */ V(0, 7, 2),
1267
1268 /* 0001 0010 ... */
1269 /* 00 */ V(7, 0, 2), /* 236 */
1270 /* 01 */ V(3, 6, 2),
1271 /* 10 */ V(6, 3, 2),
1272 /* 11 */ V(4, 5, 2),
1273
1274 /* 0001 0011 ... */
1275 /* 00 */ V(5, 4, 2), /* 240 */
1276 /* 01 */ V(2, 6, 2),
1277 /* 10 */ V(6, 2, 2),
1278 /* 11 */ V(3, 5, 2),
1279
1280 /* 0001 0101 ... */
1281 /* 0 */ V(0, 8, 1), /* 244 */
1282 /* 1 */ V(8, 0, 1),
1283
1284 /* 0001 0110 ... */
1285 /* 0 */ V(1, 6, 1), /* 246 */
1286 /* 1 */ V(6, 1, 1),
1287
1288 /* 0001 0111 ... */
1289 /* 0 */ V(0, 6, 1), /* 248 */
1290 /* 1 */ V(6, 0, 1),
1291
1292 /* 0001 1000 ... */
1293 /* 00 */ V(5, 3, 2), /* 250 */
1294 /* 01 */ V(4, 4, 2),
1295 /* 10 */ V(2, 5, 1),
1296 /* 11 */ V(2, 5, 1),
1297
1298 /* 0001 1001 ... */
1299 /* 0 */ V(5, 2, 1), /* 254 */
1300 /* 1 */ V(0, 5, 1),
1301
1302 /* 0001 1100 ... */
1303 /* 0 */ V(3, 4, 1), /* 256 */
1304 /* 1 */ V(4, 3, 1),
1305
1306 /* 0001 1101 ... */
1307 /* 0 */ V(5, 0, 1), /* 258 */
1308 /* 1 */ V(2, 4, 1),
1309
1310 /* 0001 1110 ... */
1311 /* 0 */ V(4, 2, 1), /* 260 */
1312 /* 1 */ V(3, 3, 1),
1313
1314 /* 0000 0000 0000 ... */
1315 /* 0000 */ PTR(388, 3), /* 262 */
1316 /* 0001 */ V(15, 15, 4),
1317 /* 0010 */ V(14, 15, 4),
1318 /* 0011 */ V(13, 15, 4),
1319 /* 0100 */ V(14, 14, 4),
1320 /* 0101 */ V(12, 15, 4),
1321 /* 0110 */ V(13, 14, 4),
1322 /* 0111 */ V(11, 15, 4),
1323 /* 1000 */ V(15, 11, 4),
1324 /* 1001 */ V(12, 14, 4),
1325 /* 1010 */ V(13, 12, 4),
1326 /* 1011 */ PTR(396, 1),
1327 /* 1100 */ V(14, 12, 3),
1328 /* 1101 */ V(14, 12, 3),
1329 /* 1110 */ V(13, 13, 3),
1330 /* 1111 */ V(13, 13, 3),
1331
1332 /* 0000 0000 0001 ... */
1333 /* 0000 */ V(15, 10, 4), /* 278 */
1334 /* 0001 */ V(12, 13, 4),
1335 /* 0010 */ V(11, 14, 3),
1336 /* 0011 */ V(11, 14, 3),
1337 /* 0100 */ V(14, 11, 3),
1338 /* 0101 */ V(14, 11, 3),
1339 /* 0110 */ V(9, 15, 3),
1340 /* 0111 */ V(9, 15, 3),
1341 /* 1000 */ V(15, 9, 3),
1342 /* 1001 */ V(15, 9, 3),
1343 /* 1010 */ V(14, 10, 3),
1344 /* 1011 */ V(14, 10, 3),
1345 /* 1100 */ V(11, 13, 3),
1346 /* 1101 */ V(11, 13, 3),
1347 /* 1110 */ V(13, 11, 3),
1348 /* 1111 */ V(13, 11, 3),
1349
1350 /* 0000 0000 0010 ... */
1351 /* 0000 */ V(8, 15, 3), /* 294 */
1352 /* 0001 */ V(8, 15, 3),
1353 /* 0010 */ V(15, 8, 3),
1354 /* 0011 */ V(15, 8, 3),
1355 /* 0100 */ V(12, 12, 3),
1356 /* 0101 */ V(12, 12, 3),
1357 /* 0110 */ V(10, 14, 4),
1358 /* 0111 */ V(9, 14, 4),
1359 /* 1000 */ V(8, 14, 3),
1360 /* 1001 */ V(8, 14, 3),
1361 /* 1010 */ V(7, 15, 4),
1362 /* 1011 */ V(7, 14, 4),
1363 /* 1100 */ V(15, 7, 2),
1364 /* 1101 */ V(15, 7, 2),
1365 /* 1110 */ V(15, 7, 2),
1366 /* 1111 */ V(15, 7, 2),
1367
1368 /* 0000 0000 0011 ... */
1369 /* 000 */ V(13, 10, 2), /* 310 */
1370 /* 001 */ V(13, 10, 2),
1371 /* 010 */ V(10, 13, 3),
1372 /* 011 */ V(11, 12, 3),
1373 /* 100 */ V(12, 11, 3),
1374 /* 101 */ V(15, 6, 3),
1375 /* 110 */ V(6, 15, 2),
1376 /* 111 */ V(6, 15, 2),
1377
1378 /* 0000 0000 0100 ... */
1379 /* 00 */ V(14, 8, 2), /* 318 */
1380 /* 01 */ V(5, 15, 2),
1381 /* 10 */ V(9, 13, 2),
1382 /* 11 */ V(13, 9, 2),
1383
1384 /* 0000 0000 0101 ... */
1385 /* 00 */ V(15, 5, 2), /* 322 */
1386 /* 01 */ V(14, 7, 2),
1387 /* 10 */ V(10, 12, 2),
1388 /* 11 */ V(11, 11, 2),
1389
1390 /* 0000 0000 0110 ... */
1391 /* 000 */ V(4, 15, 2), /* 326 */
1392 /* 001 */ V(4, 15, 2),
1393 /* 010 */ V(15, 4, 2),
1394 /* 011 */ V(15, 4, 2),
1395 /* 100 */ V(12, 10, 3),
1396 /* 101 */ V(14, 6, 3),
1397 /* 110 */ V(15, 3, 2),
1398 /* 111 */ V(15, 3, 2),
1399
1400 /* 0000 0000 0111 ... */
1401 /* 00 */ V(3, 15, 1), /* 334 */
1402 /* 01 */ V(3, 15, 1),
1403 /* 10 */ V(8, 13, 2),
1404 /* 11 */ V(13, 8, 2),
1405
1406 /* 0000 0000 1000 ... */
1407 /* 0 */ V(2, 15, 1), /* 338 */
1408 /* 1 */ V(15, 2, 1),
1409
1410 /* 0000 0000 1001 ... */
1411 /* 00 */ V(6, 14, 2), /* 340 */
1412 /* 01 */ V(9, 12, 2),
1413 /* 10 */ V(0, 15, 1),
1414 /* 11 */ V(0, 15, 1),
1415
1416 /* 0000 0000 1010 ... */
1417 /* 00 */ V(12, 9, 2), /* 344 */
1418 /* 01 */ V(5, 14, 2),
1419 /* 10 */ V(10, 11, 1),
1420 /* 11 */ V(10, 11, 1),
1421
1422 /* 0000 0000 1011 ... */
1423 /* 00 */ V(7, 13, 2), /* 348 */
1424 /* 01 */ V(13, 7, 2),
1425 /* 10 */ V(4, 14, 1),
1426 /* 11 */ V(4, 14, 1),
1427
1428 /* 0000 0000 1100 ... */
1429 /* 00 */ V(12, 8, 2), /* 352 */
1430 /* 01 */ V(13, 6, 2),
1431 /* 10 */ V(3, 14, 1),
1432 /* 11 */ V(3, 14, 1),
1433
1434 /* 0000 0000 1101 ... */
1435 /* 00 */ V(11, 9, 1), /* 356 */
1436 /* 01 */ V(11, 9, 1),
1437 /* 10 */ V(9, 11, 2),
1438 /* 11 */ V(10, 10, 2),
1439
1440 /* 0000 0001 0001 ... */
1441 /* 0 */ V(11, 10, 1), /* 360 */
1442 /* 1 */ V(14, 5, 1),
1443
1444 /* 0000 0001 0010 ... */
1445 /* 0 */ V(14, 4, 1), /* 362 */
1446 /* 1 */ V(8, 12, 1),
1447
1448 /* 0000 0001 0011 ... */
1449 /* 0 */ V(6, 13, 1), /* 364 */
1450 /* 1 */ V(14, 3, 1),
1451
1452 /* 0000 0001 0101 ... */
1453 /* 0 */ V(2, 14, 1), /* 366 */
1454 /* 1 */ V(0, 14, 1),
1455
1456 /* 0000 0001 1000 ... */
1457 /* 0 */ V(14, 0, 1), /* 368 */
1458 /* 1 */ V(5, 13, 1),
1459
1460 /* 0000 0001 1001 ... */
1461 /* 0 */ V(13, 5, 1), /* 370 */
1462 /* 1 */ V(7, 12, 1),
1463
1464 /* 0000 0001 1010 ... */
1465 /* 0 */ V(12, 7, 1), /* 372 */
1466 /* 1 */ V(4, 13, 1),
1467
1468 /* 0000 0001 1011 ... */
1469 /* 0 */ V(8, 11, 1), /* 374 */
1470 /* 1 */ V(11, 8, 1),
1471
1472 /* 0000 0001 1100 ... */
1473 /* 0 */ V(13, 4, 1), /* 376 */
1474 /* 1 */ V(9, 10, 1),
1475
1476 /* 0000 0001 1101 ... */
1477 /* 0 */ V(10, 9, 1), /* 378 */
1478 /* 1 */ V(6, 12, 1),
1479
1480 /* 0000 0010 0000 ... */
1481 /* 0 */ V(13, 3, 1), /* 380 */
1482 /* 1 */ V(7, 11, 1),
1483
1484 /* 0000 0010 0101 ... */
1485 /* 0 */ V(5, 12, 1), /* 382 */
1486 /* 1 */ V(12, 5, 1),
1487
1488 /* 0000 0010 0110 ... */
1489 /* 0 */ V(9, 9, 1), /* 384 */
1490 /* 1 */ V(7, 10, 1),
1491
1492 /* 0000 0010 1000 ... */
1493 /* 0 */ V(10, 7, 1), /* 386 */
1494 /* 1 */ V(9, 7, 1),
1495
1496 /* 0000 0000 0000 0000 ... */
1497 /* 000 */ V(15, 14, 3), /* 388 */
1498 /* 001 */ V(15, 12, 3),
1499 /* 010 */ V(15, 13, 2),
1500 /* 011 */ V(15, 13, 2),
1501 /* 100 */ V(14, 13, 1),
1502 /* 101 */ V(14, 13, 1),
1503 /* 110 */ V(14, 13, 1),
1504 /* 111 */ V(14, 13, 1),
1505
1506 /* 0000 0000 0000 1011 ... */
1507 /* 0 */ V(10, 15, 1), /* 396 */
1508 /* 1 */ V(14, 9, 1)
1509};
1510
1511static
1512union huffpair const hufftab15[] = {
1513 /* 0000 */ PTR(16, 4),
1514 /* 0001 */ PTR(32, 4),
1515 /* 0010 */ PTR(48, 4),
1516 /* 0011 */ PTR(64, 4),
1517 /* 0100 */ PTR(80, 4),
1518 /* 0101 */ PTR(96, 3),
1519 /* 0110 */ PTR(104, 3),
1520 /* 0111 */ PTR(112, 2),
1521 /* 1000 */ PTR(116, 1),
1522 /* 1001 */ PTR(118, 1),
1523 /* 1010 */ V(1, 1, 3),
1524 /* 1011 */ V(1, 1, 3),
1525 /* 1100 */ V(0, 1, 4),
1526 /* 1101 */ V(1, 0, 4),
1527 /* 1110 */ V(0, 0, 3),
1528 /* 1111 */ V(0, 0, 3),
1529
1530 /* 0000 ... */
1531 /* 0000 */ PTR(120, 4), /* 16 */
1532 /* 0001 */ PTR(136, 4),
1533 /* 0010 */ PTR(152, 4),
1534 /* 0011 */ PTR(168, 4),
1535 /* 0100 */ PTR(184, 4),
1536 /* 0101 */ PTR(200, 3),
1537 /* 0110 */ PTR(208, 3),
1538 /* 0111 */ PTR(216, 4),
1539 /* 1000 */ PTR(232, 3),
1540 /* 1001 */ PTR(240, 3),
1541 /* 1010 */ PTR(248, 3),
1542 /* 1011 */ PTR(256, 3),
1543 /* 1100 */ PTR(264, 2),
1544 /* 1101 */ PTR(268, 3),
1545 /* 1110 */ PTR(276, 3),
1546 /* 1111 */ PTR(284, 2),
1547
1548 /* 0001 ... */
1549 /* 0000 */ PTR(288, 2), /* 32 */
1550 /* 0001 */ PTR(292, 2),
1551 /* 0010 */ PTR(296, 2),
1552 /* 0011 */ PTR(300, 2),
1553 /* 0100 */ PTR(304, 2),
1554 /* 0101 */ PTR(308, 2),
1555 /* 0110 */ PTR(312, 2),
1556 /* 0111 */ PTR(316, 2),
1557 /* 1000 */ PTR(320, 1),
1558 /* 1001 */ PTR(322, 1),
1559 /* 1010 */ PTR(324, 1),
1560 /* 1011 */ PTR(326, 2),
1561 /* 1100 */ PTR(330, 1),
1562 /* 1101 */ PTR(332, 1),
1563 /* 1110 */ PTR(334, 2),
1564 /* 1111 */ PTR(338, 1),
1565
1566 /* 0010 ... */
1567 /* 0000 */ PTR(340, 1), /* 48 */
1568 /* 0001 */ PTR(342, 1),
1569 /* 0010 */ V(9, 1, 4),
1570 /* 0011 */ PTR(344, 1),
1571 /* 0100 */ PTR(346, 1),
1572 /* 0101 */ PTR(348, 1),
1573 /* 0110 */ PTR(350, 1),
1574 /* 0111 */ PTR(352, 1),
1575 /* 1000 */ V(2, 8, 4),
1576 /* 1001 */ V(8, 2, 4),
1577 /* 1010 */ V(1, 8, 4),
1578 /* 1011 */ V(8, 1, 4),
1579 /* 1100 */ PTR(354, 1),
1580 /* 1101 */ PTR(356, 1),
1581 /* 1110 */ PTR(358, 1),
1582 /* 1111 */ PTR(360, 1),
1583
1584 /* 0011 ... */
1585 /* 0000 */ V(2, 7, 4), /* 64 */
1586 /* 0001 */ V(7, 2, 4),
1587 /* 0010 */ V(6, 4, 4),
1588 /* 0011 */ V(1, 7, 4),
1589 /* 0100 */ V(5, 5, 4),
1590 /* 0101 */ V(7, 1, 4),
1591 /* 0110 */ PTR(362, 1),
1592 /* 0111 */ V(3, 6, 4),
1593 /* 1000 */ V(6, 3, 4),
1594 /* 1001 */ V(4, 5, 4),
1595 /* 1010 */ V(5, 4, 4),
1596 /* 1011 */ V(2, 6, 4),
1597 /* 1100 */ V(6, 2, 4),
1598 /* 1101 */ V(1, 6, 4),
1599 /* 1110 */ PTR(364, 1),
1600 /* 1111 */ V(3, 5, 4),
1601
1602 /* 0100 ... */
1603 /* 0000 */ V(6, 1, 3), /* 80 */
1604 /* 0001 */ V(6, 1, 3),
1605 /* 0010 */ V(5, 3, 4),
1606 /* 0011 */ V(4, 4, 4),
1607 /* 0100 */ V(2, 5, 3),
1608 /* 0101 */ V(2, 5, 3),
1609 /* 0110 */ V(5, 2, 3),
1610 /* 0111 */ V(5, 2, 3),
1611 /* 1000 */ V(1, 5, 3),
1612 /* 1001 */ V(1, 5, 3),
1613 /* 1010 */ V(5, 1, 3),
1614 /* 1011 */ V(5, 1, 3),
1615 /* 1100 */ V(0, 5, 4),
1616 /* 1101 */ V(5, 0, 4),
1617 /* 1110 */ V(3, 4, 3),
1618 /* 1111 */ V(3, 4, 3),
1619
1620 /* 0101 ... */
1621 /* 000 */ V(4, 3, 3), /* 96 */
1622 /* 001 */ V(2, 4, 3),
1623 /* 010 */ V(4, 2, 3),
1624 /* 011 */ V(3, 3, 3),
1625 /* 100 */ V(4, 1, 2),
1626 /* 101 */ V(4, 1, 2),
1627 /* 110 */ V(1, 4, 3),
1628 /* 111 */ V(0, 4, 3),
1629
1630 /* 0110 ... */
1631 /* 000 */ V(2, 3, 2), /* 104 */
1632 /* 001 */ V(2, 3, 2),
1633 /* 010 */ V(3, 2, 2),
1634 /* 011 */ V(3, 2, 2),
1635 /* 100 */ V(4, 0, 3),
1636 /* 101 */ V(0, 3, 3),
1637 /* 110 */ V(1, 3, 2),
1638 /* 111 */ V(1, 3, 2),
1639
1640 /* 0111 ... */
1641 /* 00 */ V(3, 1, 2), /* 112 */
1642 /* 01 */ V(3, 0, 2),
1643 /* 10 */ V(2, 2, 1),
1644 /* 11 */ V(2, 2, 1),
1645
1646 /* 1000 ... */
1647 /* 0 */ V(1, 2, 1), /* 116 */
1648 /* 1 */ V(2, 1, 1),
1649
1650 /* 1001 ... */
1651 /* 0 */ V(0, 2, 1), /* 118 */
1652 /* 1 */ V(2, 0, 1),
1653
1654 /* 0000 0000 ... */
1655 /* 0000 */ PTR(366, 1), /* 120 */
1656 /* 0001 */ PTR(368, 1),
1657 /* 0010 */ V(14, 14, 4),
1658 /* 0011 */ PTR(370, 1),
1659 /* 0100 */ PTR(372, 1),
1660 /* 0101 */ PTR(374, 1),
1661 /* 0110 */ V(15, 11, 4),
1662 /* 0111 */ PTR(376, 1),
1663 /* 1000 */ V(13, 13, 4),
1664 /* 1001 */ V(10, 15, 4),
1665 /* 1010 */ V(15, 10, 4),
1666 /* 1011 */ V(11, 14, 4),
1667 /* 1100 */ V(14, 11, 4),
1668 /* 1101 */ V(12, 13, 4),
1669 /* 1110 */ V(13, 12, 4),
1670 /* 1111 */ V(9, 15, 4),
1671
1672 /* 0000 0001 ... */
1673 /* 0000 */ V(15, 9, 4), /* 136 */
1674 /* 0001 */ V(14, 10, 4),
1675 /* 0010 */ V(11, 13, 4),
1676 /* 0011 */ V(13, 11, 4),
1677 /* 0100 */ V(8, 15, 4),
1678 /* 0101 */ V(15, 8, 4),
1679 /* 0110 */ V(12, 12, 4),
1680 /* 0111 */ V(9, 14, 4),
1681 /* 1000 */ V(14, 9, 4),
1682 /* 1001 */ V(7, 15, 4),
1683 /* 1010 */ V(15, 7, 4),
1684 /* 1011 */ V(10, 13, 4),
1685 /* 1100 */ V(13, 10, 4),
1686 /* 1101 */ V(11, 12, 4),
1687 /* 1110 */ V(6, 15, 4),
1688 /* 1111 */ PTR(378, 1),
1689
1690 /* 0000 0010 ... */
1691 /* 0000 */ V(12, 11, 3), /* 152 */
1692 /* 0001 */ V(12, 11, 3),
1693 /* 0010 */ V(15, 6, 3),
1694 /* 0011 */ V(15, 6, 3),
1695 /* 0100 */ V(8, 14, 4),
1696 /* 0101 */ V(14, 8, 4),
1697 /* 0110 */ V(5, 15, 4),
1698 /* 0111 */ V(9, 13, 4),
1699 /* 1000 */ V(15, 5, 3),
1700 /* 1001 */ V(15, 5, 3),
1701 /* 1010 */ V(7, 14, 3),
1702 /* 1011 */ V(7, 14, 3),
1703 /* 1100 */ V(14, 7, 3),
1704 /* 1101 */ V(14, 7, 3),
1705 /* 1110 */ V(10, 12, 3),
1706 /* 1111 */ V(10, 12, 3),
1707
1708 /* 0000 0011 ... */
1709 /* 0000 */ V(12, 10, 3), /* 168 */
1710 /* 0001 */ V(12, 10, 3),
1711 /* 0010 */ V(11, 11, 3),
1712 /* 0011 */ V(11, 11, 3),
1713 /* 0100 */ V(13, 9, 4),
1714 /* 0101 */ V(8, 13, 4),
1715 /* 0110 */ V(4, 15, 3),
1716 /* 0111 */ V(4, 15, 3),
1717 /* 1000 */ V(15, 4, 3),
1718 /* 1001 */ V(15, 4, 3),
1719 /* 1010 */ V(3, 15, 3),
1720 /* 1011 */ V(3, 15, 3),
1721 /* 1100 */ V(15, 3, 3),
1722 /* 1101 */ V(15, 3, 3),
1723 /* 1110 */ V(13, 8, 3),
1724 /* 1111 */ V(13, 8, 3),
1725
1726 /* 0000 0100 ... */
1727 /* 0000 */ V(14, 6, 3), /* 184 */
1728 /* 0001 */ V(14, 6, 3),
1729 /* 0010 */ V(2, 15, 3),
1730 /* 0011 */ V(2, 15, 3),
1731 /* 0100 */ V(15, 2, 3),
1732 /* 0101 */ V(15, 2, 3),
1733 /* 0110 */ V(6, 14, 4),
1734 /* 0111 */ V(15, 0, 4),
1735 /* 1000 */ V(1, 15, 3),
1736 /* 1001 */ V(1, 15, 3),
1737 /* 1010 */ V(15, 1, 3),
1738 /* 1011 */ V(15, 1, 3),
1739 /* 1100 */ V(9, 12, 3),
1740 /* 1101 */ V(9, 12, 3),
1741 /* 1110 */ V(12, 9, 3),
1742 /* 1111 */ V(12, 9, 3),
1743
1744 /* 0000 0101 ... */
1745 /* 000 */ V(5, 14, 3), /* 200 */
1746 /* 001 */ V(10, 11, 3),
1747 /* 010 */ V(11, 10, 3),
1748 /* 011 */ V(14, 5, 3),
1749 /* 100 */ V(7, 13, 3),
1750 /* 101 */ V(13, 7, 3),
1751 /* 110 */ V(4, 14, 3),
1752 /* 111 */ V(14, 4, 3),
1753
1754 /* 0000 0110 ... */
1755 /* 000 */ V(8, 12, 3), /* 208 */
1756 /* 001 */ V(12, 8, 3),
1757 /* 010 */ V(3, 14, 3),
1758 /* 011 */ V(6, 13, 3),
1759 /* 100 */ V(13, 6, 3),
1760 /* 101 */ V(14, 3, 3),
1761 /* 110 */ V(9, 11, 3),
1762 /* 111 */ V(11, 9, 3),
1763
1764 /* 0000 0111 ... */
1765 /* 0000 */ V(2, 14, 3), /* 216 */
1766 /* 0001 */ V(2, 14, 3),
1767 /* 0010 */ V(10, 10, 3),
1768 /* 0011 */ V(10, 10, 3),
1769 /* 0100 */ V(14, 2, 3),
1770 /* 0101 */ V(14, 2, 3),
1771 /* 0110 */ V(1, 14, 3),
1772 /* 0111 */ V(1, 14, 3),
1773 /* 1000 */ V(14, 1, 3),
1774 /* 1001 */ V(14, 1, 3),
1775 /* 1010 */ V(0, 14, 4),
1776 /* 1011 */ V(14, 0, 4),
1777 /* 1100 */ V(5, 13, 3),
1778 /* 1101 */ V(5, 13, 3),
1779 /* 1110 */ V(13, 5, 3),
1780 /* 1111 */ V(13, 5, 3),
1781
1782 /* 0000 1000 ... */
1783 /* 000 */ V(7, 12, 3), /* 232 */
1784 /* 001 */ V(12, 7, 3),
1785 /* 010 */ V(4, 13, 3),
1786 /* 011 */ V(8, 11, 3),
1787 /* 100 */ V(13, 4, 2),
1788 /* 101 */ V(13, 4, 2),
1789 /* 110 */ V(11, 8, 3),
1790 /* 111 */ V(9, 10, 3),
1791
1792 /* 0000 1001 ... */
1793 /* 000 */ V(10, 9, 3), /* 240 */
1794 /* 001 */ V(6, 12, 3),
1795 /* 010 */ V(12, 6, 3),
1796 /* 011 */ V(3, 13, 3),
1797 /* 100 */ V(13, 3, 2),
1798 /* 101 */ V(13, 3, 2),
1799 /* 110 */ V(13, 2, 2),
1800 /* 111 */ V(13, 2, 2),
1801
1802 /* 0000 1010 ... */
1803 /* 000 */ V(2, 13, 3), /* 248 */
1804 /* 001 */ V(0, 13, 3),
1805 /* 010 */ V(1, 13, 2),
1806 /* 011 */ V(1, 13, 2),
1807 /* 100 */ V(7, 11, 2),
1808 /* 101 */ V(7, 11, 2),
1809 /* 110 */ V(11, 7, 2),
1810 /* 111 */ V(11, 7, 2),
1811
1812 /* 0000 1011 ... */
1813 /* 000 */ V(13, 1, 2), /* 256 */
1814 /* 001 */ V(13, 1, 2),
1815 /* 010 */ V(5, 12, 3),
1816 /* 011 */ V(13, 0, 3),
1817 /* 100 */ V(12, 5, 2),
1818 /* 101 */ V(12, 5, 2),
1819 /* 110 */ V(8, 10, 2),
1820 /* 111 */ V(8, 10, 2),
1821
1822 /* 0000 1100 ... */
1823 /* 00 */ V(10, 8, 2), /* 264 */
1824 /* 01 */ V(4, 12, 2),
1825 /* 10 */ V(12, 4, 2),
1826 /* 11 */ V(6, 11, 2),
1827
1828 /* 0000 1101 ... */
1829 /* 000 */ V(11, 6, 2), /* 268 */
1830 /* 001 */ V(11, 6, 2),
1831 /* 010 */ V(9, 9, 3),
1832 /* 011 */ V(0, 12, 3),
1833 /* 100 */ V(3, 12, 2),
1834 /* 101 */ V(3, 12, 2),
1835 /* 110 */ V(12, 3, 2),
1836 /* 111 */ V(12, 3, 2),
1837
1838 /* 0000 1110 ... */
1839 /* 000 */ V(7, 10, 2), /* 276 */
1840 /* 001 */ V(7, 10, 2),
1841 /* 010 */ V(10, 7, 2),
1842 /* 011 */ V(10, 7, 2),
1843 /* 100 */ V(10, 6, 2),
1844 /* 101 */ V(10, 6, 2),
1845 /* 110 */ V(12, 0, 3),
1846 /* 111 */ V(0, 11, 3),
1847
1848 /* 0000 1111 ... */
1849 /* 00 */ V(12, 2, 1), /* 284 */
1850 /* 01 */ V(12, 2, 1),
1851 /* 10 */ V(2, 12, 2),
1852 /* 11 */ V(5, 11, 2),
1853
1854 /* 0001 0000 ... */
1855 /* 00 */ V(11, 5, 2), /* 288 */
1856 /* 01 */ V(1, 12, 2),
1857 /* 10 */ V(8, 9, 2),
1858 /* 11 */ V(9, 8, 2),
1859
1860 /* 0001 0001 ... */
1861 /* 00 */ V(12, 1, 2), /* 292 */
1862 /* 01 */ V(4, 11, 2),
1863 /* 10 */ V(11, 4, 2),
1864 /* 11 */ V(6, 10, 2),
1865
1866 /* 0001 0010 ... */
1867 /* 00 */ V(3, 11, 2), /* 296 */
1868 /* 01 */ V(7, 9, 2),
1869 /* 10 */ V(11, 3, 1),
1870 /* 11 */ V(11, 3, 1),
1871
1872 /* 0001 0011 ... */
1873 /* 00 */ V(9, 7, 2), /* 300 */
1874 /* 01 */ V(8, 8, 2),
1875 /* 10 */ V(2, 11, 2),
1876 /* 11 */ V(5, 10, 2),
1877
1878 /* 0001 0100 ... */
1879 /* 00 */ V(11, 2, 1), /* 304 */
1880 /* 01 */ V(11, 2, 1),
1881 /* 10 */ V(10, 5, 2),
1882 /* 11 */ V(1, 11, 2),
1883
1884 /* 0001 0101 ... */
1885 /* 00 */ V(11, 1, 1), /* 308 */
1886 /* 01 */ V(11, 1, 1),
1887 /* 10 */ V(11, 0, 2),
1888 /* 11 */ V(6, 9, 2),
1889
1890 /* 0001 0110 ... */
1891 /* 00 */ V(9, 6, 2), /* 312 */
1892 /* 01 */ V(4, 10, 2),
1893 /* 10 */ V(10, 4, 2),
1894 /* 11 */ V(7, 8, 2),
1895
1896 /* 0001 0111 ... */
1897 /* 00 */ V(8, 7, 2), /* 316 */
1898 /* 01 */ V(3, 10, 2),
1899 /* 10 */ V(10, 3, 1),
1900 /* 11 */ V(10, 3, 1),
1901
1902 /* 0001 1000 ... */
1903 /* 0 */ V(5, 9, 1), /* 320 */
1904 /* 1 */ V(9, 5, 1),
1905
1906 /* 0001 1001 ... */
1907 /* 0 */ V(2, 10, 1), /* 322 */
1908 /* 1 */ V(10, 2, 1),
1909
1910 /* 0001 1010 ... */
1911 /* 0 */ V(1, 10, 1), /* 324 */
1912 /* 1 */ V(10, 1, 1),
1913
1914 /* 0001 1011 ... */
1915 /* 00 */ V(0, 10, 2), /* 326 */
1916 /* 01 */ V(10, 0, 2),
1917 /* 10 */ V(6, 8, 1),
1918 /* 11 */ V(6, 8, 1),
1919
1920 /* 0001 1100 ... */
1921 /* 0 */ V(8, 6, 1), /* 330 */
1922 /* 1 */ V(4, 9, 1),
1923
1924 /* 0001 1101 ... */
1925 /* 0 */ V(9, 4, 1), /* 332 */
1926 /* 1 */ V(3, 9, 1),
1927
1928 /* 0001 1110 ... */
1929 /* 00 */ V(9, 3, 1), /* 334 */
1930 /* 01 */ V(9, 3, 1),
1931 /* 10 */ V(7, 7, 2),
1932 /* 11 */ V(0, 9, 2),
1933
1934 /* 0001 1111 ... */
1935 /* 0 */ V(5, 8, 1), /* 338 */
1936 /* 1 */ V(8, 5, 1),
1937
1938 /* 0010 0000 ... */
1939 /* 0 */ V(2, 9, 1), /* 340 */
1940 /* 1 */ V(6, 7, 1),
1941
1942 /* 0010 0001 ... */
1943 /* 0 */ V(7, 6, 1), /* 342 */
1944 /* 1 */ V(9, 2, 1),
1945
1946 /* 0010 0011 ... */
1947 /* 0 */ V(1, 9, 1), /* 344 */
1948 /* 1 */ V(9, 0, 1),
1949
1950 /* 0010 0100 ... */
1951 /* 0 */ V(4, 8, 1), /* 346 */
1952 /* 1 */ V(8, 4, 1),
1953
1954 /* 0010 0101 ... */
1955 /* 0 */ V(5, 7, 1), /* 348 */
1956 /* 1 */ V(7, 5, 1),
1957
1958 /* 0010 0110 ... */
1959 /* 0 */ V(3, 8, 1), /* 350 */
1960 /* 1 */ V(8, 3, 1),
1961
1962 /* 0010 0111 ... */
1963 /* 0 */ V(6, 6, 1), /* 352 */
1964 /* 1 */ V(4, 7, 1),
1965
1966 /* 0010 1100 ... */
1967 /* 0 */ V(7, 4, 1), /* 354 */
1968 /* 1 */ V(0, 8, 1),
1969
1970 /* 0010 1101 ... */
1971 /* 0 */ V(8, 0, 1), /* 356 */
1972 /* 1 */ V(5, 6, 1),
1973
1974 /* 0010 1110 ... */
1975 /* 0 */ V(6, 5, 1), /* 358 */
1976 /* 1 */ V(3, 7, 1),
1977
1978 /* 0010 1111 ... */
1979 /* 0 */ V(7, 3, 1), /* 360 */
1980 /* 1 */ V(4, 6, 1),
1981
1982 /* 0011 0110 ... */
1983 /* 0 */ V(0, 7, 1), /* 362 */
1984 /* 1 */ V(7, 0, 1),
1985
1986 /* 0011 1110 ... */
1987 /* 0 */ V(0, 6, 1), /* 364 */
1988 /* 1 */ V(6, 0, 1),
1989
1990 /* 0000 0000 0000 ... */
1991 /* 0 */ V(15, 15, 1), /* 366 */
1992 /* 1 */ V(14, 15, 1),
1993
1994 /* 0000 0000 0001 ... */
1995 /* 0 */ V(15, 14, 1), /* 368 */
1996 /* 1 */ V(13, 15, 1),
1997
1998 /* 0000 0000 0011 ... */
1999 /* 0 */ V(15, 13, 1), /* 370 */
2000 /* 1 */ V(12, 15, 1),
2001
2002 /* 0000 0000 0100 ... */
2003 /* 0 */ V(15, 12, 1), /* 372 */
2004 /* 1 */ V(13, 14, 1),
2005
2006 /* 0000 0000 0101 ... */
2007 /* 0 */ V(14, 13, 1), /* 374 */
2008 /* 1 */ V(11, 15, 1),
2009
2010 /* 0000 0000 0111 ... */
2011 /* 0 */ V(12, 14, 1), /* 376 */
2012 /* 1 */ V(14, 12, 1),
2013
2014 /* 0000 0001 1111 ... */
2015 /* 0 */ V(10, 14, 1), /* 378 */
2016 /* 1 */ V(0, 15, 1)
2017};
2018
2019static
2020union huffpair const hufftab16[] = {
2021 /* 0000 */ PTR(16, 4),
2022 /* 0001 */ PTR(32, 4),
2023 /* 0010 */ PTR(48, 4),
2024 /* 0011 */ PTR(64, 2),
2025 /* 0100 */ V(1, 1, 4),
2026 /* 0101 */ V(0, 1, 4),
2027 /* 0110 */ V(1, 0, 3),
2028 /* 0111 */ V(1, 0, 3),
2029 /* 1000 */ V(0, 0, 1),
2030 /* 1001 */ V(0, 0, 1),
2031 /* 1010 */ V(0, 0, 1),
2032 /* 1011 */ V(0, 0, 1),
2033 /* 1100 */ V(0, 0, 1),
2034 /* 1101 */ V(0, 0, 1),
2035 /* 1110 */ V(0, 0, 1),
2036 /* 1111 */ V(0, 0, 1),
2037
2038 /* 0000 ... */
2039 /* 0000 */ PTR(68, 3), /* 16 */
2040 /* 0001 */ PTR(76, 3),
2041 /* 0010 */ PTR(84, 2),
2042 /* 0011 */ V(15, 15, 4),
2043 /* 0100 */ PTR(88, 2),
2044 /* 0101 */ PTR(92, 1),
2045 /* 0110 */ PTR(94, 4),
2046 /* 0111 */ V(15, 2, 4),
2047 /* 1000 */ PTR(110, 1),
2048 /* 1001 */ V(1, 15, 4),
2049 /* 1010 */ V(15, 1, 4),
2050 /* 1011 */ PTR(112, 4),
2051 /* 1100 */ PTR(128, 4),
2052 /* 1101 */ PTR(144, 4),
2053 /* 1110 */ PTR(160, 4),
2054 /* 1111 */ PTR(176, 4),
2055
2056 /* 0001 ... */
2057 /* 0000 */ PTR(192, 4), /* 32 */
2058 /* 0001 */ PTR(208, 3),
2059 /* 0010 */ PTR(216, 3),
2060 /* 0011 */ PTR(224, 3),
2061 /* 0100 */ PTR(232, 3),
2062 /* 0101 */ PTR(240, 3),
2063 /* 0110 */ PTR(248, 3),
2064 /* 0111 */ PTR(256, 3),
2065 /* 1000 */ PTR(264, 2),
2066 /* 1001 */ PTR(268, 2),
2067 /* 1010 */ PTR(272, 1),
2068 /* 1011 */ PTR(274, 2),
2069 /* 1100 */ PTR(278, 2),
2070 /* 1101 */ PTR(282, 1),
2071 /* 1110 */ V(5, 1, 4),
2072 /* 1111 */ PTR(284, 1),
2073
2074 /* 0010 ... */
2075 /* 0000 */ PTR(286, 1), /* 48 */
2076 /* 0001 */ PTR(288, 1),
2077 /* 0010 */ PTR(290, 1),
2078 /* 0011 */ V(1, 4, 4),
2079 /* 0100 */ V(4, 1, 4),
2080 /* 0101 */ PTR(292, 1),
2081 /* 0110 */ V(2, 3, 4),
2082 /* 0111 */ V(3, 2, 4),
2083 /* 1000 */ V(1, 3, 3),
2084 /* 1001 */ V(1, 3, 3),
2085 /* 1010 */ V(3, 1, 3),
2086 /* 1011 */ V(3, 1, 3),
2087 /* 1100 */ V(0, 3, 4),
2088 /* 1101 */ V(3, 0, 4),
2089 /* 1110 */ V(2, 2, 3),
2090 /* 1111 */ V(2, 2, 3),
2091
2092 /* 0011 ... */
2093 /* 00 */ V(1, 2, 2), /* 64 */
2094 /* 01 */ V(2, 1, 2),
2095 /* 10 */ V(0, 2, 2),
2096 /* 11 */ V(2, 0, 2),
2097
2098 /* 0000 0000 ... */
2099 /* 000 */ V(14, 15, 3), /* 68 */
2100 /* 001 */ V(15, 14, 3),
2101 /* 010 */ V(13, 15, 3),
2102 /* 011 */ V(15, 13, 3),
2103 /* 100 */ V(12, 15, 3),
2104 /* 101 */ V(15, 12, 3),
2105 /* 110 */ V(11, 15, 3),
2106 /* 111 */ V(15, 11, 3),
2107
2108 /* 0000 0001 ... */
2109 /* 000 */ V(10, 15, 2), /* 76 */
2110 /* 001 */ V(10, 15, 2),
2111 /* 010 */ V(15, 10, 3),
2112 /* 011 */ V(9, 15, 3),
2113 /* 100 */ V(15, 9, 3),
2114 /* 101 */ V(15, 8, 3),
2115 /* 110 */ V(8, 15, 2),
2116 /* 111 */ V(8, 15, 2),
2117
2118 /* 0000 0010 ... */
2119 /* 00 */ V(7, 15, 2), /* 84 */
2120 /* 01 */ V(15, 7, 2),
2121 /* 10 */ V(6, 15, 2),
2122 /* 11 */ V(15, 6, 2),
2123
2124 /* 0000 0100 ... */
2125 /* 00 */ V(5, 15, 2), /* 88 */
2126 /* 01 */ V(15, 5, 2),
2127 /* 10 */ V(4, 15, 1),
2128 /* 11 */ V(4, 15, 1),
2129
2130 /* 0000 0101 ... */
2131 /* 0 */ V(15, 4, 1), /* 92 */
2132 /* 1 */ V(15, 3, 1),
2133
2134 /* 0000 0110 ... */
2135 /* 0000 */ V(15, 0, 1), /* 94 */
2136 /* 0001 */ V(15, 0, 1),
2137 /* 0010 */ V(15, 0, 1),
2138 /* 0011 */ V(15, 0, 1),
2139 /* 0100 */ V(15, 0, 1),
2140 /* 0101 */ V(15, 0, 1),
2141 /* 0110 */ V(15, 0, 1),
2142 /* 0111 */ V(15, 0, 1),
2143 /* 1000 */ V(3, 15, 2),
2144 /* 1001 */ V(3, 15, 2),
2145 /* 1010 */ V(3, 15, 2),
2146 /* 1011 */ V(3, 15, 2),
2147 /* 1100 */ PTR(294, 4),
2148 /* 1101 */ PTR(310, 3),
2149 /* 1110 */ PTR(318, 3),
2150 /* 1111 */ PTR(326, 3),
2151
2152 /* 0000 1000 ... */
2153 /* 0 */ V(2, 15, 1), /* 110 */
2154 /* 1 */ V(0, 15, 1),
2155
2156 /* 0000 1011 ... */
2157 /* 0000 */ PTR(334, 2), /* 112 */
2158 /* 0001 */ PTR(338, 2),
2159 /* 0010 */ PTR(342, 2),
2160 /* 0011 */ PTR(346, 1),
2161 /* 0100 */ PTR(348, 2),
2162 /* 0101 */ PTR(352, 2),
2163 /* 0110 */ PTR(356, 1),
2164 /* 0111 */ PTR(358, 2),
2165 /* 1000 */ PTR(362, 2),
2166 /* 1001 */ PTR(366, 2),
2167 /* 1010 */ PTR(370, 2),
2168 /* 1011 */ V(14, 3, 4),
2169 /* 1100 */ PTR(374, 1),
2170 /* 1101 */ PTR(376, 1),
2171 /* 1110 */ PTR(378, 1),
2172 /* 1111 */ PTR(380, 1),
2173
2174 /* 0000 1100 ... */
2175 /* 0000 */ PTR(382, 1), /* 128 */
2176 /* 0001 */ PTR(384, 1),
2177 /* 0010 */ PTR(386, 1),
2178 /* 0011 */ V(0, 13, 4),
2179 /* 0100 */ PTR(388, 1),
2180 /* 0101 */ PTR(390, 1),
2181 /* 0110 */ PTR(392, 1),
2182 /* 0111 */ V(3, 12, 4),
2183 /* 1000 */ PTR(394, 1),
2184 /* 1001 */ V(1, 12, 4),
2185 /* 1010 */ V(12, 0, 4),
2186 /* 1011 */ PTR(396, 1),
2187 /* 1100 */ V(14, 2, 3),
2188 /* 1101 */ V(14, 2, 3),
2189 /* 1110 */ V(2, 14, 4),
2190 /* 1111 */ V(1, 14, 4),
2191
2192 /* 0000 1101 ... */
2193 /* 0000 */ V(13, 3, 4), /* 144 */
2194 /* 0001 */ V(2, 13, 4),
2195 /* 0010 */ V(13, 2, 4),
2196 /* 0011 */ V(13, 1, 4),
2197 /* 0100 */ V(3, 11, 4),
2198 /* 0101 */ PTR(398, 1),
2199 /* 0110 */ V(1, 13, 3),
2200 /* 0111 */ V(1, 13, 3),
2201 /* 1000 */ V(12, 4, 4),
2202 /* 1001 */ V(6, 11, 4),
2203 /* 1010 */ V(12, 3, 4),
2204 /* 1011 */ V(10, 7, 4),
2205 /* 1100 */ V(2, 12, 3),
2206 /* 1101 */ V(2, 12, 3),
2207 /* 1110 */ V(12, 2, 4),
2208 /* 1111 */ V(11, 5, 4),
2209
2210 /* 0000 1110 ... */
2211 /* 0000 */ V(12, 1, 4), /* 160 */
2212 /* 0001 */ V(0, 12, 4),
2213 /* 0010 */ V(4, 11, 4),
2214 /* 0011 */ V(11, 4, 4),
2215 /* 0100 */ V(6, 10, 4),
2216 /* 0101 */ V(10, 6, 4),
2217 /* 0110 */ V(11, 3, 3),
2218 /* 0111 */ V(11, 3, 3),
2219 /* 1000 */ V(5, 10, 4),
2220 /* 1001 */ V(10, 5, 4),
2221 /* 1010 */ V(2, 11, 3),
2222 /* 1011 */ V(2, 11, 3),
2223 /* 1100 */ V(11, 2, 3),
2224 /* 1101 */ V(11, 2, 3),
2225 /* 1110 */ V(1, 11, 3),
2226 /* 1111 */ V(1, 11, 3),
2227
2228 /* 0000 1111 ... */
2229 /* 0000 */ V(11, 1, 3), /* 176 */
2230 /* 0001 */ V(11, 1, 3),
2231 /* 0010 */ V(0, 11, 4),
2232 /* 0011 */ V(11, 0, 4),
2233 /* 0100 */ V(6, 9, 4),
2234 /* 0101 */ V(9, 6, 4),
2235 /* 0110 */ V(4, 10, 4),
2236 /* 0111 */ V(10, 4, 4),
2237 /* 1000 */ V(7, 8, 4),
2238 /* 1001 */ V(8, 7, 4),
2239 /* 1010 */ V(10, 3, 3),
2240 /* 1011 */ V(10, 3, 3),
2241 /* 1100 */ V(3, 10, 4),
2242 /* 1101 */ V(5, 9, 4),
2243 /* 1110 */ V(2, 10, 3),
2244 /* 1111 */ V(2, 10, 3),
2245
2246 /* 0001 0000 ... */
2247 /* 0000 */ V(9, 5, 4), /* 192 */
2248 /* 0001 */ V(6, 8, 4),
2249 /* 0010 */ V(10, 1, 3),
2250 /* 0011 */ V(10, 1, 3),
2251 /* 0100 */ V(8, 6, 4),
2252 /* 0101 */ V(7, 7, 4),
2253 /* 0110 */ V(9, 4, 3),
2254 /* 0111 */ V(9, 4, 3),
2255 /* 1000 */ V(4, 9, 4),
2256 /* 1001 */ V(5, 7, 4),
2257 /* 1010 */ V(6, 7, 3),
2258 /* 1011 */ V(6, 7, 3),
2259 /* 1100 */ V(10, 2, 2),
2260 /* 1101 */ V(10, 2, 2),
2261 /* 1110 */ V(10, 2, 2),
2262 /* 1111 */ V(10, 2, 2),
2263
2264 /* 0001 0001 ... */
2265 /* 000 */ V(1, 10, 2), /* 208 */
2266 /* 001 */ V(1, 10, 2),
2267 /* 010 */ V(0, 10, 3),
2268 /* 011 */ V(10, 0, 3),
2269 /* 100 */ V(3, 9, 3),
2270 /* 101 */ V(9, 3, 3),
2271 /* 110 */ V(5, 8, 3),
2272 /* 111 */ V(8, 5, 3),
2273
2274 /* 0001 0010 ... */
2275 /* 000 */ V(2, 9, 2), /* 216 */
2276 /* 001 */ V(2, 9, 2),
2277 /* 010 */ V(9, 2, 2),
2278 /* 011 */ V(9, 2, 2),
2279 /* 100 */ V(7, 6, 3),
2280 /* 101 */ V(0, 9, 3),
2281 /* 110 */ V(1, 9, 2),
2282 /* 111 */ V(1, 9, 2),
2283
2284 /* 0001 0011 ... */
2285 /* 000 */ V(9, 1, 2), /* 224 */
2286 /* 001 */ V(9, 1, 2),
2287 /* 010 */ V(9, 0, 3),
2288 /* 011 */ V(4, 8, 3),
2289 /* 100 */ V(8, 4, 3),
2290 /* 101 */ V(7, 5, 3),
2291 /* 110 */ V(3, 8, 3),
2292 /* 111 */ V(8, 3, 3),
2293
2294 /* 0001 0100 ... */
2295 /* 000 */ V(6, 6, 3), /* 232 */
2296 /* 001 */ V(2, 8, 3),
2297 /* 010 */ V(8, 2, 2),
2298 /* 011 */ V(8, 2, 2),
2299 /* 100 */ V(4, 7, 3),
2300 /* 101 */ V(7, 4, 3),
2301 /* 110 */ V(1, 8, 2),
2302 /* 111 */ V(1, 8, 2),
2303
2304 /* 0001 0101 ... */
2305 /* 000 */ V(8, 1, 2), /* 240 */
2306 /* 001 */ V(8, 1, 2),
2307 /* 010 */ V(8, 0, 2),
2308 /* 011 */ V(8, 0, 2),
2309 /* 100 */ V(0, 8, 3),
2310 /* 101 */ V(5, 6, 3),
2311 /* 110 */ V(3, 7, 2),
2312 /* 111 */ V(3, 7, 2),
2313
2314 /* 0001 0110 ... */
2315 /* 000 */ V(7, 3, 2), /* 248 */
2316 /* 001 */ V(7, 3, 2),
2317 /* 010 */ V(6, 5, 3),
2318 /* 011 */ V(4, 6, 3),
2319 /* 100 */ V(2, 7, 2),
2320 /* 101 */ V(2, 7, 2),
2321 /* 110 */ V(7, 2, 2),
2322 /* 111 */ V(7, 2, 2),
2323
2324 /* 0001 0111 ... */
2325 /* 000 */ V(6, 4, 3), /* 256 */
2326 /* 001 */ V(5, 5, 3),
2327 /* 010 */ V(0, 7, 2),
2328 /* 011 */ V(0, 7, 2),
2329 /* 100 */ V(1, 7, 1),
2330 /* 101 */ V(1, 7, 1),
2331 /* 110 */ V(1, 7, 1),
2332 /* 111 */ V(1, 7, 1),
2333
2334 /* 0001 1000 ... */
2335 /* 00 */ V(7, 1, 1), /* 264 */
2336 /* 01 */ V(7, 1, 1),
2337 /* 10 */ V(7, 0, 2),
2338 /* 11 */ V(3, 6, 2),
2339
2340 /* 0001 1001 ... */
2341 /* 00 */ V(6, 3, 2), /* 268 */
2342 /* 01 */ V(4, 5, 2),
2343 /* 10 */ V(5, 4, 2),
2344 /* 11 */ V(2, 6, 2),
2345
2346 /* 0001 1010 ... */
2347 /* 0 */ V(6, 2, 1), /* 272 */
2348 /* 1 */ V(1, 6, 1),
2349
2350 /* 0001 1011 ... */
2351 /* 00 */ V(6, 1, 1), /* 274 */
2352 /* 01 */ V(6, 1, 1),
2353 /* 10 */ V(0, 6, 2),
2354 /* 11 */ V(6, 0, 2),
2355
2356 /* 0001 1100 ... */
2357 /* 00 */ V(5, 3, 1), /* 278 */
2358 /* 01 */ V(5, 3, 1),
2359 /* 10 */ V(3, 5, 2),
2360 /* 11 */ V(4, 4, 2),
2361
2362 /* 0001 1101 ... */
2363 /* 0 */ V(2, 5, 1), /* 282 */
2364 /* 1 */ V(5, 2, 1),
2365
2366 /* 0001 1111 ... */
2367 /* 0 */ V(1, 5, 1), /* 284 */
2368 /* 1 */ V(0, 5, 1),
2369
2370 /* 0010 0000 ... */
2371 /* 0 */ V(3, 4, 1), /* 286 */
2372 /* 1 */ V(4, 3, 1),
2373
2374 /* 0010 0001 ... */
2375 /* 0 */ V(5, 0, 1), /* 288 */
2376 /* 1 */ V(2, 4, 1),
2377
2378 /* 0010 0010 ... */
2379 /* 0 */ V(4, 2, 1), /* 290 */
2380 /* 1 */ V(3, 3, 1),
2381
2382 /* 0010 0101 ... */
2383 /* 0 */ V(0, 4, 1), /* 292 */
2384 /* 1 */ V(4, 0, 1),
2385
2386 /* 0000 0110 1100 ... */
2387 /* 0000 */ V(12, 14, 4), /* 294 */
2388 /* 0001 */ PTR(400, 1),
2389 /* 0010 */ V(13, 14, 3),
2390 /* 0011 */ V(13, 14, 3),
2391 /* 0100 */ V(14, 9, 3),
2392 /* 0101 */ V(14, 9, 3),
2393 /* 0110 */ V(14, 10, 4),
2394 /* 0111 */ V(13, 9, 4),
2395 /* 1000 */ V(14, 14, 2),
2396 /* 1001 */ V(14, 14, 2),
2397 /* 1010 */ V(14, 14, 2),
2398 /* 1011 */ V(14, 14, 2),
2399 /* 1100 */ V(14, 13, 3),
2400 /* 1101 */ V(14, 13, 3),
2401 /* 1110 */ V(14, 11, 3),
2402 /* 1111 */ V(14, 11, 3),
2403
2404 /* 0000 0110 1101 ... */
2405 /* 000 */ V(11, 14, 2), /* 310 */
2406 /* 001 */ V(11, 14, 2),
2407 /* 010 */ V(12, 13, 2),
2408 /* 011 */ V(12, 13, 2),
2409 /* 100 */ V(13, 12, 3),
2410 /* 101 */ V(13, 11, 3),
2411 /* 110 */ V(10, 14, 2),
2412 /* 111 */ V(10, 14, 2),
2413
2414 /* 0000 0110 1110 ... */
2415 /* 000 */ V(12, 12, 2), /* 318 */
2416 /* 001 */ V(12, 12, 2),
2417 /* 010 */ V(10, 13, 3),
2418 /* 011 */ V(13, 10, 3),
2419 /* 100 */ V(7, 14, 3),
2420 /* 101 */ V(10, 12, 3),
2421 /* 110 */ V(12, 10, 2),
2422 /* 111 */ V(12, 10, 2),
2423
2424 /* 0000 0110 1111 ... */
2425 /* 000 */ V(12, 9, 3), /* 326 */
2426 /* 001 */ V(7, 13, 3),
2427 /* 010 */ V(5, 14, 2),
2428 /* 011 */ V(5, 14, 2),
2429 /* 100 */ V(11, 13, 1),
2430 /* 101 */ V(11, 13, 1),
2431 /* 110 */ V(11, 13, 1),
2432 /* 111 */ V(11, 13, 1),
2433
2434 /* 0000 1011 0000 ... */
2435 /* 00 */ V(9, 14, 1), /* 334 */
2436 /* 01 */ V(9, 14, 1),
2437 /* 10 */ V(11, 12, 2),
2438 /* 11 */ V(12, 11, 2),
2439
2440 /* 0000 1011 0001 ... */
2441 /* 00 */ V(8, 14, 2), /* 338 */
2442 /* 01 */ V(14, 8, 2),
2443 /* 10 */ V(9, 13, 2),
2444 /* 11 */ V(14, 7, 2),
2445
2446 /* 0000 1011 0010 ... */
2447 /* 00 */ V(11, 11, 2), /* 342 */
2448 /* 01 */ V(8, 13, 2),
2449 /* 10 */ V(13, 8, 2),
2450 /* 11 */ V(6, 14, 2),
2451
2452 /* 0000 1011 0011 ... */
2453 /* 0 */ V(14, 6, 1), /* 346 */
2454 /* 1 */ V(9, 12, 1),
2455
2456 /* 0000 1011 0100 ... */
2457 /* 00 */ V(10, 11, 2), /* 348 */
2458 /* 01 */ V(11, 10, 2),
2459 /* 10 */ V(14, 5, 2),
2460 /* 11 */ V(13, 7, 2),
2461
2462 /* 0000 1011 0101 ... */
2463 /* 00 */ V(4, 14, 1), /* 352 */
2464 /* 01 */ V(4, 14, 1),
2465 /* 10 */ V(14, 4, 2),
2466 /* 11 */ V(8, 12, 2),
2467
2468 /* 0000 1011 0110 ... */
2469 /* 0 */ V(12, 8, 1), /* 356 */
2470 /* 1 */ V(3, 14, 1),
2471
2472 /* 0000 1011 0111 ... */
2473 /* 00 */ V(6, 13, 1), /* 358 */
2474 /* 01 */ V(6, 13, 1),
2475 /* 10 */ V(13, 6, 2),
2476 /* 11 */ V(9, 11, 2),
2477
2478 /* 0000 1011 1000 ... */
2479 /* 00 */ V(11, 9, 2), /* 362 */
2480 /* 01 */ V(10, 10, 2),
2481 /* 10 */ V(14, 1, 1),
2482 /* 11 */ V(14, 1, 1),
2483
2484 /* 0000 1011 1001 ... */
2485 /* 00 */ V(13, 4, 1), /* 366 */
2486 /* 01 */ V(13, 4, 1),
2487 /* 10 */ V(11, 8, 2),
2488 /* 11 */ V(10, 9, 2),
2489
2490 /* 0000 1011 1010 ... */
2491 /* 00 */ V(7, 11, 1), /* 370 */
2492 /* 01 */ V(7, 11, 1),
2493 /* 10 */ V(11, 7, 2),
2494 /* 11 */ V(13, 0, 2),
2495
2496 /* 0000 1011 1100 ... */
2497 /* 0 */ V(0, 14, 1), /* 374 */
2498 /* 1 */ V(14, 0, 1),
2499
2500 /* 0000 1011 1101 ... */
2501 /* 0 */ V(5, 13, 1), /* 376 */
2502 /* 1 */ V(13, 5, 1),
2503
2504 /* 0000 1011 1110 ... */
2505 /* 0 */ V(7, 12, 1), /* 378 */
2506 /* 1 */ V(12, 7, 1),
2507
2508 /* 0000 1011 1111 ... */
2509 /* 0 */ V(4, 13, 1), /* 380 */
2510 /* 1 */ V(8, 11, 1),
2511
2512 /* 0000 1100 0000 ... */
2513 /* 0 */ V(9, 10, 1), /* 382 */
2514 /* 1 */ V(6, 12, 1),
2515
2516 /* 0000 1100 0001 ... */
2517 /* 0 */ V(12, 6, 1), /* 384 */
2518 /* 1 */ V(3, 13, 1),
2519
2520 /* 0000 1100 0010 ... */
2521 /* 0 */ V(5, 12, 1), /* 386 */
2522 /* 1 */ V(12, 5, 1),
2523
2524 /* 0000 1100 0100 ... */
2525 /* 0 */ V(8, 10, 1), /* 388 */
2526 /* 1 */ V(10, 8, 1),
2527
2528 /* 0000 1100 0101 ... */
2529 /* 0 */ V(9, 9, 1), /* 390 */
2530 /* 1 */ V(4, 12, 1),
2531
2532 /* 0000 1100 0110 ... */
2533 /* 0 */ V(11, 6, 1), /* 392 */
2534 /* 1 */ V(7, 10, 1),
2535
2536 /* 0000 1100 1000 ... */
2537 /* 0 */ V(5, 11, 1), /* 394 */
2538 /* 1 */ V(8, 9, 1),
2539
2540 /* 0000 1100 1011 ... */
2541 /* 0 */ V(9, 8, 1), /* 396 */
2542 /* 1 */ V(7, 9, 1),
2543
2544 /* 0000 1101 0101 ... */
2545 /* 0 */ V(9, 7, 1), /* 398 */
2546 /* 1 */ V(8, 8, 1),
2547
2548 /* 0000 0110 1100 0001 ... */
2549 /* 0 */ V(14, 12, 1), /* 400 */
2550 /* 1 */ V(13, 13, 1)
2551};
2552
2553static
2554union huffpair const hufftab24[] = {
2555 /* 0000 */ PTR(16, 4),
2556 /* 0001 */ PTR(32, 4),
2557 /* 0010 */ PTR(48, 4),
2558 /* 0011 */ V(15, 15, 4),
2559 /* 0100 */ PTR(64, 4),
2560 /* 0101 */ PTR(80, 4),
2561 /* 0110 */ PTR(96, 4),
2562 /* 0111 */ PTR(112, 4),
2563 /* 1000 */ PTR(128, 4),
2564 /* 1001 */ PTR(144, 4),
2565 /* 1010 */ PTR(160, 3),
2566 /* 1011 */ PTR(168, 2),
2567 /* 1100 */ V(1, 1, 4),
2568 /* 1101 */ V(0, 1, 4),
2569 /* 1110 */ V(1, 0, 4),
2570 /* 1111 */ V(0, 0, 4),
2571
2572 /* 0000 ... */
2573 /* 0000 */ V(14, 15, 4), /* 16 */
2574 /* 0001 */ V(15, 14, 4),
2575 /* 0010 */ V(13, 15, 4),
2576 /* 0011 */ V(15, 13, 4),
2577 /* 0100 */ V(12, 15, 4),
2578 /* 0101 */ V(15, 12, 4),
2579 /* 0110 */ V(11, 15, 4),
2580 /* 0111 */ V(15, 11, 4),
2581 /* 1000 */ V(15, 10, 3),
2582 /* 1001 */ V(15, 10, 3),
2583 /* 1010 */ V(10, 15, 4),
2584 /* 1011 */ V(9, 15, 4),
2585 /* 1100 */ V(15, 9, 3),
2586 /* 1101 */ V(15, 9, 3),
2587 /* 1110 */ V(15, 8, 3),
2588 /* 1111 */ V(15, 8, 3),
2589
2590 /* 0001 ... */
2591 /* 0000 */ V(8, 15, 4), /* 32 */
2592 /* 0001 */ V(7, 15, 4),
2593 /* 0010 */ V(15, 7, 3),
2594 /* 0011 */ V(15, 7, 3),
2595 /* 0100 */ V(6, 15, 3),
2596 /* 0101 */ V(6, 15, 3),
2597 /* 0110 */ V(15, 6, 3),
2598 /* 0111 */ V(15, 6, 3),
2599 /* 1000 */ V(5, 15, 3),
2600 /* 1001 */ V(5, 15, 3),
2601 /* 1010 */ V(15, 5, 3),
2602 /* 1011 */ V(15, 5, 3),
2603 /* 1100 */ V(4, 15, 3),
2604 /* 1101 */ V(4, 15, 3),
2605 /* 1110 */ V(15, 4, 3),
2606 /* 1111 */ V(15, 4, 3),
2607
2608 /* 0010 ... */
2609 /* 0000 */ V(3, 15, 3), /* 48 */
2610 /* 0001 */ V(3, 15, 3),
2611 /* 0010 */ V(15, 3, 3),
2612 /* 0011 */ V(15, 3, 3),
2613 /* 0100 */ V(2, 15, 3),
2614 /* 0101 */ V(2, 15, 3),
2615 /* 0110 */ V(15, 2, 3),
2616 /* 0111 */ V(15, 2, 3),
2617 /* 1000 */ V(15, 1, 3),
2618 /* 1001 */ V(15, 1, 3),
2619 /* 1010 */ V(1, 15, 4),
2620 /* 1011 */ V(15, 0, 4),
2621 /* 1100 */ PTR(172, 3),
2622 /* 1101 */ PTR(180, 3),
2623 /* 1110 */ PTR(188, 3),
2624 /* 1111 */ PTR(196, 3),
2625
2626 /* 0100 ... */
2627 /* 0000 */ PTR(204, 4), /* 64 */
2628 /* 0001 */ PTR(220, 3),
2629 /* 0010 */ PTR(228, 3),
2630 /* 0011 */ PTR(236, 3),
2631 /* 0100 */ PTR(244, 2),
2632 /* 0101 */ PTR(248, 2),
2633 /* 0110 */ PTR(252, 2),
2634 /* 0111 */ PTR(256, 2),
2635 /* 1000 */ PTR(260, 2),
2636 /* 1001 */ PTR(264, 2),
2637 /* 1010 */ PTR(268, 2),
2638 /* 1011 */ PTR(272, 2),
2639 /* 1100 */ PTR(276, 2),
2640 /* 1101 */ PTR(280, 3),
2641 /* 1110 */ PTR(288, 2),
2642 /* 1111 */ PTR(292, 2),
2643
2644 /* 0101 ... */
2645 /* 0000 */ PTR(296, 2), /* 80 */
2646 /* 0001 */ PTR(300, 3),
2647 /* 0010 */ PTR(308, 2),
2648 /* 0011 */ PTR(312, 3),
2649 /* 0100 */ PTR(320, 1),
2650 /* 0101 */ PTR(322, 2),
2651 /* 0110 */ PTR(326, 2),
2652 /* 0111 */ PTR(330, 1),
2653 /* 1000 */ PTR(332, 2),
2654 /* 1001 */ PTR(336, 1),
2655 /* 1010 */ PTR(338, 1),
2656 /* 1011 */ PTR(340, 1),
2657 /* 1100 */ PTR(342, 1),
2658 /* 1101 */ PTR(344, 1),
2659 /* 1110 */ PTR(346, 1),
2660 /* 1111 */ PTR(348, 1),
2661
2662 /* 0110 ... */
2663 /* 0000 */ PTR(350, 1), /* 96 */
2664 /* 0001 */ PTR(352, 1),
2665 /* 0010 */ PTR(354, 1),
2666 /* 0011 */ PTR(356, 1),
2667 /* 0100 */ PTR(358, 1),
2668 /* 0101 */ PTR(360, 1),
2669 /* 0110 */ PTR(362, 1),
2670 /* 0111 */ PTR(364, 1),
2671 /* 1000 */ PTR(366, 1),
2672 /* 1001 */ PTR(368, 1),
2673 /* 1010 */ PTR(370, 2),
2674 /* 1011 */ PTR(374, 1),
2675 /* 1100 */ PTR(376, 2),
2676 /* 1101 */ V(7, 3, 4),
2677 /* 1110 */ PTR(380, 1),
2678 /* 1111 */ V(7, 2, 4),
2679
2680 /* 0111 ... */
2681 /* 0000 */ V(4, 6, 4), /* 112 */
2682 /* 0001 */ V(6, 4, 4),
2683 /* 0010 */ V(5, 5, 4),
2684 /* 0011 */ V(7, 1, 4),
2685 /* 0100 */ V(3, 6, 4),
2686 /* 0101 */ V(6, 3, 4),
2687 /* 0110 */ V(4, 5, 4),
2688 /* 0111 */ V(5, 4, 4),
2689 /* 1000 */ V(2, 6, 4),
2690 /* 1001 */ V(6, 2, 4),
2691 /* 1010 */ V(1, 6, 4),
2692 /* 1011 */ V(6, 1, 4),
2693 /* 1100 */ PTR(382, 1),
2694 /* 1101 */ V(3, 5, 4),
2695 /* 1110 */ V(5, 3, 4),
2696 /* 1111 */ V(4, 4, 4),
2697
2698 /* 1000 ... */
2699 /* 0000 */ V(2, 5, 4), /* 128 */
2700 /* 0001 */ V(5, 2, 4),
2701 /* 0010 */ V(1, 5, 4),
2702 /* 0011 */ PTR(384, 1),
2703 /* 0100 */ V(5, 1, 3),
2704 /* 0101 */ V(5, 1, 3),
2705 /* 0110 */ V(3, 4, 4),
2706 /* 0111 */ V(4, 3, 4),
2707 /* 1000 */ V(2, 4, 3),
2708 /* 1001 */ V(2, 4, 3),
2709 /* 1010 */ V(4, 2, 3),
2710 /* 1011 */ V(4, 2, 3),
2711 /* 1100 */ V(3, 3, 3),
2712 /* 1101 */ V(3, 3, 3),
2713 /* 1110 */ V(1, 4, 3),
2714 /* 1111 */ V(1, 4, 3),
2715
2716 /* 1001 ... */
2717 /* 0000 */ V(4, 1, 3), /* 144 */
2718 /* 0001 */ V(4, 1, 3),
2719 /* 0010 */ V(0, 4, 4),
2720 /* 0011 */ V(4, 0, 4),
2721 /* 0100 */ V(2, 3, 3),
2722 /* 0101 */ V(2, 3, 3),
2723 /* 0110 */ V(3, 2, 3),
2724 /* 0111 */ V(3, 2, 3),
2725 /* 1000 */ V(1, 3, 2),
2726 /* 1001 */ V(1, 3, 2),
2727 /* 1010 */ V(1, 3, 2),
2728 /* 1011 */ V(1, 3, 2),
2729 /* 1100 */ V(3, 1, 2),
2730 /* 1101 */ V(3, 1, 2),
2731 /* 1110 */ V(3, 1, 2),
2732 /* 1111 */ V(3, 1, 2),
2733
2734 /* 1010 ... */
2735 /* 000 */ V(0, 3, 3), /* 160 */
2736 /* 001 */ V(3, 0, 3),
2737 /* 010 */ V(2, 2, 2),
2738 /* 011 */ V(2, 2, 2),
2739 /* 100 */ V(1, 2, 1),
2740 /* 101 */ V(1, 2, 1),
2741 /* 110 */ V(1, 2, 1),
2742 /* 111 */ V(1, 2, 1),
2743
2744 /* 1011 ... */
2745 /* 00 */ V(2, 1, 1), /* 168 */
2746 /* 01 */ V(2, 1, 1),
2747 /* 10 */ V(0, 2, 2),
2748 /* 11 */ V(2, 0, 2),
2749
2750 /* 0010 1100 ... */
2751 /* 000 */ V(0, 15, 1), /* 172 */
2752 /* 001 */ V(0, 15, 1),
2753 /* 010 */ V(0, 15, 1),
2754 /* 011 */ V(0, 15, 1),
2755 /* 100 */ V(14, 14, 3),
2756 /* 101 */ V(13, 14, 3),
2757 /* 110 */ V(14, 13, 3),
2758 /* 111 */ V(12, 14, 3),
2759
2760 /* 0010 1101 ... */
2761 /* 000 */ V(14, 12, 3), /* 180 */
2762 /* 001 */ V(13, 13, 3),
2763 /* 010 */ V(11, 14, 3),
2764 /* 011 */ V(14, 11, 3),
2765 /* 100 */ V(12, 13, 3),
2766 /* 101 */ V(13, 12, 3),
2767 /* 110 */ V(10, 14, 3),
2768 /* 111 */ V(14, 10, 3),
2769
2770 /* 0010 1110 ... */
2771 /* 000 */ V(11, 13, 3), /* 188 */
2772 /* 001 */ V(13, 11, 3),
2773 /* 010 */ V(12, 12, 3),
2774 /* 011 */ V(9, 14, 3),
2775 /* 100 */ V(14, 9, 3),
2776 /* 101 */ V(10, 13, 3),
2777 /* 110 */ V(13, 10, 3),
2778 /* 111 */ V(11, 12, 3),
2779
2780 /* 0010 1111 ... */
2781 /* 000 */ V(12, 11, 3), /* 196 */
2782 /* 001 */ V(8, 14, 3),
2783 /* 010 */ V(14, 8, 3),
2784 /* 011 */ V(9, 13, 3),
2785 /* 100 */ V(13, 9, 3),
2786 /* 101 */ V(7, 14, 3),
2787 /* 110 */ V(14, 7, 3),
2788 /* 111 */ V(10, 12, 3),
2789
2790 /* 0100 0000 ... */
2791 /* 0000 */ V(12, 10, 3), /* 204 */
2792 /* 0001 */ V(12, 10, 3),
2793 /* 0010 */ V(11, 11, 3),
2794 /* 0011 */ V(11, 11, 3),
2795 /* 0100 */ V(8, 13, 3),
2796 /* 0101 */ V(8, 13, 3),
2797 /* 0110 */ V(13, 8, 3),
2798 /* 0111 */ V(13, 8, 3),
2799 /* 1000 */ V(0, 14, 4),
2800 /* 1001 */ V(14, 0, 4),
2801 /* 1010 */ V(0, 13, 3),
2802 /* 1011 */ V(0, 13, 3),
2803 /* 1100 */ V(14, 6, 2),
2804 /* 1101 */ V(14, 6, 2),
2805 /* 1110 */ V(14, 6, 2),
2806 /* 1111 */ V(14, 6, 2),
2807
2808 /* 0100 0001 ... */
2809 /* 000 */ V(6, 14, 3), /* 220 */
2810 /* 001 */ V(9, 12, 3),
2811 /* 010 */ V(12, 9, 2),
2812 /* 011 */ V(12, 9, 2),
2813 /* 100 */ V(5, 14, 2),
2814 /* 101 */ V(5, 14, 2),
2815 /* 110 */ V(11, 10, 2),
2816 /* 111 */ V(11, 10, 2),
2817
2818 /* 0100 0010 ... */
2819 /* 000 */ V(14, 5, 2), /* 228 */
2820 /* 001 */ V(14, 5, 2),
2821 /* 010 */ V(10, 11, 3),
2822 /* 011 */ V(7, 13, 3),
2823 /* 100 */ V(13, 7, 2),
2824 /* 101 */ V(13, 7, 2),
2825 /* 110 */ V(14, 4, 2),
2826 /* 111 */ V(14, 4, 2),
2827
2828 /* 0100 0011 ... */
2829 /* 000 */ V(8, 12, 2), /* 236 */
2830 /* 001 */ V(8, 12, 2),
2831 /* 010 */ V(12, 8, 2),
2832 /* 011 */ V(12, 8, 2),
2833 /* 100 */ V(4, 14, 3),
2834 /* 101 */ V(2, 14, 3),
2835 /* 110 */ V(3, 14, 2),
2836 /* 111 */ V(3, 14, 2),
2837
2838 /* 0100 0100 ... */
2839 /* 00 */ V(6, 13, 2), /* 244 */
2840 /* 01 */ V(13, 6, 2),
2841 /* 10 */ V(14, 3, 2),
2842 /* 11 */ V(9, 11, 2),
2843
2844 /* 0100 0101 ... */
2845 /* 00 */ V(11, 9, 2), /* 248 */
2846 /* 01 */ V(10, 10, 2),
2847 /* 10 */ V(14, 2, 2),
2848 /* 11 */ V(1, 14, 2),
2849
2850 /* 0100 0110 ... */
2851 /* 00 */ V(14, 1, 2), /* 252 */
2852 /* 01 */ V(5, 13, 2),
2853 /* 10 */ V(13, 5, 2),
2854 /* 11 */ V(7, 12, 2),
2855
2856 /* 0100 0111 ... */
2857 /* 00 */ V(12, 7, 2), /* 256 */
2858 /* 01 */ V(4, 13, 2),
2859 /* 10 */ V(8, 11, 2),
2860 /* 11 */ V(11, 8, 2),
2861
2862 /* 0100 1000 ... */
2863 /* 00 */ V(13, 4, 2), /* 260 */
2864 /* 01 */ V(9, 10, 2),
2865 /* 10 */ V(10, 9, 2),
2866 /* 11 */ V(6, 12, 2),
2867
2868 /* 0100 1001 ... */
2869 /* 00 */ V(12, 6, 2), /* 264 */
2870 /* 01 */ V(3, 13, 2),
2871 /* 10 */ V(13, 3, 2),
2872 /* 11 */ V(2, 13, 2),
2873
2874 /* 0100 1010 ... */
2875 /* 00 */ V(13, 2, 2), /* 268 */
2876 /* 01 */ V(1, 13, 2),
2877 /* 10 */ V(7, 11, 2),
2878 /* 11 */ V(11, 7, 2),
2879
2880 /* 0100 1011 ... */
2881 /* 00 */ V(13, 1, 2), /* 272 */
2882 /* 01 */ V(5, 12, 2),
2883 /* 10 */ V(12, 5, 2),
2884 /* 11 */ V(8, 10, 2),
2885
2886 /* 0100 1100 ... */
2887 /* 00 */ V(10, 8, 2), /* 276 */
2888 /* 01 */ V(9, 9, 2),
2889 /* 10 */ V(4, 12, 2),
2890 /* 11 */ V(12, 4, 2),
2891
2892 /* 0100 1101 ... */
2893 /* 000 */ V(6, 11, 2), /* 280 */
2894 /* 001 */ V(6, 11, 2),
2895 /* 010 */ V(11, 6, 2),
2896 /* 011 */ V(11, 6, 2),
2897 /* 100 */ V(13, 0, 3),
2898 /* 101 */ V(0, 12, 3),
2899 /* 110 */ V(3, 12, 2),
2900 /* 111 */ V(3, 12, 2),
2901
2902 /* 0100 1110 ... */
2903 /* 00 */ V(12, 3, 2), /* 288 */
2904 /* 01 */ V(7, 10, 2),
2905 /* 10 */ V(10, 7, 2),
2906 /* 11 */ V(2, 12, 2),
2907
2908 /* 0100 1111 ... */
2909 /* 00 */ V(12, 2, 2), /* 292 */
2910 /* 01 */ V(5, 11, 2),
2911 /* 10 */ V(11, 5, 2),
2912 /* 11 */ V(1, 12, 2),
2913
2914 /* 0101 0000 ... */
2915 /* 00 */ V(8, 9, 2), /* 296 */
2916 /* 01 */ V(9, 8, 2),
2917 /* 10 */ V(12, 1, 2),
2918 /* 11 */ V(4, 11, 2),
2919
2920 /* 0101 0001 ... */
2921 /* 000 */ V(12, 0, 3), /* 300 */
2922 /* 001 */ V(0, 11, 3),
2923 /* 010 */ V(3, 11, 2),
2924 /* 011 */ V(3, 11, 2),
2925 /* 100 */ V(11, 0, 3),
2926 /* 101 */ V(0, 10, 3),
2927 /* 110 */ V(1, 10, 2),
2928 /* 111 */ V(1, 10, 2),
2929
2930 /* 0101 0010 ... */
2931 /* 00 */ V(11, 4, 1), /* 308 */
2932 /* 01 */ V(11, 4, 1),
2933 /* 10 */ V(6, 10, 2),
2934 /* 11 */ V(10, 6, 2),
2935
2936 /* 0101 0011 ... */
2937 /* 000 */ V(7, 9, 2), /* 312 */
2938 /* 001 */ V(7, 9, 2),
2939 /* 010 */ V(9, 7, 2),
2940 /* 011 */ V(9, 7, 2),
2941 /* 100 */ V(10, 0, 3),
2942 /* 101 */ V(0, 9, 3),
2943 /* 110 */ V(9, 0, 2),
2944 /* 111 */ V(9, 0, 2),
2945
2946 /* 0101 0100 ... */
2947 /* 0 */ V(11, 3, 1), /* 320 */
2948 /* 1 */ V(8, 8, 1),
2949
2950 /* 0101 0101 ... */
2951 /* 00 */ V(2, 11, 2), /* 322 */
2952 /* 01 */ V(5, 10, 2),
2953 /* 10 */ V(11, 2, 1),
2954 /* 11 */ V(11, 2, 1),
2955
2956 /* 0101 0110 ... */
2957 /* 00 */ V(10, 5, 2), /* 326 */
2958 /* 01 */ V(1, 11, 2),
2959 /* 10 */ V(11, 1, 2),
2960 /* 11 */ V(6, 9, 2),
2961
2962 /* 0101 0111 ... */
2963 /* 0 */ V(9, 6, 1), /* 330 */
2964 /* 1 */ V(10, 4, 1),
2965
2966 /* 0101 1000 ... */
2967 /* 00 */ V(4, 10, 2), /* 332 */
2968 /* 01 */ V(7, 8, 2),
2969 /* 10 */ V(8, 7, 1),
2970 /* 11 */ V(8, 7, 1),
2971
2972 /* 0101 1001 ... */
2973 /* 0 */ V(3, 10, 1), /* 336 */
2974 /* 1 */ V(10, 3, 1),
2975
2976 /* 0101 1010 ... */
2977 /* 0 */ V(5, 9, 1), /* 338 */
2978 /* 1 */ V(9, 5, 1),
2979
2980 /* 0101 1011 ... */
2981 /* 0 */ V(2, 10, 1), /* 340 */
2982 /* 1 */ V(10, 2, 1),
2983
2984 /* 0101 1100 ... */
2985 /* 0 */ V(10, 1, 1), /* 342 */
2986 /* 1 */ V(6, 8, 1),
2987
2988 /* 0101 1101 ... */
2989 /* 0 */ V(8, 6, 1), /* 344 */
2990 /* 1 */ V(7, 7, 1),
2991
2992 /* 0101 1110 ... */
2993 /* 0 */ V(4, 9, 1), /* 346 */
2994 /* 1 */ V(9, 4, 1),
2995
2996 /* 0101 1111 ... */
2997 /* 0 */ V(3, 9, 1), /* 348 */
2998 /* 1 */ V(9, 3, 1),
2999
3000 /* 0110 0000 ... */
3001 /* 0 */ V(5, 8, 1), /* 350 */
3002 /* 1 */ V(8, 5, 1),
3003
3004 /* 0110 0001 ... */
3005 /* 0 */ V(2, 9, 1), /* 352 */
3006 /* 1 */ V(6, 7, 1),
3007
3008 /* 0110 0010 ... */
3009 /* 0 */ V(7, 6, 1), /* 354 */
3010 /* 1 */ V(9, 2, 1),
3011
3012 /* 0110 0011 ... */
3013 /* 0 */ V(1, 9, 1), /* 356 */
3014 /* 1 */ V(9, 1, 1),
3015
3016 /* 0110 0100 ... */
3017 /* 0 */ V(4, 8, 1), /* 358 */
3018 /* 1 */ V(8, 4, 1),
3019
3020 /* 0110 0101 ... */
3021 /* 0 */ V(5, 7, 1), /* 360 */
3022 /* 1 */ V(7, 5, 1),
3023
3024 /* 0110 0110 ... */
3025 /* 0 */ V(3, 8, 1), /* 362 */
3026 /* 1 */ V(8, 3, 1),
3027
3028 /* 0110 0111 ... */
3029 /* 0 */ V(6, 6, 1), /* 364 */
3030 /* 1 */ V(2, 8, 1),
3031
3032 /* 0110 1000 ... */
3033 /* 0 */ V(8, 2, 1), /* 366 */
3034 /* 1 */ V(1, 8, 1),
3035
3036 /* 0110 1001 ... */
3037 /* 0 */ V(4, 7, 1), /* 368 */
3038 /* 1 */ V(7, 4, 1),
3039
3040 /* 0110 1010 ... */
3041 /* 00 */ V(8, 1, 1), /* 370 */
3042 /* 01 */ V(8, 1, 1),
3043 /* 10 */ V(0, 8, 2),
3044 /* 11 */ V(8, 0, 2),
3045
3046 /* 0110 1011 ... */
3047 /* 0 */ V(5, 6, 1), /* 374 */
3048 /* 1 */ V(6, 5, 1),
3049
3050 /* 0110 1100 ... */
3051 /* 00 */ V(1, 7, 1), /* 376 */
3052 /* 01 */ V(1, 7, 1),
3053 /* 10 */ V(0, 7, 2),
3054 /* 11 */ V(7, 0, 2),
3055
3056 /* 0110 1110 ... */
3057 /* 0 */ V(3, 7, 1), /* 380 */
3058 /* 1 */ V(2, 7, 1),
3059
3060 /* 0111 1100 ... */
3061 /* 0 */ V(0, 6, 1), /* 382 */
3062 /* 1 */ V(6, 0, 1),
3063
3064 /* 1000 0011 ... */
3065 /* 0 */ V(0, 5, 1), /* 384 */
3066 /* 1 */ V(5, 0, 1)
3067};
3068
3069# undef V
3070# undef PTR
3071
3072/* external tables */
3073
3074union huffquad const *const mad_huff_quad_table[2] = { hufftabA, hufftabB };
3075
3076struct hufftable const mad_huff_pair_table[32] = {
3077 /* 0 */ { hufftab0, 0, 0 },
3078 /* 1 */ { hufftab1, 0, 3 },
3079 /* 2 */ { hufftab2, 0, 3 },
3080 /* 3 */ { hufftab3, 0, 3 },
3081 /* 4 */ { 0 /* not used */ },
3082 /* 5 */ { hufftab5, 0, 3 },
3083 /* 6 */ { hufftab6, 0, 4 },
3084 /* 7 */ { hufftab7, 0, 4 },
3085 /* 8 */ { hufftab8, 0, 4 },
3086 /* 9 */ { hufftab9, 0, 4 },
3087 /* 10 */ { hufftab10, 0, 4 },
3088 /* 11 */ { hufftab11, 0, 4 },
3089 /* 12 */ { hufftab12, 0, 4 },
3090 /* 13 */ { hufftab13, 0, 4 },
3091 /* 14 */ { 0 /* not used */ },
3092 /* 15 */ { hufftab15, 0, 4 },
3093 /* 16 */ { hufftab16, 1, 4 },
3094 /* 17 */ { hufftab16, 2, 4 },
3095 /* 18 */ { hufftab16, 3, 4 },
3096 /* 19 */ { hufftab16, 4, 4 },
3097 /* 20 */ { hufftab16, 6, 4 },
3098 /* 21 */ { hufftab16, 8, 4 },
3099 /* 22 */ { hufftab16, 10, 4 },
3100 /* 23 */ { hufftab16, 13, 4 },
3101 /* 24 */ { hufftab24, 4, 4 },
3102 /* 25 */ { hufftab24, 5, 4 },
3103 /* 26 */ { hufftab24, 6, 4 },
3104 /* 27 */ { hufftab24, 7, 4 },
3105 /* 28 */ { hufftab24, 8, 4 },
3106 /* 29 */ { hufftab24, 9, 4 },
3107 /* 30 */ { hufftab24, 11, 4 },
3108 /* 31 */ { hufftab24, 13, 4 }
3109};