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