ref: 6d25e194e2160a6ed8b2a7e399fff90e2215ff3c
dir: /sys/src/cmd/audio/mp3dec/huffman.c/
/*
* libmad - MPEG audio decoder library
* Copyright (C) 2000-2004 Underbit Technologies, Inc.
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 2 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
*
* $Id: huffman.c,v 1.10 2004/01/23 09:41:32 rob Exp $
*/
# ifdef HAVE_CONFIG_H
# include "config.h"
# endif
# include "global.h"
# include "huffman.h"
/*
* These are the Huffman code words for Layer III.
* The data for these tables are derived from Table B.7 of ISO/IEC 11172-3.
*
* These tables support decoding up to 4 Huffman code bits at a time.
*/
#define PTR(OFFS, BITS) { .ptr = { .bits=BITS, .offset=OFFS } }
#define V(V, W, X, Y, HLEN) { .final = 1, .value = { .v=V, .w=W, .x=X, .y=Y, .hlen=HLEN } }
static
struct huffquad const hufftabA[] = {
/* 0000 */ PTR(16, 2),
/* 0001 */ PTR(20, 2),
/* 0010 */ PTR(24, 1),
/* 0011 */ PTR(26, 1),
/* 0100 */ V(0, 0, 1, 0, 4),
/* 0101 */ V(0, 0, 0, 1, 4),
/* 0110 */ V(0, 1, 0, 0, 4),
/* 0111 */ V(1, 0, 0, 0, 4),
/* 1000 */ V(0, 0, 0, 0, 1),
/* 1001 */ V(0, 0, 0, 0, 1),
/* 1010 */ V(0, 0, 0, 0, 1),
/* 1011 */ V(0, 0, 0, 0, 1),
/* 1100 */ V(0, 0, 0, 0, 1),
/* 1101 */ V(0, 0, 0, 0, 1),
/* 1110 */ V(0, 0, 0, 0, 1),
/* 1111 */ V(0, 0, 0, 0, 1),
/* 0000 ... */
/* 00 */ V(1, 0, 1, 1, 2), /* 16 */
/* 01 */ V(1, 1, 1, 1, 2),
/* 10 */ V(1, 1, 0, 1, 2),
/* 11 */ V(1, 1, 1, 0, 2),
/* 0001 ... */
/* 00 */ V(0, 1, 1, 1, 2), /* 20 */
/* 01 */ V(0, 1, 0, 1, 2),
/* 10 */ V(1, 0, 0, 1, 1),
/* 11 */ V(1, 0, 0, 1, 1),
/* 0010 ... */
/* 0 */ V(0, 1, 1, 0, 1), /* 24 */
/* 1 */ V(0, 0, 1, 1, 1),
/* 0011 ... */
/* 0 */ V(1, 0, 1, 0, 1), /* 26 */
/* 1 */ V(1, 1, 0, 0, 1)
};
static
struct huffquad const hufftabB[] = {
/* 0000 */ V(1, 1, 1, 1, 4),
/* 0001 */ V(1, 1, 1, 0, 4),
/* 0010 */ V(1, 1, 0, 1, 4),
/* 0011 */ V(1, 1, 0, 0, 4),
/* 0100 */ V(1, 0, 1, 1, 4),
/* 0101 */ V(1, 0, 1, 0, 4),
/* 0110 */ V(1, 0, 0, 1, 4),
/* 0111 */ V(1, 0, 0, 0, 4),
/* 1000 */ V(0, 1, 1, 1, 4),
/* 1001 */ V(0, 1, 1, 0, 4),
/* 1010 */ V(0, 1, 0, 1, 4),
/* 1011 */ V(0, 1, 0, 0, 4),
/* 1100 */ V(0, 0, 1, 1, 4),
/* 1101 */ V(0, 0, 1, 0, 4),
/* 1110 */ V(0, 0, 0, 1, 4),
/* 1111 */ V(0, 0, 0, 0, 4)
};
# undef V
# undef PTR
#define PTR(OFFS, BITS) { .ptr = { .bits=BITS, .offset=OFFS } }
#define V(X, Y, HLEN) { .final = 1, .value = { .x=X, .y=Y, .hlen=HLEN } }
static
struct huffpair const hufftab0[] = {
/* */ V(0, 0, 0)
};
static
struct huffpair const hufftab1[] = {
/* 000 */ V(1, 1, 3),
/* 001 */ V(0, 1, 3),
/* 010 */ V(1, 0, 2),
/* 011 */ V(1, 0, 2),
/* 100 */ V(0, 0, 1),
/* 101 */ V(0, 0, 1),
/* 110 */ V(0, 0, 1),
/* 111 */ V(0, 0, 1)
};
static
struct huffpair const hufftab2[] = {
/* 000 */ PTR(8, 3),
/* 001 */ V(1, 1, 3),
/* 010 */ V(0, 1, 3),
/* 011 */ V(1, 0, 3),
/* 100 */ V(0, 0, 1),
/* 101 */ V(0, 0, 1),
/* 110 */ V(0, 0, 1),
/* 111 */ V(0, 0, 1),
/* 000 ... */
/* 000 */ V(2, 2, 3), /* 8 */
/* 001 */ V(0, 2, 3),
/* 010 */ V(1, 2, 2),
/* 011 */ V(1, 2, 2),
/* 100 */ V(2, 1, 2),
/* 101 */ V(2, 1, 2),
/* 110 */ V(2, 0, 2),
/* 111 */ V(2, 0, 2)
};
static
struct huffpair const hufftab3[] = {
/* 000 */ PTR(8, 3),
/* 001 */ V(1, 0, 3),
/* 010 */ V(1, 1, 2),
/* 011 */ V(1, 1, 2),
/* 100 */ V(0, 1, 2),
/* 101 */ V(0, 1, 2),
/* 110 */ V(0, 0, 2),
/* 111 */ V(0, 0, 2),
/* 000 ... */
/* 000 */ V(2, 2, 3), /* 8 */
/* 001 */ V(0, 2, 3),
/* 010 */ V(1, 2, 2),
/* 011 */ V(1, 2, 2),
/* 100 */ V(2, 1, 2),
/* 101 */ V(2, 1, 2),
/* 110 */ V(2, 0, 2),
/* 111 */ V(2, 0, 2)
};
static
struct huffpair const hufftab5[] = {
/* 000 */ PTR(8, 4),
/* 001 */ V(1, 1, 3),
/* 010 */ V(0, 1, 3),
/* 011 */ V(1, 0, 3),
/* 100 */ V(0, 0, 1),
/* 101 */ V(0, 0, 1),
/* 110 */ V(0, 0, 1),
/* 111 */ V(0, 0, 1),
/* 000 ... */
/* 0000 */ PTR(24, 1), /* 8 */
/* 0001 */ V(3, 2, 4),
/* 0010 */ V(3, 1, 3),
/* 0011 */ V(3, 1, 3),
/* 0100 */ V(1, 3, 4),
/* 0101 */ V(0, 3, 4),
/* 0110 */ V(3, 0, 4),
/* 0111 */ V(2, 2, 4),
/* 1000 */ V(1, 2, 3),
/* 1001 */ V(1, 2, 3),
/* 1010 */ V(2, 1, 3),
/* 1011 */ V(2, 1, 3),
/* 1100 */ V(0, 2, 3),
/* 1101 */ V(0, 2, 3),
/* 1110 */ V(2, 0, 3),
/* 1111 */ V(2, 0, 3),
/* 000 0000 ... */
/* 0 */ V(3, 3, 1), /* 24 */
/* 1 */ V(2, 3, 1)
};
static
struct huffpair const hufftab6[] = {
/* 0000 */ PTR(16, 3),
/* 0001 */ PTR(24, 1),
/* 0010 */ PTR(26, 1),
/* 0011 */ V(1, 2, 4),
/* 0100 */ V(2, 1, 4),
/* 0101 */ V(2, 0, 4),
/* 0110 */ V(0, 1, 3),
/* 0111 */ V(0, 1, 3),
/* 1000 */ V(1, 1, 2),
/* 1001 */ V(1, 1, 2),
/* 1010 */ V(1, 1, 2),
/* 1011 */ V(1, 1, 2),
/* 1100 */ V(1, 0, 3),
/* 1101 */ V(1, 0, 3),
/* 1110 */ V(0, 0, 3),
/* 1111 */ V(0, 0, 3),
/* 0000 ... */
/* 000 */ V(3, 3, 3), /* 16 */
/* 001 */ V(0, 3, 3),
/* 010 */ V(2, 3, 2),
/* 011 */ V(2, 3, 2),
/* 100 */ V(3, 2, 2),
/* 101 */ V(3, 2, 2),
/* 110 */ V(3, 0, 2),
/* 111 */ V(3, 0, 2),
/* 0001 ... */
/* 0 */ V(1, 3, 1), /* 24 */
/* 1 */ V(3, 1, 1),
/* 0010 ... */
/* 0 */ V(2, 2, 1), /* 26 */
/* 1 */ V(0, 2, 1)
};
static
struct huffpair const hufftab7[] = {
/* 0000 */ PTR(16, 4),
/* 0001 */ PTR(32, 4),
/* 0010 */ PTR(48, 2),
/* 0011 */ V(1, 1, 4),
/* 0100 */ V(0, 1, 3),
/* 0101 */ V(0, 1, 3),
/* 0110 */ V(1, 0, 3),
/* 0111 */ V(1, 0, 3),
/* 1000 */ V(0, 0, 1),
/* 1001 */ V(0, 0, 1),
/* 1010 */ V(0, 0, 1),
/* 1011 */ V(0, 0, 1),
/* 1100 */ V(0, 0, 1),
/* 1101 */ V(0, 0, 1),
/* 1110 */ V(0, 0, 1),
/* 1111 */ V(0, 0, 1),
/* 0000 ... */
/* 0000 */ PTR(52, 2), /* 16 */
/* 0001 */ PTR(56, 1),
/* 0010 */ PTR(58, 1),
/* 0011 */ V(1, 5, 4),
/* 0100 */ V(5, 1, 4),
/* 0101 */ PTR(60, 1),
/* 0110 */ V(5, 0, 4),
/* 0111 */ PTR(62, 1),
/* 1000 */ V(2, 4, 4),
/* 1001 */ V(4, 2, 4),
/* 1010 */ V(1, 4, 3),
/* 1011 */ V(1, 4, 3),
/* 1100 */ V(4, 1, 3),
/* 1101 */ V(4, 1, 3),
/* 1110 */ V(4, 0, 3),
/* 1111 */ V(4, 0, 3),
/* 0001 ... */
/* 0000 */ V(0, 4, 4), /* 32 */
/* 0001 */ V(2, 3, 4),
/* 0010 */ V(3, 2, 4),
/* 0011 */ V(0, 3, 4),
/* 0100 */ V(1, 3, 3),
/* 0101 */ V(1, 3, 3),
/* 0110 */ V(3, 1, 3),
/* 0111 */ V(3, 1, 3),
/* 1000 */ V(3, 0, 3),
/* 1001 */ V(3, 0, 3),
/* 1010 */ V(2, 2, 3),
/* 1011 */ V(2, 2, 3),
/* 1100 */ V(1, 2, 2),
/* 1101 */ V(1, 2, 2),
/* 1110 */ V(1, 2, 2),
/* 1111 */ V(1, 2, 2),
/* 0010 ... */
/* 00 */ V(2, 1, 1), /* 48 */
/* 01 */ V(2, 1, 1),
/* 10 */ V(0, 2, 2),
/* 11 */ V(2, 0, 2),
/* 0000 0000 ... */
/* 00 */ V(5, 5, 2), /* 52 */
/* 01 */ V(4, 5, 2),
/* 10 */ V(5, 4, 2),
/* 11 */ V(5, 3, 2),
/* 0000 0001 ... */
/* 0 */ V(3, 5, 1), /* 56 */
/* 1 */ V(4, 4, 1),
/* 0000 0010 ... */
/* 0 */ V(2, 5, 1), /* 58 */
/* 1 */ V(5, 2, 1),
/* 0000 0101 ... */
/* 0 */ V(0, 5, 1), /* 60 */
/* 1 */ V(3, 4, 1),
/* 0000 0111 ... */
/* 0 */ V(4, 3, 1), /* 62 */
/* 1 */ V(3, 3, 1)
};
# if 0
/* this version saves 8 entries (16 bytes) at the expense of
an extra lookup in 4 out of 36 cases */
static
struct huffpair const hufftab8[] = {
/* 0000 */ PTR(16, 4),
/* 0001 */ PTR(32, 2),
/* 0010 */ V(1, 2, 4),
/* 0011 */ V(2, 1, 4),
/* 0100 */ V(1, 1, 2),
/* 0101 */ V(1, 1, 2),
/* 0110 */ V(1, 1, 2),
/* 0111 */ V(1, 1, 2),
/* 1000 */ V(0, 1, 3),
/* 1001 */ V(0, 1, 3),
/* 1010 */ V(1, 0, 3),
/* 1011 */ V(1, 0, 3),
/* 1100 */ V(0, 0, 2),
/* 1101 */ V(0, 0, 2),
/* 1110 */ V(0, 0, 2),
/* 1111 */ V(0, 0, 2),
/* 0000 ... */
/* 0000 */ PTR(36, 3), /* 16 */
/* 0001 */ PTR(44, 2),
/* 0010 */ PTR(48, 1),
/* 0011 */ V(1, 5, 4),
/* 0100 */ V(5, 1, 4),
/* 0101 */ PTR(50, 1),
/* 0110 */ PTR(52, 1),
/* 0111 */ V(2, 4, 4),
/* 1000 */ V(4, 2, 4),
/* 1001 */ V(1, 4, 4),
/* 1010 */ V(4, 1, 3),
/* 1011 */ V(4, 1, 3),
/* 1100 */ V(0, 4, 4),
/* 1101 */ V(4, 0, 4),
/* 1110 */ V(2, 3, 4),
/* 1111 */ V(3, 2, 4),
/* 0001 ... */
/* 00 */ PTR(54, 2), /* 32 */
/* 01 */ V(2, 2, 2),
/* 10 */ V(0, 2, 2),
/* 11 */ V(2, 0, 2),
/* 0000 0000 ... */
/* 000 */ V(5, 5, 3), /* 36 */
/* 001 */ V(5, 4, 3),
/* 010 */ V(4, 5, 2),
/* 011 */ V(4, 5, 2),
/* 100 */ V(5, 3, 1),
/* 101 */ V(5, 3, 1),
/* 110 */ V(5, 3, 1),
/* 111 */ V(5, 3, 1),
/* 0000 0001 ... */
/* 00 */ V(3, 5, 2), /* 44 */
/* 01 */ V(4, 4, 2),
/* 10 */ V(2, 5, 1),
/* 11 */ V(2, 5, 1),
/* 0000 0010 ... */
/* 0 */ V(5, 2, 1), /* 48 */
/* 1 */ V(0, 5, 1),
/* 0000 0101 ... */
/* 0 */ V(3, 4, 1), /* 50 */
/* 1 */ V(4, 3, 1),
/* 0000 0110 ... */
/* 0 */ V(5, 0, 1), /* 52 */
/* 1 */ V(3, 3, 1),
/* 0001 00 ... */
/* 00 */ V(1, 3, 2), /* 54 */
/* 01 */ V(3, 1, 2),
/* 10 */ V(0, 3, 2),
/* 11 */ V(3, 0, 2),
};
# else
static
struct huffpair const hufftab8[] = {
/* 0000 */ PTR(16, 4),
/* 0001 */ PTR(32, 4),
/* 0010 */ V(1, 2, 4),
/* 0011 */ V(2, 1, 4),
/* 0100 */ V(1, 1, 2),
/* 0101 */ V(1, 1, 2),
/* 0110 */ V(1, 1, 2),
/* 0111 */ V(1, 1, 2),
/* 1000 */ V(0, 1, 3),
/* 1001 */ V(0, 1, 3),
/* 1010 */ V(1, 0, 3),
/* 1011 */ V(1, 0, 3),
/* 1100 */ V(0, 0, 2),
/* 1101 */ V(0, 0, 2),
/* 1110 */ V(0, 0, 2),
/* 1111 */ V(0, 0, 2),
/* 0000 ... */
/* 0000 */ PTR(48, 3), /* 16 */
/* 0001 */ PTR(56, 2),
/* 0010 */ PTR(60, 1),
/* 0011 */ V(1, 5, 4),
/* 0100 */ V(5, 1, 4),
/* 0101 */ PTR(62, 1),
/* 0110 */ PTR(64, 1),
/* 0111 */ V(2, 4, 4),
/* 1000 */ V(4, 2, 4),
/* 1001 */ V(1, 4, 4),
/* 1010 */ V(4, 1, 3),
/* 1011 */ V(4, 1, 3),
/* 1100 */ V(0, 4, 4),
/* 1101 */ V(4, 0, 4),
/* 1110 */ V(2, 3, 4),
/* 1111 */ V(3, 2, 4),
/* 0001 ... */
/* 0000 */ V(1, 3, 4), /* 32 */
/* 0001 */ V(3, 1, 4),
/* 0010 */ V(0, 3, 4),
/* 0011 */ V(3, 0, 4),
/* 0100 */ V(2, 2, 2),
/* 0101 */ V(2, 2, 2),
/* 0110 */ V(2, 2, 2),
/* 0111 */ V(2, 2, 2),
/* 1000 */ V(0, 2, 2),
/* 1001 */ V(0, 2, 2),
/* 1010 */ V(0, 2, 2),
/* 1011 */ V(0, 2, 2),
/* 1100 */ V(2, 0, 2),
/* 1101 */ V(2, 0, 2),
/* 1110 */ V(2, 0, 2),
/* 1111 */ V(2, 0, 2),
/* 0000 0000 ... */
/* 000 */ V(5, 5, 3), /* 48 */
/* 001 */ V(5, 4, 3),
/* 010 */ V(4, 5, 2),
/* 011 */ V(4, 5, 2),
/* 100 */ V(5, 3, 1),
/* 101 */ V(5, 3, 1),
/* 110 */ V(5, 3, 1),
/* 111 */ V(5, 3, 1),
/* 0000 0001 ... */
/* 00 */ V(3, 5, 2), /* 56 */
/* 01 */ V(4, 4, 2),
/* 10 */ V(2, 5, 1),
/* 11 */ V(2, 5, 1),
/* 0000 0010 ... */
/* 0 */ V(5, 2, 1), /* 60 */
/* 1 */ V(0, 5, 1),
/* 0000 0101 ... */
/* 0 */ V(3, 4, 1), /* 62 */
/* 1 */ V(4, 3, 1),
/* 0000 0110 ... */
/* 0 */ V(5, 0, 1), /* 64 */
/* 1 */ V(3, 3, 1)
};
# endif
static
struct huffpair const hufftab9[] = {
/* 0000 */ PTR(16, 4),
/* 0001 */ PTR(32, 3),
/* 0010 */ PTR(40, 2),
/* 0011 */ PTR(44, 2),
/* 0100 */ PTR(48, 1),
/* 0101 */ V(1, 2, 4),
/* 0110 */ V(2, 1, 4),
/* 0111 */ V(2, 0, 4),
/* 1000 */ V(1, 1, 3),
/* 1001 */ V(1, 1, 3),
/* 1010 */ V(0, 1, 3),
/* 1011 */ V(0, 1, 3),
/* 1100 */ V(1, 0, 3),
/* 1101 */ V(1, 0, 3),
/* 1110 */ V(0, 0, 3),
/* 1111 */ V(0, 0, 3),
/* 0000 ... */
/* 0000 */ PTR(50, 1), /* 16 */
/* 0001 */ V(3, 5, 4),
/* 0010 */ V(5, 3, 4),
/* 0011 */ PTR(52, 1),
/* 0100 */ V(4, 4, 4),
/* 0101 */ V(2, 5, 4),
/* 0110 */ V(5, 2, 4),
/* 0111 */ V(1, 5, 4),
/* 1000 */ V(5, 1, 3),
/* 1001 */ V(5, 1, 3),
/* 1010 */ V(3, 4, 3),
/* 1011 */ V(3, 4, 3),
/* 1100 */ V(4, 3, 3),
/* 1101 */ V(4, 3, 3),
/* 1110 */ V(5, 0, 4),
/* 1111 */ V(0, 4, 4),
/* 0001 ... */
/* 000 */ V(2, 4, 3), /* 32 */
/* 001 */ V(4, 2, 3),
/* 010 */ V(3, 3, 3),
/* 011 */ V(4, 0, 3),
/* 100 */ V(1, 4, 2),
/* 101 */ V(1, 4, 2),
/* 110 */ V(4, 1, 2),
/* 111 */ V(4, 1, 2),
/* 0010 ... */
/* 00 */ V(2, 3, 2), /* 40 */
/* 01 */ V(3, 2, 2),
/* 10 */ V(1, 3, 1),
/* 11 */ V(1, 3, 1),
/* 0011 ... */
/* 00 */ V(3, 1, 1), /* 44 */
/* 01 */ V(3, 1, 1),
/* 10 */ V(0, 3, 2),
/* 11 */ V(3, 0, 2),
/* 0100 ... */
/* 0 */ V(2, 2, 1), /* 48 */
/* 1 */ V(0, 2, 1),
/* 0000 0000 ... */
/* 0 */ V(5, 5, 1), /* 50 */
/* 1 */ V(4, 5, 1),
/* 0000 0011 ... */
/* 0 */ V(5, 4, 1), /* 52 */
/* 1 */ V(0, 5, 1)
};
static
struct huffpair const hufftab10[] = {
/* 0000 */ PTR(16, 4),
/* 0001 */ PTR(32, 4),
/* 0010 */ PTR(48, 2),
/* 0011 */ V(1, 1, 4),
/* 0100 */ V(0, 1, 3),
/* 0101 */ V(0, 1, 3),
/* 0110 */ V(1, 0, 3),
/* 0111 */ V(1, 0, 3),
/* 1000 */ V(0, 0, 1),
/* 1001 */ V(0, 0, 1),
/* 1010 */ V(0, 0, 1),
/* 1011 */ V(0, 0, 1),
/* 1100 */ V(0, 0, 1),
/* 1101 */ V(0, 0, 1),
/* 1110 */ V(0, 0, 1),
/* 1111 */ V(0, 0, 1),
/* 0000 ... */
/* 0000 */ PTR(52, 3), /* 16 */
/* 0001 */ PTR(60, 2),
/* 0010 */ PTR(64, 3),
/* 0011 */ PTR(72, 1),
/* 0100 */ PTR(74, 2),
/* 0101 */ PTR(78, 2),
/* 0110 */ PTR(82, 2),
/* 0111 */ V(1, 7, 4),
/* 1000 */ V(7, 1, 4),
/* 1001 */ PTR(86, 1),
/* 1010 */ PTR(88, 2),
/* 1011 */ PTR(92, 2),
/* 1100 */ V(1, 6, 4),
/* 1101 */ V(6, 1, 4),
/* 1110 */ V(6, 0, 4),
/* 1111 */ PTR(96, 1),
/* 0001 ... */
/* 0000 */ PTR(98, 1), /* 32 */
/* 0001 */ PTR(100, 1),
/* 0010 */ V(1, 4, 4),
/* 0011 */ V(4, 1, 4),
/* 0100 */ V(4, 0, 4),
/* 0101 */ V(2, 3, 4),
/* 0110 */ V(3, 2, 4),
/* 0111 */ V(0, 3, 4),
/* 1000 */ V(1, 3, 3),
/* 1001 */ V(1, 3, 3),
/* 1010 */ V(3, 1, 3),
/* 1011 */ V(3, 1, 3),
/* 1100 */ V(3, 0, 3),
/* 1101 */ V(3, 0, 3),
/* 1110 */ V(2, 2, 3),
/* 1111 */ V(2, 2, 3),
/* 0010 ... */
/* 00 */ V(1, 2, 2), /* 48 */
/* 01 */ V(2, 1, 2),
/* 10 */ V(0, 2, 2),
/* 11 */ V(2, 0, 2),
/* 0000 0000 ... */
/* 000 */ V(7, 7, 3), /* 52 */
/* 001 */ V(6, 7, 3),
/* 010 */ V(7, 6, 3),
/* 011 */ V(5, 7, 3),
/* 100 */ V(7, 5, 3),
/* 101 */ V(6, 6, 3),
/* 110 */ V(4, 7, 2),
/* 111 */ V(4, 7, 2),
/* 0000 0001 ... */
/* 00 */ V(7, 4, 2), /* 60 */
/* 01 */ V(5, 6, 2),
/* 10 */ V(6, 5, 2),
/* 11 */ V(3, 7, 2),
/* 0000 0010 ... */
/* 000 */ V(7, 3, 2), /* 64 */
/* 001 */ V(7, 3, 2),
/* 010 */ V(4, 6, 2),
/* 011 */ V(4, 6, 2),
/* 100 */ V(5, 5, 3),
/* 101 */ V(5, 4, 3),
/* 110 */ V(6, 3, 2),
/* 111 */ V(6, 3, 2),
/* 0000 0011 ... */
/* 0 */ V(2, 7, 1), /* 72 */
/* 1 */ V(7, 2, 1),
/* 0000 0100 ... */
/* 00 */ V(6, 4, 2), /* 74 */
/* 01 */ V(0, 7, 2),
/* 10 */ V(7, 0, 1),
/* 11 */ V(7, 0, 1),
/* 0000 0101 ... */
/* 00 */ V(6, 2, 1), /* 78 */
/* 01 */ V(6, 2, 1),
/* 10 */ V(4, 5, 2),
/* 11 */ V(3, 5, 2),
/* 0000 0110 ... */
/* 00 */ V(0, 6, 1), /* 82 */
/* 01 */ V(0, 6, 1),
/* 10 */ V(5, 3, 2),
/* 11 */ V(4, 4, 2),
/* 0000 1001 ... */
/* 0 */ V(3, 6, 1), /* 86 */
/* 1 */ V(2, 6, 1),
/* 0000 1010 ... */
/* 00 */ V(2, 5, 2), /* 88 */
/* 01 */ V(5, 2, 2),
/* 10 */ V(1, 5, 1),
/* 11 */ V(1, 5, 1),
/* 0000 1011 ... */
/* 00 */ V(5, 1, 1), /* 92 */
/* 01 */ V(5, 1, 1),
/* 10 */ V(3, 4, 2),
/* 11 */ V(4, 3, 2),
/* 0000 1111 ... */
/* 0 */ V(0, 5, 1), /* 96 */
/* 1 */ V(5, 0, 1),
/* 0001 0000 ... */
/* 0 */ V(2, 4, 1), /* 98 */
/* 1 */ V(4, 2, 1),
/* 0001 0001 ... */
/* 0 */ V(3, 3, 1), /* 100 */
/* 1 */ V(0, 4, 1)
};
static
struct huffpair const hufftab11[] = {
/* 0000 */ PTR(16, 4),
/* 0001 */ PTR(32, 4),
/* 0010 */ PTR(48, 4),
/* 0011 */ PTR(64, 3),
/* 0100 */ V(1, 2, 4),
/* 0101 */ PTR(72, 1),
/* 0110 */ V(1, 1, 3),
/* 0111 */ V(1, 1, 3),
/* 1000 */ V(0, 1, 3),
/* 1001 */ V(0, 1, 3),
/* 1010 */ V(1, 0, 3),
/* 1011 */ V(1, 0, 3),
/* 1100 */ V(0, 0, 2),
/* 1101 */ V(0, 0, 2),
/* 1110 */ V(0, 0, 2),
/* 1111 */ V(0, 0, 2),
/* 0000 ... */
/* 0000 */ PTR(74, 2), /* 16 */
/* 0001 */ PTR(78, 3),
/* 0010 */ PTR(86, 2),
/* 0011 */ PTR(90, 1),
/* 0100 */ PTR(92, 2),
/* 0101 */ V(2, 7, 4),
/* 0110 */ V(7, 2, 4),
/* 0111 */ PTR(96, 1),
/* 1000 */ V(7, 1, 3),
/* 1001 */ V(7, 1, 3),
/* 1010 */ V(1, 7, 4),
/* 1011 */ V(7, 0, 4),
/* 1100 */ V(3, 6, 4),
/* 1101 */ V(6, 3, 4),
/* 1110 */ V(6, 0, 4),
/* 1111 */ PTR(98, 1),
/* 0001 ... */
/* 0000 */ PTR(100, 1), /* 32 */
/* 0001 */ V(1, 5, 4),
/* 0010 */ V(6, 2, 3),
/* 0011 */ V(6, 2, 3),
/* 0100 */ V(2, 6, 4),
/* 0101 */ V(0, 6, 4),
/* 0110 */ V(1, 6, 3),
/* 0111 */ V(1, 6, 3),
/* 1000 */ V(6, 1, 3),
/* 1001 */ V(6, 1, 3),
/* 1010 */ V(5, 1, 4),
/* 1011 */ V(3, 4, 4),
/* 1100 */ V(5, 0, 4),
/* 1101 */ PTR(102, 1),
/* 1110 */ V(2, 4, 4),
/* 1111 */ V(4, 2, 4),
/* 0010 ... */
/* 0000 */ V(1, 4, 4), /* 48 */
/* 0001 */ V(4, 1, 4),
/* 0010 */ V(0, 4, 4),
/* 0011 */ V(4, 0, 4),
/* 0100 */ V(2, 3, 3),
/* 0101 */ V(2, 3, 3),
/* 0110 */ V(3, 2, 3),
/* 0111 */ V(3, 2, 3),
/* 1000 */ V(1, 3, 2),
/* 1001 */ V(1, 3, 2),
/* 1010 */ V(1, 3, 2),
/* 1011 */ V(1, 3, 2),
/* 1100 */ V(3, 1, 2),
/* 1101 */ V(3, 1, 2),
/* 1110 */ V(3, 1, 2),
/* 1111 */ V(3, 1, 2),
/* 0011 ... */
/* 000 */ V(0, 3, 3), /* 64 */
/* 001 */ V(3, 0, 3),
/* 010 */ V(2, 2, 2),
/* 011 */ V(2, 2, 2),
/* 100 */ V(2, 1, 1),
/* 101 */ V(2, 1, 1),
/* 110 */ V(2, 1, 1),
/* 111 */ V(2, 1, 1),
/* 0101 ... */
/* 0 */ V(0, 2, 1), /* 72 */
/* 1 */ V(2, 0, 1),
/* 0000 0000 ... */
/* 00 */ V(7, 7, 2), /* 74 */
/* 01 */ V(6, 7, 2),
/* 10 */ V(7, 6, 2),
/* 11 */ V(7, 5, 2),
/* 0000 0001 ... */
/* 000 */ V(6, 6, 2), /* 78 */
/* 001 */ V(6, 6, 2),
/* 010 */ V(4, 7, 2),
/* 011 */ V(4, 7, 2),
/* 100 */ V(7, 4, 2),
/* 101 */ V(7, 4, 2),
/* 110 */ V(5, 7, 3),
/* 111 */ V(5, 5, 3),
/* 0000 0010 ... */
/* 00 */ V(5, 6, 2), /* 86 */
/* 01 */ V(6, 5, 2),
/* 10 */ V(3, 7, 1),
/* 11 */ V(3, 7, 1),
/* 0000 0011 ... */
/* 0 */ V(7, 3, 1), /* 90 */
/* 1 */ V(4, 6, 1),
/* 0000 0100 ... */
/* 00 */ V(4, 5, 2), /* 92 */
/* 01 */ V(5, 4, 2),
/* 10 */ V(3, 5, 2),
/* 11 */ V(5, 3, 2),
/* 0000 0111 ... */
/* 0 */ V(6, 4, 1), /* 96 */
/* 1 */ V(0, 7, 1),
/* 0000 1111 ... */
/* 0 */ V(4, 4, 1), /* 98 */
/* 1 */ V(2, 5, 1),
/* 0001 0000 ... */
/* 0 */ V(5, 2, 1), /* 100 */
/* 1 */ V(0, 5, 1),
/* 0001 1101 ... */
/* 0 */ V(4, 3, 1), /* 102 */
/* 1 */ V(3, 3, 1)
};
static
struct huffpair const hufftab12[] = {
/* 0000 */ PTR(16, 4),
/* 0001 */ PTR(32, 4),
/* 0010 */ PTR(48, 4),
/* 0011 */ PTR(64, 2),
/* 0100 */ PTR(68, 3),
/* 0101 */ PTR(76, 1),
/* 0110 */ V(1, 2, 4),
/* 0111 */ V(2, 1, 4),
/* 1000 */ PTR(78, 1),
/* 1001 */ V(0, 0, 4),
/* 1010 */ V(1, 1, 3),
/* 1011 */ V(1, 1, 3),
/* 1100 */ V(0, 1, 3),
/* 1101 */ V(0, 1, 3),
/* 1110 */ V(1, 0, 3),
/* 1111 */ V(1, 0, 3),
/* 0000 ... */
/* 0000 */ PTR(80, 2), /* 16 */
/* 0001 */ PTR(84, 1),
/* 0010 */ PTR(86, 1),
/* 0011 */ PTR(88, 1),
/* 0100 */ V(5, 6, 4),
/* 0101 */ V(3, 7, 4),
/* 0110 */ PTR(90, 1),
/* 0111 */ V(2, 7, 4),
/* 1000 */ V(7, 2, 4),
/* 1001 */ V(4, 6, 4),
/* 1010 */ V(6, 4, 4),
/* 1011 */ V(1, 7, 4),
/* 1100 */ V(7, 1, 4),
/* 1101 */ PTR(92, 1),
/* 1110 */ V(3, 6, 4),
/* 1111 */ V(6, 3, 4),
/* 0001 ... */
/* 0000 */ V(4, 5, 4), /* 32 */
/* 0001 */ V(5, 4, 4),
/* 0010 */ V(4, 4, 4),
/* 0011 */ PTR(94, 1),
/* 0100 */ V(2, 6, 3),
/* 0101 */ V(2, 6, 3),
/* 0110 */ V(6, 2, 3),
/* 0111 */ V(6, 2, 3),
/* 1000 */ V(6, 1, 3),
/* 1001 */ V(6, 1, 3),
/* 1010 */ V(1, 6, 4),
/* 1011 */ V(6, 0, 4),
/* 1100 */ V(3, 5, 4),
/* 1101 */ V(5, 3, 4),
/* 1110 */ V(2, 5, 4),
/* 1111 */ V(5, 2, 4),
/* 0010 ... */
/* 0000 */ V(1, 5, 3), /* 48 */
/* 0001 */ V(1, 5, 3),
/* 0010 */ V(5, 1, 3),
/* 0011 */ V(5, 1, 3),
/* 0100 */ V(3, 4, 3),
/* 0101 */ V(3, 4, 3),
/* 0110 */ V(4, 3, 3),
/* 0111 */ V(4, 3, 3),
/* 1000 */ V(5, 0, 4),
/* 1001 */ V(0, 4, 4),
/* 1010 */ V(2, 4, 3),
/* 1011 */ V(2, 4, 3),
/* 1100 */ V(4, 2, 3),
/* 1101 */ V(4, 2, 3),
/* 1110 */ V(1, 4, 3),
/* 1111 */ V(1, 4, 3),
/* 0011 ... */
/* 00 */ V(3, 3, 2), /* 64 */
/* 01 */ V(4, 1, 2),
/* 10 */ V(2, 3, 2),
/* 11 */ V(3, 2, 2),
/* 0100 ... */
/* 000 */ V(4, 0, 3), /* 68 */
/* 001 */ V(0, 3, 3),
/* 010 */ V(3, 0, 2),
/* 011 */ V(3, 0, 2),
/* 100 */ V(1, 3, 1),
/* 101 */ V(1, 3, 1),
/* 110 */ V(1, 3, 1),
/* 111 */ V(1, 3, 1),
/* 0101 ... */
/* 0 */ V(3, 1, 1), /* 76 */
/* 1 */ V(2, 2, 1),
/* 1000 ... */
/* 0 */ V(0, 2, 1), /* 78 */
/* 1 */ V(2, 0, 1),
/* 0000 0000 ... */
/* 00 */ V(7, 7, 2), /* 80 */
/* 01 */ V(6, 7, 2),
/* 10 */ V(7, 6, 1),
/* 11 */ V(7, 6, 1),
/* 0000 0001 ... */
/* 0 */ V(5, 7, 1), /* 84 */
/* 1 */ V(7, 5, 1),
/* 0000 0010 ... */
/* 0 */ V(6, 6, 1), /* 86 */
/* 1 */ V(4, 7, 1),
/* 0000 0011 ... */
/* 0 */ V(7, 4, 1), /* 88 */
/* 1 */ V(6, 5, 1),
/* 0000 0110 ... */
/* 0 */ V(7, 3, 1), /* 90 */
/* 1 */ V(5, 5, 1),
/* 0000 1101 ... */
/* 0 */ V(0, 7, 1), /* 92 */
/* 1 */ V(7, 0, 1),
/* 0001 0011 ... */
/* 0 */ V(0, 6, 1), /* 94 */
/* 1 */ V(0, 5, 1)
};
static
struct huffpair const hufftab13[] = {
/* 0000 */ PTR(16, 4),
/* 0001 */ PTR(32, 4),
/* 0010 */ PTR(48, 4),
/* 0011 */ PTR(64, 2),
/* 0100 */ V(1, 1, 4),
/* 0101 */ V(0, 1, 4),
/* 0110 */ V(1, 0, 3),
/* 0111 */ V(1, 0, 3),
/* 1000 */ V(0, 0, 1),
/* 1001 */ V(0, 0, 1),
/* 1010 */ V(0, 0, 1),
/* 1011 */ V(0, 0, 1),
/* 1100 */ V(0, 0, 1),
/* 1101 */ V(0, 0, 1),
/* 1110 */ V(0, 0, 1),
/* 1111 */ V(0, 0, 1),
/* 0000 ... */
/* 0000 */ PTR(68, 4), /* 16 */
/* 0001 */ PTR(84, 4),
/* 0010 */ PTR(100, 4),
/* 0011 */ PTR(116, 4),
/* 0100 */ PTR(132, 4),
/* 0101 */ PTR(148, 4),
/* 0110 */ PTR(164, 3),
/* 0111 */ PTR(172, 3),
/* 1000 */ PTR(180, 3),
/* 1001 */ PTR(188, 3),
/* 1010 */ PTR(196, 3),
/* 1011 */ PTR(204, 3),
/* 1100 */ PTR(212, 1),
/* 1101 */ PTR(214, 2),
/* 1110 */ PTR(218, 3),
/* 1111 */ PTR(226, 1),
/* 0001 ... */
/* 0000 */ PTR(228, 2), /* 32 */
/* 0001 */ PTR(232, 2),
/* 0010 */ PTR(236, 2),
/* 0011 */ PTR(240, 2),
/* 0100 */ V(8, 1, 4),
/* 0101 */ PTR(244, 1),
/* 0110 */ PTR(246, 1),
/* 0111 */ PTR(248, 1),
/* 1000 */ PTR(250, 2),
/* 1001 */ PTR(254, 1),
/* 1010 */ V(1, 5, 4),
/* 1011 */ V(5, 1, 4),
/* 1100 */ PTR(256, 1),
/* 1101 */ PTR(258, 1),
/* 1110 */ PTR(260, 1),
/* 1111 */ V(1, 4, 4),
/* 0010 ... */
/* 0000 */ V(4, 1, 3), /* 48 */
/* 0001 */ V(4, 1, 3),
/* 0010 */ V(0, 4, 4),
/* 0011 */ V(4, 0, 4),
/* 0100 */ V(2, 3, 4),
/* 0101 */ V(3, 2, 4),
/* 0110 */ V(1, 3, 3),
/* 0111 */ V(1, 3, 3),
/* 1000 */ V(3, 1, 3),
/* 1001 */ V(3, 1, 3),
/* 1010 */ V(0, 3, 3),
/* 1011 */ V(0, 3, 3),
/* 1100 */ V(3, 0, 3),
/* 1101 */ V(3, 0, 3),
/* 1110 */ V(2, 2, 3),
/* 1111 */ V(2, 2, 3),
/* 0011 ... */
/* 00 */ V(1, 2, 2), /* 64 */
/* 01 */ V(2, 1, 2),
/* 10 */ V(0, 2, 2),
/* 11 */ V(2, 0, 2),
/* 0000 0000 ... */
/* 0000 */ PTR(262, 4), /* 68 */
/* 0001 */ PTR(278, 4),
/* 0010 */ PTR(294, 4),
/* 0011 */ PTR(310, 3),
/* 0100 */ PTR(318, 2),
/* 0101 */ PTR(322, 2),
/* 0110 */ PTR(326, 3),
/* 0111 */ PTR(334, 2),
/* 1000 */ PTR(338, 1),
/* 1001 */ PTR(340, 2),
/* 1010 */ PTR(344, 2),
/* 1011 */ PTR(348, 2),
/* 1100 */ PTR(352, 2),
/* 1101 */ PTR(356, 2),
/* 1110 */ V(1, 15, 4),
/* 1111 */ V(15, 1, 4),
/* 0000 0001 ... */
/* 0000 */ V(15, 0, 4), /* 84 */
/* 0001 */ PTR(360, 1),
/* 0010 */ PTR(362, 1),
/* 0011 */ PTR(364, 1),
/* 0100 */ V(14, 2, 4),
/* 0101 */ PTR(366, 1),
/* 0110 */ V(1, 14, 4),
/* 0111 */ V(14, 1, 4),
/* 1000 */ PTR(368, 1),
/* 1001 */ PTR(370, 1),
/* 1010 */ PTR(372, 1),
/* 1011 */ PTR(374, 1),
/* 1100 */ PTR(376, 1),
/* 1101 */ PTR(378, 1),
/* 1110 */ V(12, 6, 4),
/* 1111 */ V(3, 13, 4),
/* 0000 0010 ... */
/* 0000 */ PTR(380, 1), /* 100 */
/* 0001 */ V(2, 13, 4),
/* 0010 */ V(13, 2, 4),
/* 0011 */ V(1, 13, 4),
/* 0100 */ V(11, 7, 4),
/* 0101 */ PTR(382, 1),
/* 0110 */ PTR(384, 1),
/* 0111 */ V(12, 3, 4),
/* 1000 */ PTR(386, 1),
/* 1001 */ V(4, 11, 4),
/* 1010 */ V(13, 1, 3),
/* 1011 */ V(13, 1, 3),
/* 1100 */ V(0, 13, 4),
/* 1101 */ V(13, 0, 4),
/* 1110 */ V(8, 10, 4),
/* 1111 */ V(10, 8, 4),
/* 0000 0011 ... */
/* 0000 */ V(4, 12, 4), /* 116 */
/* 0001 */ V(12, 4, 4),
/* 0010 */ V(6, 11, 4),
/* 0011 */ V(11, 6, 4),
/* 0100 */ V(3, 12, 3),
/* 0101 */ V(3, 12, 3),
/* 0110 */ V(2, 12, 3),
/* 0111 */ V(2, 12, 3),
/* 1000 */ V(12, 2, 3),
/* 1001 */ V(12, 2, 3),
/* 1010 */ V(5, 11, 3),
/* 1011 */ V(5, 11, 3),
/* 1100 */ V(11, 5, 4),
/* 1101 */ V(8, 9, 4),
/* 1110 */ V(1, 12, 3),
/* 1111 */ V(1, 12, 3),
/* 0000 0100 ... */
/* 0000 */ V(12, 1, 3), /* 132 */
/* 0001 */ V(12, 1, 3),
/* 0010 */ V(9, 8, 4),
/* 0011 */ V(0, 12, 4),
/* 0100 */ V(12, 0, 3),
/* 0101 */ V(12, 0, 3),
/* 0110 */ V(11, 4, 4),
/* 0111 */ V(6, 10, 4),
/* 1000 */ V(10, 6, 4),
/* 1001 */ V(7, 9, 4),
/* 1010 */ V(3, 11, 3),
/* 1011 */ V(3, 11, 3),
/* 1100 */ V(11, 3, 3),
/* 1101 */ V(11, 3, 3),
/* 1110 */ V(8, 8, 4),
/* 1111 */ V(5, 10, 4),
/* 0000 0101 ... */
/* 0000 */ V(2, 11, 3), /* 148 */
/* 0001 */ V(2, 11, 3),
/* 0010 */ V(10, 5, 4),
/* 0011 */ V(6, 9, 4),
/* 0100 */ V(10, 4, 3),
/* 0101 */ V(10, 4, 3),
/* 0110 */ V(7, 8, 4),
/* 0111 */ V(8, 7, 4),
/* 1000 */ V(9, 4, 3),
/* 1001 */ V(9, 4, 3),
/* 1010 */ V(7, 7, 4),
/* 1011 */ V(7, 6, 4),
/* 1100 */ V(11, 2, 2),
/* 1101 */ V(11, 2, 2),
/* 1110 */ V(11, 2, 2),
/* 1111 */ V(11, 2, 2),
/* 0000 0110 ... */
/* 000 */ V(1, 11, 2), /* 164 */
/* 001 */ V(1, 11, 2),
/* 010 */ V(11, 1, 2),
/* 011 */ V(11, 1, 2),
/* 100 */ V(0, 11, 3),
/* 101 */ V(11, 0, 3),
/* 110 */ V(9, 6, 3),
/* 111 */ V(4, 10, 3),
/* 0000 0111 ... */
/* 000 */ V(3, 10, 3), /* 172 */
/* 001 */ V(10, 3, 3),
/* 010 */ V(5, 9, 3),
/* 011 */ V(9, 5, 3),
/* 100 */ V(2, 10, 2),
/* 101 */ V(2, 10, 2),
/* 110 */ V(10, 2, 2),
/* 111 */ V(10, 2, 2),
/* 0000 1000 ... */
/* 000 */ V(1, 10, 2), /* 180 */
/* 001 */ V(1, 10, 2),
/* 010 */ V(10, 1, 2),
/* 011 */ V(10, 1, 2),
/* 100 */ V(0, 10, 3),
/* 101 */ V(6, 8, 3),
/* 110 */ V(10, 0, 2),
/* 111 */ V(10, 0, 2),
/* 0000 1001 ... */
/* 000 */ V(8, 6, 3), /* 188 */
/* 001 */ V(4, 9, 3),
/* 010 */ V(9, 3, 2),
/* 011 */ V(9, 3, 2),
/* 100 */ V(3, 9, 3),
/* 101 */ V(5, 8, 3),
/* 110 */ V(8, 5, 3),
/* 111 */ V(6, 7, 3),
/* 0000 1010 ... */
/* 000 */ V(2, 9, 2), /* 196 */
/* 001 */ V(2, 9, 2),
/* 010 */ V(9, 2, 2),
/* 011 */ V(9, 2, 2),
/* 100 */ V(5, 7, 3),
/* 101 */ V(7, 5, 3),
/* 110 */ V(3, 8, 2),
/* 111 */ V(3, 8, 2),
/* 0000 1011 ... */
/* 000 */ V(8, 3, 2), /* 204 */
/* 001 */ V(8, 3, 2),
/* 010 */ V(6, 6, 3),
/* 011 */ V(4, 7, 3),
/* 100 */ V(7, 4, 3),
/* 101 */ V(5, 6, 3),
/* 110 */ V(6, 5, 3),
/* 111 */ V(7, 3, 3),
/* 0000 1100 ... */
/* 0 */ V(1, 9, 1), /* 212 */
/* 1 */ V(9, 1, 1),
/* 0000 1101 ... */
/* 00 */ V(0, 9, 2), /* 214 */
/* 01 */ V(9, 0, 2),
/* 10 */ V(4, 8, 2),
/* 11 */ V(8, 4, 2),
/* 0000 1110 ... */
/* 000 */ V(7, 2, 2), /* 218 */
/* 001 */ V(7, 2, 2),
/* 010 */ V(4, 6, 3),
/* 011 */ V(6, 4, 3),
/* 100 */ V(2, 8, 1),
/* 101 */ V(2, 8, 1),
/* 110 */ V(2, 8, 1),
/* 111 */ V(2, 8, 1),
/* 0000 1111 ... */
/* 0 */ V(8, 2, 1), /* 226 */
/* 1 */ V(1, 8, 1),
/* 0001 0000 ... */
/* 00 */ V(3, 7, 2), /* 228 */
/* 01 */ V(2, 7, 2),
/* 10 */ V(1, 7, 1),
/* 11 */ V(1, 7, 1),
/* 0001 0001 ... */
/* 00 */ V(7, 1, 1), /* 232 */
/* 01 */ V(7, 1, 1),
/* 10 */ V(5, 5, 2),
/* 11 */ V(0, 7, 2),
/* 0001 0010 ... */
/* 00 */ V(7, 0, 2), /* 236 */
/* 01 */ V(3, 6, 2),
/* 10 */ V(6, 3, 2),
/* 11 */ V(4, 5, 2),
/* 0001 0011 ... */
/* 00 */ V(5, 4, 2), /* 240 */
/* 01 */ V(2, 6, 2),
/* 10 */ V(6, 2, 2),
/* 11 */ V(3, 5, 2),
/* 0001 0101 ... */
/* 0 */ V(0, 8, 1), /* 244 */
/* 1 */ V(8, 0, 1),
/* 0001 0110 ... */
/* 0 */ V(1, 6, 1), /* 246 */
/* 1 */ V(6, 1, 1),
/* 0001 0111 ... */
/* 0 */ V(0, 6, 1), /* 248 */
/* 1 */ V(6, 0, 1),
/* 0001 1000 ... */
/* 00 */ V(5, 3, 2), /* 250 */
/* 01 */ V(4, 4, 2),
/* 10 */ V(2, 5, 1),
/* 11 */ V(2, 5, 1),
/* 0001 1001 ... */
/* 0 */ V(5, 2, 1), /* 254 */
/* 1 */ V(0, 5, 1),
/* 0001 1100 ... */
/* 0 */ V(3, 4, 1), /* 256 */
/* 1 */ V(4, 3, 1),
/* 0001 1101 ... */
/* 0 */ V(5, 0, 1), /* 258 */
/* 1 */ V(2, 4, 1),
/* 0001 1110 ... */
/* 0 */ V(4, 2, 1), /* 260 */
/* 1 */ V(3, 3, 1),
/* 0000 0000 0000 ... */
/* 0000 */ PTR(388, 3), /* 262 */
/* 0001 */ V(15, 15, 4),
/* 0010 */ V(14, 15, 4),
/* 0011 */ V(13, 15, 4),
/* 0100 */ V(14, 14, 4),
/* 0101 */ V(12, 15, 4),
/* 0110 */ V(13, 14, 4),
/* 0111 */ V(11, 15, 4),
/* 1000 */ V(15, 11, 4),
/* 1001 */ V(12, 14, 4),
/* 1010 */ V(13, 12, 4),
/* 1011 */ PTR(396, 1),
/* 1100 */ V(14, 12, 3),
/* 1101 */ V(14, 12, 3),
/* 1110 */ V(13, 13, 3),
/* 1111 */ V(13, 13, 3),
/* 0000 0000 0001 ... */
/* 0000 */ V(15, 10, 4), /* 278 */
/* 0001 */ V(12, 13, 4),
/* 0010 */ V(11, 14, 3),
/* 0011 */ V(11, 14, 3),
/* 0100 */ V(14, 11, 3),
/* 0101 */ V(14, 11, 3),
/* 0110 */ V(9, 15, 3),
/* 0111 */ V(9, 15, 3),
/* 1000 */ V(15, 9, 3),
/* 1001 */ V(15, 9, 3),
/* 1010 */ V(14, 10, 3),
/* 1011 */ V(14, 10, 3),
/* 1100 */ V(11, 13, 3),
/* 1101 */ V(11, 13, 3),
/* 1110 */ V(13, 11, 3),
/* 1111 */ V(13, 11, 3),
/* 0000 0000 0010 ... */
/* 0000 */ V(8, 15, 3), /* 294 */
/* 0001 */ V(8, 15, 3),
/* 0010 */ V(15, 8, 3),
/* 0011 */ V(15, 8, 3),
/* 0100 */ V(12, 12, 3),
/* 0101 */ V(12, 12, 3),
/* 0110 */ V(10, 14, 4),
/* 0111 */ V(9, 14, 4),
/* 1000 */ V(8, 14, 3),
/* 1001 */ V(8, 14, 3),
/* 1010 */ V(7, 15, 4),
/* 1011 */ V(7, 14, 4),
/* 1100 */ V(15, 7, 2),
/* 1101 */ V(15, 7, 2),
/* 1110 */ V(15, 7, 2),
/* 1111 */ V(15, 7, 2),
/* 0000 0000 0011 ... */
/* 000 */ V(13, 10, 2), /* 310 */
/* 001 */ V(13, 10, 2),
/* 010 */ V(10, 13, 3),
/* 011 */ V(11, 12, 3),
/* 100 */ V(12, 11, 3),
/* 101 */ V(15, 6, 3),
/* 110 */ V(6, 15, 2),
/* 111 */ V(6, 15, 2),
/* 0000 0000 0100 ... */
/* 00 */ V(14, 8, 2), /* 318 */
/* 01 */ V(5, 15, 2),
/* 10 */ V(9, 13, 2),
/* 11 */ V(13, 9, 2),
/* 0000 0000 0101 ... */
/* 00 */ V(15, 5, 2), /* 322 */
/* 01 */ V(14, 7, 2),
/* 10 */ V(10, 12, 2),
/* 11 */ V(11, 11, 2),
/* 0000 0000 0110 ... */
/* 000 */ V(4, 15, 2), /* 326 */
/* 001 */ V(4, 15, 2),
/* 010 */ V(15, 4, 2),
/* 011 */ V(15, 4, 2),
/* 100 */ V(12, 10, 3),
/* 101 */ V(14, 6, 3),
/* 110 */ V(15, 3, 2),
/* 111 */ V(15, 3, 2),
/* 0000 0000 0111 ... */
/* 00 */ V(3, 15, 1), /* 334 */
/* 01 */ V(3, 15, 1),
/* 10 */ V(8, 13, 2),
/* 11 */ V(13, 8, 2),
/* 0000 0000 1000 ... */
/* 0 */ V(2, 15, 1), /* 338 */
/* 1 */ V(15, 2, 1),
/* 0000 0000 1001 ... */
/* 00 */ V(6, 14, 2), /* 340 */
/* 01 */ V(9, 12, 2),
/* 10 */ V(0, 15, 1),
/* 11 */ V(0, 15, 1),
/* 0000 0000 1010 ... */
/* 00 */ V(12, 9, 2), /* 344 */
/* 01 */ V(5, 14, 2),
/* 10 */ V(10, 11, 1),
/* 11 */ V(10, 11, 1),
/* 0000 0000 1011 ... */
/* 00 */ V(7, 13, 2), /* 348 */
/* 01 */ V(13, 7, 2),
/* 10 */ V(4, 14, 1),
/* 11 */ V(4, 14, 1),
/* 0000 0000 1100 ... */
/* 00 */ V(12, 8, 2), /* 352 */
/* 01 */ V(13, 6, 2),
/* 10 */ V(3, 14, 1),
/* 11 */ V(3, 14, 1),
/* 0000 0000 1101 ... */
/* 00 */ V(11, 9, 1), /* 356 */
/* 01 */ V(11, 9, 1),
/* 10 */ V(9, 11, 2),
/* 11 */ V(10, 10, 2),
/* 0000 0001 0001 ... */
/* 0 */ V(11, 10, 1), /* 360 */
/* 1 */ V(14, 5, 1),
/* 0000 0001 0010 ... */
/* 0 */ V(14, 4, 1), /* 362 */
/* 1 */ V(8, 12, 1),
/* 0000 0001 0011 ... */
/* 0 */ V(6, 13, 1), /* 364 */
/* 1 */ V(14, 3, 1),
/* 0000 0001 0101 ... */
/* 0 */ V(2, 14, 1), /* 366 */
/* 1 */ V(0, 14, 1),
/* 0000 0001 1000 ... */
/* 0 */ V(14, 0, 1), /* 368 */
/* 1 */ V(5, 13, 1),
/* 0000 0001 1001 ... */
/* 0 */ V(13, 5, 1), /* 370 */
/* 1 */ V(7, 12, 1),
/* 0000 0001 1010 ... */
/* 0 */ V(12, 7, 1), /* 372 */
/* 1 */ V(4, 13, 1),
/* 0000 0001 1011 ... */
/* 0 */ V(8, 11, 1), /* 374 */
/* 1 */ V(11, 8, 1),
/* 0000 0001 1100 ... */
/* 0 */ V(13, 4, 1), /* 376 */
/* 1 */ V(9, 10, 1),
/* 0000 0001 1101 ... */
/* 0 */ V(10, 9, 1), /* 378 */
/* 1 */ V(6, 12, 1),
/* 0000 0010 0000 ... */
/* 0 */ V(13, 3, 1), /* 380 */
/* 1 */ V(7, 11, 1),
/* 0000 0010 0101 ... */
/* 0 */ V(5, 12, 1), /* 382 */
/* 1 */ V(12, 5, 1),
/* 0000 0010 0110 ... */
/* 0 */ V(9, 9, 1), /* 384 */
/* 1 */ V(7, 10, 1),
/* 0000 0010 1000 ... */
/* 0 */ V(10, 7, 1), /* 386 */
/* 1 */ V(9, 7, 1),
/* 0000 0000 0000 0000 ... */
/* 000 */ V(15, 14, 3), /* 388 */
/* 001 */ V(15, 12, 3),
/* 010 */ V(15, 13, 2),
/* 011 */ V(15, 13, 2),
/* 100 */ V(14, 13, 1),
/* 101 */ V(14, 13, 1),
/* 110 */ V(14, 13, 1),
/* 111 */ V(14, 13, 1),
/* 0000 0000 0000 1011 ... */
/* 0 */ V(10, 15, 1), /* 396 */
/* 1 */ V(14, 9, 1)
};
static
struct huffpair const hufftab15[] = {
/* 0000 */ PTR(16, 4),
/* 0001 */ PTR(32, 4),
/* 0010 */ PTR(48, 4),
/* 0011 */ PTR(64, 4),
/* 0100 */ PTR(80, 4),
/* 0101 */ PTR(96, 3),
/* 0110 */ PTR(104, 3),
/* 0111 */ PTR(112, 2),
/* 1000 */ PTR(116, 1),
/* 1001 */ PTR(118, 1),
/* 1010 */ V(1, 1, 3),
/* 1011 */ V(1, 1, 3),
/* 1100 */ V(0, 1, 4),
/* 1101 */ V(1, 0, 4),
/* 1110 */ V(0, 0, 3),
/* 1111 */ V(0, 0, 3),
/* 0000 ... */
/* 0000 */ PTR(120, 4), /* 16 */
/* 0001 */ PTR(136, 4),
/* 0010 */ PTR(152, 4),
/* 0011 */ PTR(168, 4),
/* 0100 */ PTR(184, 4),
/* 0101 */ PTR(200, 3),
/* 0110 */ PTR(208, 3),
/* 0111 */ PTR(216, 4),
/* 1000 */ PTR(232, 3),
/* 1001 */ PTR(240, 3),
/* 1010 */ PTR(248, 3),
/* 1011 */ PTR(256, 3),
/* 1100 */ PTR(264, 2),
/* 1101 */ PTR(268, 3),
/* 1110 */ PTR(276, 3),
/* 1111 */ PTR(284, 2),
/* 0001 ... */
/* 0000 */ PTR(288, 2), /* 32 */
/* 0001 */ PTR(292, 2),
/* 0010 */ PTR(296, 2),
/* 0011 */ PTR(300, 2),
/* 0100 */ PTR(304, 2),
/* 0101 */ PTR(308, 2),
/* 0110 */ PTR(312, 2),
/* 0111 */ PTR(316, 2),
/* 1000 */ PTR(320, 1),
/* 1001 */ PTR(322, 1),
/* 1010 */ PTR(324, 1),
/* 1011 */ PTR(326, 2),
/* 1100 */ PTR(330, 1),
/* 1101 */ PTR(332, 1),
/* 1110 */ PTR(334, 2),
/* 1111 */ PTR(338, 1),
/* 0010 ... */
/* 0000 */ PTR(340, 1), /* 48 */
/* 0001 */ PTR(342, 1),
/* 0010 */ V(9, 1, 4),
/* 0011 */ PTR(344, 1),
/* 0100 */ PTR(346, 1),
/* 0101 */ PTR(348, 1),
/* 0110 */ PTR(350, 1),
/* 0111 */ PTR(352, 1),
/* 1000 */ V(2, 8, 4),
/* 1001 */ V(8, 2, 4),
/* 1010 */ V(1, 8, 4),
/* 1011 */ V(8, 1, 4),
/* 1100 */ PTR(354, 1),
/* 1101 */ PTR(356, 1),
/* 1110 */ PTR(358, 1),
/* 1111 */ PTR(360, 1),
/* 0011 ... */
/* 0000 */ V(2, 7, 4), /* 64 */
/* 0001 */ V(7, 2, 4),
/* 0010 */ V(6, 4, 4),
/* 0011 */ V(1, 7, 4),
/* 0100 */ V(5, 5, 4),
/* 0101 */ V(7, 1, 4),
/* 0110 */ PTR(362, 1),
/* 0111 */ V(3, 6, 4),
/* 1000 */ V(6, 3, 4),
/* 1001 */ V(4, 5, 4),
/* 1010 */ V(5, 4, 4),
/* 1011 */ V(2, 6, 4),
/* 1100 */ V(6, 2, 4),
/* 1101 */ V(1, 6, 4),
/* 1110 */ PTR(364, 1),
/* 1111 */ V(3, 5, 4),
/* 0100 ... */
/* 0000 */ V(6, 1, 3), /* 80 */
/* 0001 */ V(6, 1, 3),
/* 0010 */ V(5, 3, 4),
/* 0011 */ V(4, 4, 4),
/* 0100 */ V(2, 5, 3),
/* 0101 */ V(2, 5, 3),
/* 0110 */ V(5, 2, 3),
/* 0111 */ V(5, 2, 3),
/* 1000 */ V(1, 5, 3),
/* 1001 */ V(1, 5, 3),
/* 1010 */ V(5, 1, 3),
/* 1011 */ V(5, 1, 3),
/* 1100 */ V(0, 5, 4),
/* 1101 */ V(5, 0, 4),
/* 1110 */ V(3, 4, 3),
/* 1111 */ V(3, 4, 3),
/* 0101 ... */
/* 000 */ V(4, 3, 3), /* 96 */
/* 001 */ V(2, 4, 3),
/* 010 */ V(4, 2, 3),
/* 011 */ V(3, 3, 3),
/* 100 */ V(4, 1, 2),
/* 101 */ V(4, 1, 2),
/* 110 */ V(1, 4, 3),
/* 111 */ V(0, 4, 3),
/* 0110 ... */
/* 000 */ V(2, 3, 2), /* 104 */
/* 001 */ V(2, 3, 2),
/* 010 */ V(3, 2, 2),
/* 011 */ V(3, 2, 2),
/* 100 */ V(4, 0, 3),
/* 101 */ V(0, 3, 3),
/* 110 */ V(1, 3, 2),
/* 111 */ V(1, 3, 2),
/* 0111 ... */
/* 00 */ V(3, 1, 2), /* 112 */
/* 01 */ V(3, 0, 2),
/* 10 */ V(2, 2, 1),
/* 11 */ V(2, 2, 1),
/* 1000 ... */
/* 0 */ V(1, 2, 1), /* 116 */
/* 1 */ V(2, 1, 1),
/* 1001 ... */
/* 0 */ V(0, 2, 1), /* 118 */
/* 1 */ V(2, 0, 1),
/* 0000 0000 ... */
/* 0000 */ PTR(366, 1), /* 120 */
/* 0001 */ PTR(368, 1),
/* 0010 */ V(14, 14, 4),
/* 0011 */ PTR(370, 1),
/* 0100 */ PTR(372, 1),
/* 0101 */ PTR(374, 1),
/* 0110 */ V(15, 11, 4),
/* 0111 */ PTR(376, 1),
/* 1000 */ V(13, 13, 4),
/* 1001 */ V(10, 15, 4),
/* 1010 */ V(15, 10, 4),
/* 1011 */ V(11, 14, 4),
/* 1100 */ V(14, 11, 4),
/* 1101 */ V(12, 13, 4),
/* 1110 */ V(13, 12, 4),
/* 1111 */ V(9, 15, 4),
/* 0000 0001 ... */
/* 0000 */ V(15, 9, 4), /* 136 */
/* 0001 */ V(14, 10, 4),
/* 0010 */ V(11, 13, 4),
/* 0011 */ V(13, 11, 4),
/* 0100 */ V(8, 15, 4),
/* 0101 */ V(15, 8, 4),
/* 0110 */ V(12, 12, 4),
/* 0111 */ V(9, 14, 4),
/* 1000 */ V(14, 9, 4),
/* 1001 */ V(7, 15, 4),
/* 1010 */ V(15, 7, 4),
/* 1011 */ V(10, 13, 4),
/* 1100 */ V(13, 10, 4),
/* 1101 */ V(11, 12, 4),
/* 1110 */ V(6, 15, 4),
/* 1111 */ PTR(378, 1),
/* 0000 0010 ... */
/* 0000 */ V(12, 11, 3), /* 152 */
/* 0001 */ V(12, 11, 3),
/* 0010 */ V(15, 6, 3),
/* 0011 */ V(15, 6, 3),
/* 0100 */ V(8, 14, 4),
/* 0101 */ V(14, 8, 4),
/* 0110 */ V(5, 15, 4),
/* 0111 */ V(9, 13, 4),
/* 1000 */ V(15, 5, 3),
/* 1001 */ V(15, 5, 3),
/* 1010 */ V(7, 14, 3),
/* 1011 */ V(7, 14, 3),
/* 1100 */ V(14, 7, 3),
/* 1101 */ V(14, 7, 3),
/* 1110 */ V(10, 12, 3),
/* 1111 */ V(10, 12, 3),
/* 0000 0011 ... */
/* 0000 */ V(12, 10, 3), /* 168 */
/* 0001 */ V(12, 10, 3),
/* 0010 */ V(11, 11, 3),
/* 0011 */ V(11, 11, 3),
/* 0100 */ V(13, 9, 4),
/* 0101 */ V(8, 13, 4),
/* 0110 */ V(4, 15, 3),
/* 0111 */ V(4, 15, 3),
/* 1000 */ V(15, 4, 3),
/* 1001 */ V(15, 4, 3),
/* 1010 */ V(3, 15, 3),
/* 1011 */ V(3, 15, 3),
/* 1100 */ V(15, 3, 3),
/* 1101 */ V(15, 3, 3),
/* 1110 */ V(13, 8, 3),
/* 1111 */ V(13, 8, 3),
/* 0000 0100 ... */
/* 0000 */ V(14, 6, 3), /* 184 */
/* 0001 */ V(14, 6, 3),
/* 0010 */ V(2, 15, 3),
/* 0011 */ V(2, 15, 3),
/* 0100 */ V(15, 2, 3),
/* 0101 */ V(15, 2, 3),
/* 0110 */ V(6, 14, 4),
/* 0111 */ V(15, 0, 4),
/* 1000 */ V(1, 15, 3),
/* 1001 */ V(1, 15, 3),
/* 1010 */ V(15, 1, 3),
/* 1011 */ V(15, 1, 3),
/* 1100 */ V(9, 12, 3),
/* 1101 */ V(9, 12, 3),
/* 1110 */ V(12, 9, 3),
/* 1111 */ V(12, 9, 3),
/* 0000 0101 ... */
/* 000 */ V(5, 14, 3), /* 200 */
/* 001 */ V(10, 11, 3),
/* 010 */ V(11, 10, 3),
/* 011 */ V(14, 5, 3),
/* 100 */ V(7, 13, 3),
/* 101 */ V(13, 7, 3),
/* 110 */ V(4, 14, 3),
/* 111 */ V(14, 4, 3),
/* 0000 0110 ... */
/* 000 */ V(8, 12, 3), /* 208 */
/* 001 */ V(12, 8, 3),
/* 010 */ V(3, 14, 3),
/* 011 */ V(6, 13, 3),
/* 100 */ V(13, 6, 3),
/* 101 */ V(14, 3, 3),
/* 110 */ V(9, 11, 3),
/* 111 */ V(11, 9, 3),
/* 0000 0111 ... */
/* 0000 */ V(2, 14, 3), /* 216 */
/* 0001 */ V(2, 14, 3),
/* 0010 */ V(10, 10, 3),
/* 0011 */ V(10, 10, 3),
/* 0100 */ V(14, 2, 3),
/* 0101 */ V(14, 2, 3),
/* 0110 */ V(1, 14, 3),
/* 0111 */ V(1, 14, 3),
/* 1000 */ V(14, 1, 3),
/* 1001 */ V(14, 1, 3),
/* 1010 */ V(0, 14, 4),
/* 1011 */ V(14, 0, 4),
/* 1100 */ V(5, 13, 3),
/* 1101 */ V(5, 13, 3),
/* 1110 */ V(13, 5, 3),
/* 1111 */ V(13, 5, 3),
/* 0000 1000 ... */
/* 000 */ V(7, 12, 3), /* 232 */
/* 001 */ V(12, 7, 3),
/* 010 */ V(4, 13, 3),
/* 011 */ V(8, 11, 3),
/* 100 */ V(13, 4, 2),
/* 101 */ V(13, 4, 2),
/* 110 */ V(11, 8, 3),
/* 111 */ V(9, 10, 3),
/* 0000 1001 ... */
/* 000 */ V(10, 9, 3), /* 240 */
/* 001 */ V(6, 12, 3),
/* 010 */ V(12, 6, 3),
/* 011 */ V(3, 13, 3),
/* 100 */ V(13, 3, 2),
/* 101 */ V(13, 3, 2),
/* 110 */ V(13, 2, 2),
/* 111 */ V(13, 2, 2),
/* 0000 1010 ... */
/* 000 */ V(2, 13, 3), /* 248 */
/* 001 */ V(0, 13, 3),
/* 010 */ V(1, 13, 2),
/* 011 */ V(1, 13, 2),
/* 100 */ V(7, 11, 2),
/* 101 */ V(7, 11, 2),
/* 110 */ V(11, 7, 2),
/* 111 */ V(11, 7, 2),
/* 0000 1011 ... */
/* 000 */ V(13, 1, 2), /* 256 */
/* 001 */ V(13, 1, 2),
/* 010 */ V(5, 12, 3),
/* 011 */ V(13, 0, 3),
/* 100 */ V(12, 5, 2),
/* 101 */ V(12, 5, 2),
/* 110 */ V(8, 10, 2),
/* 111 */ V(8, 10, 2),
/* 0000 1100 ... */
/* 00 */ V(10, 8, 2), /* 264 */
/* 01 */ V(4, 12, 2),
/* 10 */ V(12, 4, 2),
/* 11 */ V(6, 11, 2),
/* 0000 1101 ... */
/* 000 */ V(11, 6, 2), /* 268 */
/* 001 */ V(11, 6, 2),
/* 010 */ V(9, 9, 3),
/* 011 */ V(0, 12, 3),
/* 100 */ V(3, 12, 2),
/* 101 */ V(3, 12, 2),
/* 110 */ V(12, 3, 2),
/* 111 */ V(12, 3, 2),
/* 0000 1110 ... */
/* 000 */ V(7, 10, 2), /* 276 */
/* 001 */ V(7, 10, 2),
/* 010 */ V(10, 7, 2),
/* 011 */ V(10, 7, 2),
/* 100 */ V(10, 6, 2),
/* 101 */ V(10, 6, 2),
/* 110 */ V(12, 0, 3),
/* 111 */ V(0, 11, 3),
/* 0000 1111 ... */
/* 00 */ V(12, 2, 1), /* 284 */
/* 01 */ V(12, 2, 1),
/* 10 */ V(2, 12, 2),
/* 11 */ V(5, 11, 2),
/* 0001 0000 ... */
/* 00 */ V(11, 5, 2), /* 288 */
/* 01 */ V(1, 12, 2),
/* 10 */ V(8, 9, 2),
/* 11 */ V(9, 8, 2),
/* 0001 0001 ... */
/* 00 */ V(12, 1, 2), /* 292 */
/* 01 */ V(4, 11, 2),
/* 10 */ V(11, 4, 2),
/* 11 */ V(6, 10, 2),
/* 0001 0010 ... */
/* 00 */ V(3, 11, 2), /* 296 */
/* 01 */ V(7, 9, 2),
/* 10 */ V(11, 3, 1),
/* 11 */ V(11, 3, 1),
/* 0001 0011 ... */
/* 00 */ V(9, 7, 2), /* 300 */
/* 01 */ V(8, 8, 2),
/* 10 */ V(2, 11, 2),
/* 11 */ V(5, 10, 2),
/* 0001 0100 ... */
/* 00 */ V(11, 2, 1), /* 304 */
/* 01 */ V(11, 2, 1),
/* 10 */ V(10, 5, 2),
/* 11 */ V(1, 11, 2),
/* 0001 0101 ... */
/* 00 */ V(11, 1, 1), /* 308 */
/* 01 */ V(11, 1, 1),
/* 10 */ V(11, 0, 2),
/* 11 */ V(6, 9, 2),
/* 0001 0110 ... */
/* 00 */ V(9, 6, 2), /* 312 */
/* 01 */ V(4, 10, 2),
/* 10 */ V(10, 4, 2),
/* 11 */ V(7, 8, 2),
/* 0001 0111 ... */
/* 00 */ V(8, 7, 2), /* 316 */
/* 01 */ V(3, 10, 2),
/* 10 */ V(10, 3, 1),
/* 11 */ V(10, 3, 1),
/* 0001 1000 ... */
/* 0 */ V(5, 9, 1), /* 320 */
/* 1 */ V(9, 5, 1),
/* 0001 1001 ... */
/* 0 */ V(2, 10, 1), /* 322 */
/* 1 */ V(10, 2, 1),
/* 0001 1010 ... */
/* 0 */ V(1, 10, 1), /* 324 */
/* 1 */ V(10, 1, 1),
/* 0001 1011 ... */
/* 00 */ V(0, 10, 2), /* 326 */
/* 01 */ V(10, 0, 2),
/* 10 */ V(6, 8, 1),
/* 11 */ V(6, 8, 1),
/* 0001 1100 ... */
/* 0 */ V(8, 6, 1), /* 330 */
/* 1 */ V(4, 9, 1),
/* 0001 1101 ... */
/* 0 */ V(9, 4, 1), /* 332 */
/* 1 */ V(3, 9, 1),
/* 0001 1110 ... */
/* 00 */ V(9, 3, 1), /* 334 */
/* 01 */ V(9, 3, 1),
/* 10 */ V(7, 7, 2),
/* 11 */ V(0, 9, 2),
/* 0001 1111 ... */
/* 0 */ V(5, 8, 1), /* 338 */
/* 1 */ V(8, 5, 1),
/* 0010 0000 ... */
/* 0 */ V(2, 9, 1), /* 340 */
/* 1 */ V(6, 7, 1),
/* 0010 0001 ... */
/* 0 */ V(7, 6, 1), /* 342 */
/* 1 */ V(9, 2, 1),
/* 0010 0011 ... */
/* 0 */ V(1, 9, 1), /* 344 */
/* 1 */ V(9, 0, 1),
/* 0010 0100 ... */
/* 0 */ V(4, 8, 1), /* 346 */
/* 1 */ V(8, 4, 1),
/* 0010 0101 ... */
/* 0 */ V(5, 7, 1), /* 348 */
/* 1 */ V(7, 5, 1),
/* 0010 0110 ... */
/* 0 */ V(3, 8, 1), /* 350 */
/* 1 */ V(8, 3, 1),
/* 0010 0111 ... */
/* 0 */ V(6, 6, 1), /* 352 */
/* 1 */ V(4, 7, 1),
/* 0010 1100 ... */
/* 0 */ V(7, 4, 1), /* 354 */
/* 1 */ V(0, 8, 1),
/* 0010 1101 ... */
/* 0 */ V(8, 0, 1), /* 356 */
/* 1 */ V(5, 6, 1),
/* 0010 1110 ... */
/* 0 */ V(6, 5, 1), /* 358 */
/* 1 */ V(3, 7, 1),
/* 0010 1111 ... */
/* 0 */ V(7, 3, 1), /* 360 */
/* 1 */ V(4, 6, 1),
/* 0011 0110 ... */
/* 0 */ V(0, 7, 1), /* 362 */
/* 1 */ V(7, 0, 1),
/* 0011 1110 ... */
/* 0 */ V(0, 6, 1), /* 364 */
/* 1 */ V(6, 0, 1),
/* 0000 0000 0000 ... */
/* 0 */ V(15, 15, 1), /* 366 */
/* 1 */ V(14, 15, 1),
/* 0000 0000 0001 ... */
/* 0 */ V(15, 14, 1), /* 368 */
/* 1 */ V(13, 15, 1),
/* 0000 0000 0011 ... */
/* 0 */ V(15, 13, 1), /* 370 */
/* 1 */ V(12, 15, 1),
/* 0000 0000 0100 ... */
/* 0 */ V(15, 12, 1), /* 372 */
/* 1 */ V(13, 14, 1),
/* 0000 0000 0101 ... */
/* 0 */ V(14, 13, 1), /* 374 */
/* 1 */ V(11, 15, 1),
/* 0000 0000 0111 ... */
/* 0 */ V(12, 14, 1), /* 376 */
/* 1 */ V(14, 12, 1),
/* 0000 0001 1111 ... */
/* 0 */ V(10, 14, 1), /* 378 */
/* 1 */ V(0, 15, 1)
};
static
struct huffpair const hufftab16[] = {
/* 0000 */ PTR(16, 4),
/* 0001 */ PTR(32, 4),
/* 0010 */ PTR(48, 4),
/* 0011 */ PTR(64, 2),
/* 0100 */ V(1, 1, 4),
/* 0101 */ V(0, 1, 4),
/* 0110 */ V(1, 0, 3),
/* 0111 */ V(1, 0, 3),
/* 1000 */ V(0, 0, 1),
/* 1001 */ V(0, 0, 1),
/* 1010 */ V(0, 0, 1),
/* 1011 */ V(0, 0, 1),
/* 1100 */ V(0, 0, 1),
/* 1101 */ V(0, 0, 1),
/* 1110 */ V(0, 0, 1),
/* 1111 */ V(0, 0, 1),
/* 0000 ... */
/* 0000 */ PTR(68, 3), /* 16 */
/* 0001 */ PTR(76, 3),
/* 0010 */ PTR(84, 2),
/* 0011 */ V(15, 15, 4),
/* 0100 */ PTR(88, 2),
/* 0101 */ PTR(92, 1),
/* 0110 */ PTR(94, 4),
/* 0111 */ V(15, 2, 4),
/* 1000 */ PTR(110, 1),
/* 1001 */ V(1, 15, 4),
/* 1010 */ V(15, 1, 4),
/* 1011 */ PTR(112, 4),
/* 1100 */ PTR(128, 4),
/* 1101 */ PTR(144, 4),
/* 1110 */ PTR(160, 4),
/* 1111 */ PTR(176, 4),
/* 0001 ... */
/* 0000 */ PTR(192, 4), /* 32 */
/* 0001 */ PTR(208, 3),
/* 0010 */ PTR(216, 3),
/* 0011 */ PTR(224, 3),
/* 0100 */ PTR(232, 3),
/* 0101 */ PTR(240, 3),
/* 0110 */ PTR(248, 3),
/* 0111 */ PTR(256, 3),
/* 1000 */ PTR(264, 2),
/* 1001 */ PTR(268, 2),
/* 1010 */ PTR(272, 1),
/* 1011 */ PTR(274, 2),
/* 1100 */ PTR(278, 2),
/* 1101 */ PTR(282, 1),
/* 1110 */ V(5, 1, 4),
/* 1111 */ PTR(284, 1),
/* 0010 ... */
/* 0000 */ PTR(286, 1), /* 48 */
/* 0001 */ PTR(288, 1),
/* 0010 */ PTR(290, 1),
/* 0011 */ V(1, 4, 4),
/* 0100 */ V(4, 1, 4),
/* 0101 */ PTR(292, 1),
/* 0110 */ V(2, 3, 4),
/* 0111 */ V(3, 2, 4),
/* 1000 */ V(1, 3, 3),
/* 1001 */ V(1, 3, 3),
/* 1010 */ V(3, 1, 3),
/* 1011 */ V(3, 1, 3),
/* 1100 */ V(0, 3, 4),
/* 1101 */ V(3, 0, 4),
/* 1110 */ V(2, 2, 3),
/* 1111 */ V(2, 2, 3),
/* 0011 ... */
/* 00 */ V(1, 2, 2), /* 64 */
/* 01 */ V(2, 1, 2),
/* 10 */ V(0, 2, 2),
/* 11 */ V(2, 0, 2),
/* 0000 0000 ... */
/* 000 */ V(14, 15, 3), /* 68 */
/* 001 */ V(15, 14, 3),
/* 010 */ V(13, 15, 3),
/* 011 */ V(15, 13, 3),
/* 100 */ V(12, 15, 3),
/* 101 */ V(15, 12, 3),
/* 110 */ V(11, 15, 3),
/* 111 */ V(15, 11, 3),
/* 0000 0001 ... */
/* 000 */ V(10, 15, 2), /* 76 */
/* 001 */ V(10, 15, 2),
/* 010 */ V(15, 10, 3),
/* 011 */ V(9, 15, 3),
/* 100 */ V(15, 9, 3),
/* 101 */ V(15, 8, 3),
/* 110 */ V(8, 15, 2),
/* 111 */ V(8, 15, 2),
/* 0000 0010 ... */
/* 00 */ V(7, 15, 2), /* 84 */
/* 01 */ V(15, 7, 2),
/* 10 */ V(6, 15, 2),
/* 11 */ V(15, 6, 2),
/* 0000 0100 ... */
/* 00 */ V(5, 15, 2), /* 88 */
/* 01 */ V(15, 5, 2),
/* 10 */ V(4, 15, 1),
/* 11 */ V(4, 15, 1),
/* 0000 0101 ... */
/* 0 */ V(15, 4, 1), /* 92 */
/* 1 */ V(15, 3, 1),
/* 0000 0110 ... */
/* 0000 */ V(15, 0, 1), /* 94 */
/* 0001 */ V(15, 0, 1),
/* 0010 */ V(15, 0, 1),
/* 0011 */ V(15, 0, 1),
/* 0100 */ V(15, 0, 1),
/* 0101 */ V(15, 0, 1),
/* 0110 */ V(15, 0, 1),
/* 0111 */ V(15, 0, 1),
/* 1000 */ V(3, 15, 2),
/* 1001 */ V(3, 15, 2),
/* 1010 */ V(3, 15, 2),
/* 1011 */ V(3, 15, 2),
/* 1100 */ PTR(294, 4),
/* 1101 */ PTR(310, 3),
/* 1110 */ PTR(318, 3),
/* 1111 */ PTR(326, 3),
/* 0000 1000 ... */
/* 0 */ V(2, 15, 1), /* 110 */
/* 1 */ V(0, 15, 1),
/* 0000 1011 ... */
/* 0000 */ PTR(334, 2), /* 112 */
/* 0001 */ PTR(338, 2),
/* 0010 */ PTR(342, 2),
/* 0011 */ PTR(346, 1),
/* 0100 */ PTR(348, 2),
/* 0101 */ PTR(352, 2),
/* 0110 */ PTR(356, 1),
/* 0111 */ PTR(358, 2),
/* 1000 */ PTR(362, 2),
/* 1001 */ PTR(366, 2),
/* 1010 */ PTR(370, 2),
/* 1011 */ V(14, 3, 4),
/* 1100 */ PTR(374, 1),
/* 1101 */ PTR(376, 1),
/* 1110 */ PTR(378, 1),
/* 1111 */ PTR(380, 1),
/* 0000 1100 ... */
/* 0000 */ PTR(382, 1), /* 128 */
/* 0001 */ PTR(384, 1),
/* 0010 */ PTR(386, 1),
/* 0011 */ V(0, 13, 4),
/* 0100 */ PTR(388, 1),
/* 0101 */ PTR(390, 1),
/* 0110 */ PTR(392, 1),
/* 0111 */ V(3, 12, 4),
/* 1000 */ PTR(394, 1),
/* 1001 */ V(1, 12, 4),
/* 1010 */ V(12, 0, 4),
/* 1011 */ PTR(396, 1),
/* 1100 */ V(14, 2, 3),
/* 1101 */ V(14, 2, 3),
/* 1110 */ V(2, 14, 4),
/* 1111 */ V(1, 14, 4),
/* 0000 1101 ... */
/* 0000 */ V(13, 3, 4), /* 144 */
/* 0001 */ V(2, 13, 4),
/* 0010 */ V(13, 2, 4),
/* 0011 */ V(13, 1, 4),
/* 0100 */ V(3, 11, 4),
/* 0101 */ PTR(398, 1),
/* 0110 */ V(1, 13, 3),
/* 0111 */ V(1, 13, 3),
/* 1000 */ V(12, 4, 4),
/* 1001 */ V(6, 11, 4),
/* 1010 */ V(12, 3, 4),
/* 1011 */ V(10, 7, 4),
/* 1100 */ V(2, 12, 3),
/* 1101 */ V(2, 12, 3),
/* 1110 */ V(12, 2, 4),
/* 1111 */ V(11, 5, 4),
/* 0000 1110 ... */
/* 0000 */ V(12, 1, 4), /* 160 */
/* 0001 */ V(0, 12, 4),
/* 0010 */ V(4, 11, 4),
/* 0011 */ V(11, 4, 4),
/* 0100 */ V(6, 10, 4),
/* 0101 */ V(10, 6, 4),
/* 0110 */ V(11, 3, 3),
/* 0111 */ V(11, 3, 3),
/* 1000 */ V(5, 10, 4),
/* 1001 */ V(10, 5, 4),
/* 1010 */ V(2, 11, 3),
/* 1011 */ V(2, 11, 3),
/* 1100 */ V(11, 2, 3),
/* 1101 */ V(11, 2, 3),
/* 1110 */ V(1, 11, 3),
/* 1111 */ V(1, 11, 3),
/* 0000 1111 ... */
/* 0000 */ V(11, 1, 3), /* 176 */
/* 0001 */ V(11, 1, 3),
/* 0010 */ V(0, 11, 4),
/* 0011 */ V(11, 0, 4),
/* 0100 */ V(6, 9, 4),
/* 0101 */ V(9, 6, 4),
/* 0110 */ V(4, 10, 4),
/* 0111 */ V(10, 4, 4),
/* 1000 */ V(7, 8, 4),
/* 1001 */ V(8, 7, 4),
/* 1010 */ V(10, 3, 3),
/* 1011 */ V(10, 3, 3),
/* 1100 */ V(3, 10, 4),
/* 1101 */ V(5, 9, 4),
/* 1110 */ V(2, 10, 3),
/* 1111 */ V(2, 10, 3),
/* 0001 0000 ... */
/* 0000 */ V(9, 5, 4), /* 192 */
/* 0001 */ V(6, 8, 4),
/* 0010 */ V(10, 1, 3),
/* 0011 */ V(10, 1, 3),
/* 0100 */ V(8, 6, 4),
/* 0101 */ V(7, 7, 4),
/* 0110 */ V(9, 4, 3),
/* 0111 */ V(9, 4, 3),
/* 1000 */ V(4, 9, 4),
/* 1001 */ V(5, 7, 4),
/* 1010 */ V(6, 7, 3),
/* 1011 */ V(6, 7, 3),
/* 1100 */ V(10, 2, 2),
/* 1101 */ V(10, 2, 2),
/* 1110 */ V(10, 2, 2),
/* 1111 */ V(10, 2, 2),
/* 0001 0001 ... */
/* 000 */ V(1, 10, 2), /* 208 */
/* 001 */ V(1, 10, 2),
/* 010 */ V(0, 10, 3),
/* 011 */ V(10, 0, 3),
/* 100 */ V(3, 9, 3),
/* 101 */ V(9, 3, 3),
/* 110 */ V(5, 8, 3),
/* 111 */ V(8, 5, 3),
/* 0001 0010 ... */
/* 000 */ V(2, 9, 2), /* 216 */
/* 001 */ V(2, 9, 2),
/* 010 */ V(9, 2, 2),
/* 011 */ V(9, 2, 2),
/* 100 */ V(7, 6, 3),
/* 101 */ V(0, 9, 3),
/* 110 */ V(1, 9, 2),
/* 111 */ V(1, 9, 2),
/* 0001 0011 ... */
/* 000 */ V(9, 1, 2), /* 224 */
/* 001 */ V(9, 1, 2),
/* 010 */ V(9, 0, 3),
/* 011 */ V(4, 8, 3),
/* 100 */ V(8, 4, 3),
/* 101 */ V(7, 5, 3),
/* 110 */ V(3, 8, 3),
/* 111 */ V(8, 3, 3),
/* 0001 0100 ... */
/* 000 */ V(6, 6, 3), /* 232 */
/* 001 */ V(2, 8, 3),
/* 010 */ V(8, 2, 2),
/* 011 */ V(8, 2, 2),
/* 100 */ V(4, 7, 3),
/* 101 */ V(7, 4, 3),
/* 110 */ V(1, 8, 2),
/* 111 */ V(1, 8, 2),
/* 0001 0101 ... */
/* 000 */ V(8, 1, 2), /* 240 */
/* 001 */ V(8, 1, 2),
/* 010 */ V(8, 0, 2),
/* 011 */ V(8, 0, 2),
/* 100 */ V(0, 8, 3),
/* 101 */ V(5, 6, 3),
/* 110 */ V(3, 7, 2),
/* 111 */ V(3, 7, 2),
/* 0001 0110 ... */
/* 000 */ V(7, 3, 2), /* 248 */
/* 001 */ V(7, 3, 2),
/* 010 */ V(6, 5, 3),
/* 011 */ V(4, 6, 3),
/* 100 */ V(2, 7, 2),
/* 101 */ V(2, 7, 2),
/* 110 */ V(7, 2, 2),
/* 111 */ V(7, 2, 2),
/* 0001 0111 ... */
/* 000 */ V(6, 4, 3), /* 256 */
/* 001 */ V(5, 5, 3),
/* 010 */ V(0, 7, 2),
/* 011 */ V(0, 7, 2),
/* 100 */ V(1, 7, 1),
/* 101 */ V(1, 7, 1),
/* 110 */ V(1, 7, 1),
/* 111 */ V(1, 7, 1),
/* 0001 1000 ... */
/* 00 */ V(7, 1, 1), /* 264 */
/* 01 */ V(7, 1, 1),
/* 10 */ V(7, 0, 2),
/* 11 */ V(3, 6, 2),
/* 0001 1001 ... */
/* 00 */ V(6, 3, 2), /* 268 */
/* 01 */ V(4, 5, 2),
/* 10 */ V(5, 4, 2),
/* 11 */ V(2, 6, 2),
/* 0001 1010 ... */
/* 0 */ V(6, 2, 1), /* 272 */
/* 1 */ V(1, 6, 1),
/* 0001 1011 ... */
/* 00 */ V(6, 1, 1), /* 274 */
/* 01 */ V(6, 1, 1),
/* 10 */ V(0, 6, 2),
/* 11 */ V(6, 0, 2),
/* 0001 1100 ... */
/* 00 */ V(5, 3, 1), /* 278 */
/* 01 */ V(5, 3, 1),
/* 10 */ V(3, 5, 2),
/* 11 */ V(4, 4, 2),
/* 0001 1101 ... */
/* 0 */ V(2, 5, 1), /* 282 */
/* 1 */ V(5, 2, 1),
/* 0001 1111 ... */
/* 0 */ V(1, 5, 1), /* 284 */
/* 1 */ V(0, 5, 1),
/* 0010 0000 ... */
/* 0 */ V(3, 4, 1), /* 286 */
/* 1 */ V(4, 3, 1),
/* 0010 0001 ... */
/* 0 */ V(5, 0, 1), /* 288 */
/* 1 */ V(2, 4, 1),
/* 0010 0010 ... */
/* 0 */ V(4, 2, 1), /* 290 */
/* 1 */ V(3, 3, 1),
/* 0010 0101 ... */
/* 0 */ V(0, 4, 1), /* 292 */
/* 1 */ V(4, 0, 1),
/* 0000 0110 1100 ... */
/* 0000 */ V(12, 14, 4), /* 294 */
/* 0001 */ PTR(400, 1),
/* 0010 */ V(13, 14, 3),
/* 0011 */ V(13, 14, 3),
/* 0100 */ V(14, 9, 3),
/* 0101 */ V(14, 9, 3),
/* 0110 */ V(14, 10, 4),
/* 0111 */ V(13, 9, 4),
/* 1000 */ V(14, 14, 2),
/* 1001 */ V(14, 14, 2),
/* 1010 */ V(14, 14, 2),
/* 1011 */ V(14, 14, 2),
/* 1100 */ V(14, 13, 3),
/* 1101 */ V(14, 13, 3),
/* 1110 */ V(14, 11, 3),
/* 1111 */ V(14, 11, 3),
/* 0000 0110 1101 ... */
/* 000 */ V(11, 14, 2), /* 310 */
/* 001 */ V(11, 14, 2),
/* 010 */ V(12, 13, 2),
/* 011 */ V(12, 13, 2),
/* 100 */ V(13, 12, 3),
/* 101 */ V(13, 11, 3),
/* 110 */ V(10, 14, 2),
/* 111 */ V(10, 14, 2),
/* 0000 0110 1110 ... */
/* 000 */ V(12, 12, 2), /* 318 */
/* 001 */ V(12, 12, 2),
/* 010 */ V(10, 13, 3),
/* 011 */ V(13, 10, 3),
/* 100 */ V(7, 14, 3),
/* 101 */ V(10, 12, 3),
/* 110 */ V(12, 10, 2),
/* 111 */ V(12, 10, 2),
/* 0000 0110 1111 ... */
/* 000 */ V(12, 9, 3), /* 326 */
/* 001 */ V(7, 13, 3),
/* 010 */ V(5, 14, 2),
/* 011 */ V(5, 14, 2),
/* 100 */ V(11, 13, 1),
/* 101 */ V(11, 13, 1),
/* 110 */ V(11, 13, 1),
/* 111 */ V(11, 13, 1),
/* 0000 1011 0000 ... */
/* 00 */ V(9, 14, 1), /* 334 */
/* 01 */ V(9, 14, 1),
/* 10 */ V(11, 12, 2),
/* 11 */ V(12, 11, 2),
/* 0000 1011 0001 ... */
/* 00 */ V(8, 14, 2), /* 338 */
/* 01 */ V(14, 8, 2),
/* 10 */ V(9, 13, 2),
/* 11 */ V(14, 7, 2),
/* 0000 1011 0010 ... */
/* 00 */ V(11, 11, 2), /* 342 */
/* 01 */ V(8, 13, 2),
/* 10 */ V(13, 8, 2),
/* 11 */ V(6, 14, 2),
/* 0000 1011 0011 ... */
/* 0 */ V(14, 6, 1), /* 346 */
/* 1 */ V(9, 12, 1),
/* 0000 1011 0100 ... */
/* 00 */ V(10, 11, 2), /* 348 */
/* 01 */ V(11, 10, 2),
/* 10 */ V(14, 5, 2),
/* 11 */ V(13, 7, 2),
/* 0000 1011 0101 ... */
/* 00 */ V(4, 14, 1), /* 352 */
/* 01 */ V(4, 14, 1),
/* 10 */ V(14, 4, 2),
/* 11 */ V(8, 12, 2),
/* 0000 1011 0110 ... */
/* 0 */ V(12, 8, 1), /* 356 */
/* 1 */ V(3, 14, 1),
/* 0000 1011 0111 ... */
/* 00 */ V(6, 13, 1), /* 358 */
/* 01 */ V(6, 13, 1),
/* 10 */ V(13, 6, 2),
/* 11 */ V(9, 11, 2),
/* 0000 1011 1000 ... */
/* 00 */ V(11, 9, 2), /* 362 */
/* 01 */ V(10, 10, 2),
/* 10 */ V(14, 1, 1),
/* 11 */ V(14, 1, 1),
/* 0000 1011 1001 ... */
/* 00 */ V(13, 4, 1), /* 366 */
/* 01 */ V(13, 4, 1),
/* 10 */ V(11, 8, 2),
/* 11 */ V(10, 9, 2),
/* 0000 1011 1010 ... */
/* 00 */ V(7, 11, 1), /* 370 */
/* 01 */ V(7, 11, 1),
/* 10 */ V(11, 7, 2),
/* 11 */ V(13, 0, 2),
/* 0000 1011 1100 ... */
/* 0 */ V(0, 14, 1), /* 374 */
/* 1 */ V(14, 0, 1),
/* 0000 1011 1101 ... */
/* 0 */ V(5, 13, 1), /* 376 */
/* 1 */ V(13, 5, 1),
/* 0000 1011 1110 ... */
/* 0 */ V(7, 12, 1), /* 378 */
/* 1 */ V(12, 7, 1),
/* 0000 1011 1111 ... */
/* 0 */ V(4, 13, 1), /* 380 */
/* 1 */ V(8, 11, 1),
/* 0000 1100 0000 ... */
/* 0 */ V(9, 10, 1), /* 382 */
/* 1 */ V(6, 12, 1),
/* 0000 1100 0001 ... */
/* 0 */ V(12, 6, 1), /* 384 */
/* 1 */ V(3, 13, 1),
/* 0000 1100 0010 ... */
/* 0 */ V(5, 12, 1), /* 386 */
/* 1 */ V(12, 5, 1),
/* 0000 1100 0100 ... */
/* 0 */ V(8, 10, 1), /* 388 */
/* 1 */ V(10, 8, 1),
/* 0000 1100 0101 ... */
/* 0 */ V(9, 9, 1), /* 390 */
/* 1 */ V(4, 12, 1),
/* 0000 1100 0110 ... */
/* 0 */ V(11, 6, 1), /* 392 */
/* 1 */ V(7, 10, 1),
/* 0000 1100 1000 ... */
/* 0 */ V(5, 11, 1), /* 394 */
/* 1 */ V(8, 9, 1),
/* 0000 1100 1011 ... */
/* 0 */ V(9, 8, 1), /* 396 */
/* 1 */ V(7, 9, 1),
/* 0000 1101 0101 ... */
/* 0 */ V(9, 7, 1), /* 398 */
/* 1 */ V(8, 8, 1),
/* 0000 0110 1100 0001 ... */
/* 0 */ V(14, 12, 1), /* 400 */
/* 1 */ V(13, 13, 1)
};
static
struct huffpair const hufftab24[] = {
/* 0000 */ PTR(16, 4),
/* 0001 */ PTR(32, 4),
/* 0010 */ PTR(48, 4),
/* 0011 */ V(15, 15, 4),
/* 0100 */ PTR(64, 4),
/* 0101 */ PTR(80, 4),
/* 0110 */ PTR(96, 4),
/* 0111 */ PTR(112, 4),
/* 1000 */ PTR(128, 4),
/* 1001 */ PTR(144, 4),
/* 1010 */ PTR(160, 3),
/* 1011 */ PTR(168, 2),
/* 1100 */ V(1, 1, 4),
/* 1101 */ V(0, 1, 4),
/* 1110 */ V(1, 0, 4),
/* 1111 */ V(0, 0, 4),
/* 0000 ... */
/* 0000 */ V(14, 15, 4), /* 16 */
/* 0001 */ V(15, 14, 4),
/* 0010 */ V(13, 15, 4),
/* 0011 */ V(15, 13, 4),
/* 0100 */ V(12, 15, 4),
/* 0101 */ V(15, 12, 4),
/* 0110 */ V(11, 15, 4),
/* 0111 */ V(15, 11, 4),
/* 1000 */ V(15, 10, 3),
/* 1001 */ V(15, 10, 3),
/* 1010 */ V(10, 15, 4),
/* 1011 */ V(9, 15, 4),
/* 1100 */ V(15, 9, 3),
/* 1101 */ V(15, 9, 3),
/* 1110 */ V(15, 8, 3),
/* 1111 */ V(15, 8, 3),
/* 0001 ... */
/* 0000 */ V(8, 15, 4), /* 32 */
/* 0001 */ V(7, 15, 4),
/* 0010 */ V(15, 7, 3),
/* 0011 */ V(15, 7, 3),
/* 0100 */ V(6, 15, 3),
/* 0101 */ V(6, 15, 3),
/* 0110 */ V(15, 6, 3),
/* 0111 */ V(15, 6, 3),
/* 1000 */ V(5, 15, 3),
/* 1001 */ V(5, 15, 3),
/* 1010 */ V(15, 5, 3),
/* 1011 */ V(15, 5, 3),
/* 1100 */ V(4, 15, 3),
/* 1101 */ V(4, 15, 3),
/* 1110 */ V(15, 4, 3),
/* 1111 */ V(15, 4, 3),
/* 0010 ... */
/* 0000 */ V(3, 15, 3), /* 48 */
/* 0001 */ V(3, 15, 3),
/* 0010 */ V(15, 3, 3),
/* 0011 */ V(15, 3, 3),
/* 0100 */ V(2, 15, 3),
/* 0101 */ V(2, 15, 3),
/* 0110 */ V(15, 2, 3),
/* 0111 */ V(15, 2, 3),
/* 1000 */ V(15, 1, 3),
/* 1001 */ V(15, 1, 3),
/* 1010 */ V(1, 15, 4),
/* 1011 */ V(15, 0, 4),
/* 1100 */ PTR(172, 3),
/* 1101 */ PTR(180, 3),
/* 1110 */ PTR(188, 3),
/* 1111 */ PTR(196, 3),
/* 0100 ... */
/* 0000 */ PTR(204, 4), /* 64 */
/* 0001 */ PTR(220, 3),
/* 0010 */ PTR(228, 3),
/* 0011 */ PTR(236, 3),
/* 0100 */ PTR(244, 2),
/* 0101 */ PTR(248, 2),
/* 0110 */ PTR(252, 2),
/* 0111 */ PTR(256, 2),
/* 1000 */ PTR(260, 2),
/* 1001 */ PTR(264, 2),
/* 1010 */ PTR(268, 2),
/* 1011 */ PTR(272, 2),
/* 1100 */ PTR(276, 2),
/* 1101 */ PTR(280, 3),
/* 1110 */ PTR(288, 2),
/* 1111 */ PTR(292, 2),
/* 0101 ... */
/* 0000 */ PTR(296, 2), /* 80 */
/* 0001 */ PTR(300, 3),
/* 0010 */ PTR(308, 2),
/* 0011 */ PTR(312, 3),
/* 0100 */ PTR(320, 1),
/* 0101 */ PTR(322, 2),
/* 0110 */ PTR(326, 2),
/* 0111 */ PTR(330, 1),
/* 1000 */ PTR(332, 2),
/* 1001 */ PTR(336, 1),
/* 1010 */ PTR(338, 1),
/* 1011 */ PTR(340, 1),
/* 1100 */ PTR(342, 1),
/* 1101 */ PTR(344, 1),
/* 1110 */ PTR(346, 1),
/* 1111 */ PTR(348, 1),
/* 0110 ... */
/* 0000 */ PTR(350, 1), /* 96 */
/* 0001 */ PTR(352, 1),
/* 0010 */ PTR(354, 1),
/* 0011 */ PTR(356, 1),
/* 0100 */ PTR(358, 1),
/* 0101 */ PTR(360, 1),
/* 0110 */ PTR(362, 1),
/* 0111 */ PTR(364, 1),
/* 1000 */ PTR(366, 1),
/* 1001 */ PTR(368, 1),
/* 1010 */ PTR(370, 2),
/* 1011 */ PTR(374, 1),
/* 1100 */ PTR(376, 2),
/* 1101 */ V(7, 3, 4),
/* 1110 */ PTR(380, 1),
/* 1111 */ V(7, 2, 4),
/* 0111 ... */
/* 0000 */ V(4, 6, 4), /* 112 */
/* 0001 */ V(6, 4, 4),
/* 0010 */ V(5, 5, 4),
/* 0011 */ V(7, 1, 4),
/* 0100 */ V(3, 6, 4),
/* 0101 */ V(6, 3, 4),
/* 0110 */ V(4, 5, 4),
/* 0111 */ V(5, 4, 4),
/* 1000 */ V(2, 6, 4),
/* 1001 */ V(6, 2, 4),
/* 1010 */ V(1, 6, 4),
/* 1011 */ V(6, 1, 4),
/* 1100 */ PTR(382, 1),
/* 1101 */ V(3, 5, 4),
/* 1110 */ V(5, 3, 4),
/* 1111 */ V(4, 4, 4),
/* 1000 ... */
/* 0000 */ V(2, 5, 4), /* 128 */
/* 0001 */ V(5, 2, 4),
/* 0010 */ V(1, 5, 4),
/* 0011 */ PTR(384, 1),
/* 0100 */ V(5, 1, 3),
/* 0101 */ V(5, 1, 3),
/* 0110 */ V(3, 4, 4),
/* 0111 */ V(4, 3, 4),
/* 1000 */ V(2, 4, 3),
/* 1001 */ V(2, 4, 3),
/* 1010 */ V(4, 2, 3),
/* 1011 */ V(4, 2, 3),
/* 1100 */ V(3, 3, 3),
/* 1101 */ V(3, 3, 3),
/* 1110 */ V(1, 4, 3),
/* 1111 */ V(1, 4, 3),
/* 1001 ... */
/* 0000 */ V(4, 1, 3), /* 144 */
/* 0001 */ V(4, 1, 3),
/* 0010 */ V(0, 4, 4),
/* 0011 */ V(4, 0, 4),
/* 0100 */ V(2, 3, 3),
/* 0101 */ V(2, 3, 3),
/* 0110 */ V(3, 2, 3),
/* 0111 */ V(3, 2, 3),
/* 1000 */ V(1, 3, 2),
/* 1001 */ V(1, 3, 2),
/* 1010 */ V(1, 3, 2),
/* 1011 */ V(1, 3, 2),
/* 1100 */ V(3, 1, 2),
/* 1101 */ V(3, 1, 2),
/* 1110 */ V(3, 1, 2),
/* 1111 */ V(3, 1, 2),
/* 1010 ... */
/* 000 */ V(0, 3, 3), /* 160 */
/* 001 */ V(3, 0, 3),
/* 010 */ V(2, 2, 2),
/* 011 */ V(2, 2, 2),
/* 100 */ V(1, 2, 1),
/* 101 */ V(1, 2, 1),
/* 110 */ V(1, 2, 1),
/* 111 */ V(1, 2, 1),
/* 1011 ... */
/* 00 */ V(2, 1, 1), /* 168 */
/* 01 */ V(2, 1, 1),
/* 10 */ V(0, 2, 2),
/* 11 */ V(2, 0, 2),
/* 0010 1100 ... */
/* 000 */ V(0, 15, 1), /* 172 */
/* 001 */ V(0, 15, 1),
/* 010 */ V(0, 15, 1),
/* 011 */ V(0, 15, 1),
/* 100 */ V(14, 14, 3),
/* 101 */ V(13, 14, 3),
/* 110 */ V(14, 13, 3),
/* 111 */ V(12, 14, 3),
/* 0010 1101 ... */
/* 000 */ V(14, 12, 3), /* 180 */
/* 001 */ V(13, 13, 3),
/* 010 */ V(11, 14, 3),
/* 011 */ V(14, 11, 3),
/* 100 */ V(12, 13, 3),
/* 101 */ V(13, 12, 3),
/* 110 */ V(10, 14, 3),
/* 111 */ V(14, 10, 3),
/* 0010 1110 ... */
/* 000 */ V(11, 13, 3), /* 188 */
/* 001 */ V(13, 11, 3),
/* 010 */ V(12, 12, 3),
/* 011 */ V(9, 14, 3),
/* 100 */ V(14, 9, 3),
/* 101 */ V(10, 13, 3),
/* 110 */ V(13, 10, 3),
/* 111 */ V(11, 12, 3),
/* 0010 1111 ... */
/* 000 */ V(12, 11, 3), /* 196 */
/* 001 */ V(8, 14, 3),
/* 010 */ V(14, 8, 3),
/* 011 */ V(9, 13, 3),
/* 100 */ V(13, 9, 3),
/* 101 */ V(7, 14, 3),
/* 110 */ V(14, 7, 3),
/* 111 */ V(10, 12, 3),
/* 0100 0000 ... */
/* 0000 */ V(12, 10, 3), /* 204 */
/* 0001 */ V(12, 10, 3),
/* 0010 */ V(11, 11, 3),
/* 0011 */ V(11, 11, 3),
/* 0100 */ V(8, 13, 3),
/* 0101 */ V(8, 13, 3),
/* 0110 */ V(13, 8, 3),
/* 0111 */ V(13, 8, 3),
/* 1000 */ V(0, 14, 4),
/* 1001 */ V(14, 0, 4),
/* 1010 */ V(0, 13, 3),
/* 1011 */ V(0, 13, 3),
/* 1100 */ V(14, 6, 2),
/* 1101 */ V(14, 6, 2),
/* 1110 */ V(14, 6, 2),
/* 1111 */ V(14, 6, 2),
/* 0100 0001 ... */
/* 000 */ V(6, 14, 3), /* 220 */
/* 001 */ V(9, 12, 3),
/* 010 */ V(12, 9, 2),
/* 011 */ V(12, 9, 2),
/* 100 */ V(5, 14, 2),
/* 101 */ V(5, 14, 2),
/* 110 */ V(11, 10, 2),
/* 111 */ V(11, 10, 2),
/* 0100 0010 ... */
/* 000 */ V(14, 5, 2), /* 228 */
/* 001 */ V(14, 5, 2),
/* 010 */ V(10, 11, 3),
/* 011 */ V(7, 13, 3),
/* 100 */ V(13, 7, 2),
/* 101 */ V(13, 7, 2),
/* 110 */ V(14, 4, 2),
/* 111 */ V(14, 4, 2),
/* 0100 0011 ... */
/* 000 */ V(8, 12, 2), /* 236 */
/* 001 */ V(8, 12, 2),
/* 010 */ V(12, 8, 2),
/* 011 */ V(12, 8, 2),
/* 100 */ V(4, 14, 3),
/* 101 */ V(2, 14, 3),
/* 110 */ V(3, 14, 2),
/* 111 */ V(3, 14, 2),
/* 0100 0100 ... */
/* 00 */ V(6, 13, 2), /* 244 */
/* 01 */ V(13, 6, 2),
/* 10 */ V(14, 3, 2),
/* 11 */ V(9, 11, 2),
/* 0100 0101 ... */
/* 00 */ V(11, 9, 2), /* 248 */
/* 01 */ V(10, 10, 2),
/* 10 */ V(14, 2, 2),
/* 11 */ V(1, 14, 2),
/* 0100 0110 ... */
/* 00 */ V(14, 1, 2), /* 252 */
/* 01 */ V(5, 13, 2),
/* 10 */ V(13, 5, 2),
/* 11 */ V(7, 12, 2),
/* 0100 0111 ... */
/* 00 */ V(12, 7, 2), /* 256 */
/* 01 */ V(4, 13, 2),
/* 10 */ V(8, 11, 2),
/* 11 */ V(11, 8, 2),
/* 0100 1000 ... */
/* 00 */ V(13, 4, 2), /* 260 */
/* 01 */ V(9, 10, 2),
/* 10 */ V(10, 9, 2),
/* 11 */ V(6, 12, 2),
/* 0100 1001 ... */
/* 00 */ V(12, 6, 2), /* 264 */
/* 01 */ V(3, 13, 2),
/* 10 */ V(13, 3, 2),
/* 11 */ V(2, 13, 2),
/* 0100 1010 ... */
/* 00 */ V(13, 2, 2), /* 268 */
/* 01 */ V(1, 13, 2),
/* 10 */ V(7, 11, 2),
/* 11 */ V(11, 7, 2),
/* 0100 1011 ... */
/* 00 */ V(13, 1, 2), /* 272 */
/* 01 */ V(5, 12, 2),
/* 10 */ V(12, 5, 2),
/* 11 */ V(8, 10, 2),
/* 0100 1100 ... */
/* 00 */ V(10, 8, 2), /* 276 */
/* 01 */ V(9, 9, 2),
/* 10 */ V(4, 12, 2),
/* 11 */ V(12, 4, 2),
/* 0100 1101 ... */
/* 000 */ V(6, 11, 2), /* 280 */
/* 001 */ V(6, 11, 2),
/* 010 */ V(11, 6, 2),
/* 011 */ V(11, 6, 2),
/* 100 */ V(13, 0, 3),
/* 101 */ V(0, 12, 3),
/* 110 */ V(3, 12, 2),
/* 111 */ V(3, 12, 2),
/* 0100 1110 ... */
/* 00 */ V(12, 3, 2), /* 288 */
/* 01 */ V(7, 10, 2),
/* 10 */ V(10, 7, 2),
/* 11 */ V(2, 12, 2),
/* 0100 1111 ... */
/* 00 */ V(12, 2, 2), /* 292 */
/* 01 */ V(5, 11, 2),
/* 10 */ V(11, 5, 2),
/* 11 */ V(1, 12, 2),
/* 0101 0000 ... */
/* 00 */ V(8, 9, 2), /* 296 */
/* 01 */ V(9, 8, 2),
/* 10 */ V(12, 1, 2),
/* 11 */ V(4, 11, 2),
/* 0101 0001 ... */
/* 000 */ V(12, 0, 3), /* 300 */
/* 001 */ V(0, 11, 3),
/* 010 */ V(3, 11, 2),
/* 011 */ V(3, 11, 2),
/* 100 */ V(11, 0, 3),
/* 101 */ V(0, 10, 3),
/* 110 */ V(1, 10, 2),
/* 111 */ V(1, 10, 2),
/* 0101 0010 ... */
/* 00 */ V(11, 4, 1), /* 308 */
/* 01 */ V(11, 4, 1),
/* 10 */ V(6, 10, 2),
/* 11 */ V(10, 6, 2),
/* 0101 0011 ... */
/* 000 */ V(7, 9, 2), /* 312 */
/* 001 */ V(7, 9, 2),
/* 010 */ V(9, 7, 2),
/* 011 */ V(9, 7, 2),
/* 100 */ V(10, 0, 3),
/* 101 */ V(0, 9, 3),
/* 110 */ V(9, 0, 2),
/* 111 */ V(9, 0, 2),
/* 0101 0100 ... */
/* 0 */ V(11, 3, 1), /* 320 */
/* 1 */ V(8, 8, 1),
/* 0101 0101 ... */
/* 00 */ V(2, 11, 2), /* 322 */
/* 01 */ V(5, 10, 2),
/* 10 */ V(11, 2, 1),
/* 11 */ V(11, 2, 1),
/* 0101 0110 ... */
/* 00 */ V(10, 5, 2), /* 326 */
/* 01 */ V(1, 11, 2),
/* 10 */ V(11, 1, 2),
/* 11 */ V(6, 9, 2),
/* 0101 0111 ... */
/* 0 */ V(9, 6, 1), /* 330 */
/* 1 */ V(10, 4, 1),
/* 0101 1000 ... */
/* 00 */ V(4, 10, 2), /* 332 */
/* 01 */ V(7, 8, 2),
/* 10 */ V(8, 7, 1),
/* 11 */ V(8, 7, 1),
/* 0101 1001 ... */
/* 0 */ V(3, 10, 1), /* 336 */
/* 1 */ V(10, 3, 1),
/* 0101 1010 ... */
/* 0 */ V(5, 9, 1), /* 338 */
/* 1 */ V(9, 5, 1),
/* 0101 1011 ... */
/* 0 */ V(2, 10, 1), /* 340 */
/* 1 */ V(10, 2, 1),
/* 0101 1100 ... */
/* 0 */ V(10, 1, 1), /* 342 */
/* 1 */ V(6, 8, 1),
/* 0101 1101 ... */
/* 0 */ V(8, 6, 1), /* 344 */
/* 1 */ V(7, 7, 1),
/* 0101 1110 ... */
/* 0 */ V(4, 9, 1), /* 346 */
/* 1 */ V(9, 4, 1),
/* 0101 1111 ... */
/* 0 */ V(3, 9, 1), /* 348 */
/* 1 */ V(9, 3, 1),
/* 0110 0000 ... */
/* 0 */ V(5, 8, 1), /* 350 */
/* 1 */ V(8, 5, 1),
/* 0110 0001 ... */
/* 0 */ V(2, 9, 1), /* 352 */
/* 1 */ V(6, 7, 1),
/* 0110 0010 ... */
/* 0 */ V(7, 6, 1), /* 354 */
/* 1 */ V(9, 2, 1),
/* 0110 0011 ... */
/* 0 */ V(1, 9, 1), /* 356 */
/* 1 */ V(9, 1, 1),
/* 0110 0100 ... */
/* 0 */ V(4, 8, 1), /* 358 */
/* 1 */ V(8, 4, 1),
/* 0110 0101 ... */
/* 0 */ V(5, 7, 1), /* 360 */
/* 1 */ V(7, 5, 1),
/* 0110 0110 ... */
/* 0 */ V(3, 8, 1), /* 362 */
/* 1 */ V(8, 3, 1),
/* 0110 0111 ... */
/* 0 */ V(6, 6, 1), /* 364 */
/* 1 */ V(2, 8, 1),
/* 0110 1000 ... */
/* 0 */ V(8, 2, 1), /* 366 */
/* 1 */ V(1, 8, 1),
/* 0110 1001 ... */
/* 0 */ V(4, 7, 1), /* 368 */
/* 1 */ V(7, 4, 1),
/* 0110 1010 ... */
/* 00 */ V(8, 1, 1), /* 370 */
/* 01 */ V(8, 1, 1),
/* 10 */ V(0, 8, 2),
/* 11 */ V(8, 0, 2),
/* 0110 1011 ... */
/* 0 */ V(5, 6, 1), /* 374 */
/* 1 */ V(6, 5, 1),
/* 0110 1100 ... */
/* 00 */ V(1, 7, 1), /* 376 */
/* 01 */ V(1, 7, 1),
/* 10 */ V(0, 7, 2),
/* 11 */ V(7, 0, 2),
/* 0110 1110 ... */
/* 0 */ V(3, 7, 1), /* 380 */
/* 1 */ V(2, 7, 1),
/* 0111 1100 ... */
/* 0 */ V(0, 6, 1), /* 382 */
/* 1 */ V(6, 0, 1),
/* 1000 0011 ... */
/* 0 */ V(0, 5, 1), /* 384 */
/* 1 */ V(5, 0, 1)
};
# undef V
# undef PTR
/* external tables */
struct huffquad const *const mad_huff_quad_table[2] = { hufftabA, hufftabB };
struct hufftable const mad_huff_pair_table[32] = {
/* 0 */ { hufftab0, 0, 0 },
/* 1 */ { hufftab1, 0, 3 },
/* 2 */ { hufftab2, 0, 3 },
/* 3 */ { hufftab3, 0, 3 },
/* 4 */ { 0 /* not used */ },
/* 5 */ { hufftab5, 0, 3 },
/* 6 */ { hufftab6, 0, 4 },
/* 7 */ { hufftab7, 0, 4 },
/* 8 */ { hufftab8, 0, 4 },
/* 9 */ { hufftab9, 0, 4 },
/* 10 */ { hufftab10, 0, 4 },
/* 11 */ { hufftab11, 0, 4 },
/* 12 */ { hufftab12, 0, 4 },
/* 13 */ { hufftab13, 0, 4 },
/* 14 */ { 0 /* not used */ },
/* 15 */ { hufftab15, 0, 4 },
/* 16 */ { hufftab16, 1, 4 },
/* 17 */ { hufftab16, 2, 4 },
/* 18 */ { hufftab16, 3, 4 },
/* 19 */ { hufftab16, 4, 4 },
/* 20 */ { hufftab16, 6, 4 },
/* 21 */ { hufftab16, 8, 4 },
/* 22 */ { hufftab16, 10, 4 },
/* 23 */ { hufftab16, 13, 4 },
/* 24 */ { hufftab24, 4, 4 },
/* 25 */ { hufftab24, 5, 4 },
/* 26 */ { hufftab24, 6, 4 },
/* 27 */ { hufftab24, 7, 4 },
/* 28 */ { hufftab24, 8, 4 },
/* 29 */ { hufftab24, 9, 4 },
/* 30 */ { hufftab24, 11, 4 },
/* 31 */ { hufftab24, 13, 4 }
};