libmad/huffman.c

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