src/lib/dl/ext/libmad/huffman.c

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