javazoom.jl.decoder.huffcodetab Maven / Gradle / Ivy
/*
* 11/19/04 1.0 moved to LGPL. 16/11/99 Renamed class, added javadoc, and changed table name from String to 3 chars.
* [email protected] 02/15/99 Java Conversion by E.B, [email protected]
*
* 04/19/97 : Adapted from the ISO MPEG Audio Subgroup Software Simulation Group's public c source for its MPEG audio decoder.
* Miscellaneous changes by Jeff Tsay ([email protected]).
* ----------------------------------------------------------------------- Copyright (c) 1991 MPEG/audio software simulation
* group, All Rights Reserved MPEG/audio coding/decoding software, work in progress NOT for public distribution until verified and
* approved by the MPEG/audio committee. For further information, please contact Davis Pan, 508-493-2241, e-mail:
* [email protected]
*
* VERSION 4.1 changes made since last update: date programmers comment 27.2.92 F.O.Witte (ITT Intermetall) 8/24/93 M. Iwadare
* Changed for 1 pass decoding. 7/14/94 J. Koller useless 'typedef' before huffcodetab removed
* ----------------------------------------------------------------------- This program is free software; you can redistribute it
* and/or modify it under the terms of the GNU Library General Public License as published by the Free Software Foundation; either
* version 2 of the License, or (at your option) any later version.
*
* This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Library General Public License for more details.
*
* You should have received a copy of the GNU Library General Public License along with this program; if not, write to the Free
* Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
* ----------------------------------------------------------------------
*/
package javazoom.jl.decoder;
/**
* Class to implements Huffman decoder.
*/
final class huffcodetab {
private static final int MXOFF = 250;
private static final int HTN = 34;
private char tablename0 = ' '; /* string, containing table_description */
private char tablename1 = ' '; /* string, containing table_description */
private char tablename2 = ' '; /* string, containing table_description */
private int xlen; /* max. x-index+ */
private int ylen; /* max. y-index+ */
private int linbits; /* number of linbits */
private int[][] val = null; /* decoder tree */
private int treelen; /* length of decoder tree */
private static int ValTab0[][] = {{0, 0} // dummy
};
private static int ValTab1[][] = { {2, 1}, {0, 0}, {2, 1}, {0, 16}, {2, 1}, {0, 1}, {0, 17},};
private static int ValTab2[][] = { {2, 1}, {0, 0}, {4, 1}, {2, 1}, {0, 16}, {0, 1}, {2, 1}, {0, 17}, {4, 1}, {2, 1}, {0, 32},
{0, 33}, {2, 1}, {0, 18}, {2, 1}, {0, 2}, {0, 34},};
private static int ValTab3[][] = { {4, 1}, {2, 1}, {0, 0}, {0, 1}, {2, 1}, {0, 17}, {2, 1}, {0, 16}, {4, 1}, {2, 1}, {0, 32},
{0, 33}, {2, 1}, {0, 18}, {2, 1}, {0, 2}, {0, 34},};
private static int ValTab4[][] = {{0, 0}}; // dummy
private static int ValTab5[][] = { {2, 1}, {0, 0}, {4, 1}, {2, 1}, {0, 16}, {0, 1}, {2, 1}, {0, 17}, {8, 1}, {4, 1}, {2, 1},
{0, 32}, {0, 2}, {2, 1}, {0, 33}, {0, 18}, {8, 1}, {4, 1}, {2, 1}, {0, 34}, {0, 48}, {2, 1}, {0, 3}, {0, 19}, {2, 1},
{0, 49}, {2, 1}, {0, 50}, {2, 1}, {0, 35}, {0, 51},};
private static int ValTab6[][] = { {6, 1}, {4, 1}, {2, 1}, {0, 0}, {0, 16}, {0, 17}, {6, 1}, {2, 1}, {0, 1}, {2, 1}, {0, 32},
{0, 33}, {6, 1}, {2, 1}, {0, 18}, {2, 1}, {0, 2}, {0, 34}, {4, 1}, {2, 1}, {0, 49}, {0, 19}, {4, 1}, {2, 1}, {0, 48},
{0, 50}, {2, 1}, {0, 35}, {2, 1}, {0, 3}, {0, 51},};
private static int ValTab7[][] = { {2, 1}, {0, 0}, {4, 1}, {2, 1}, {0, 16}, {0, 1}, {8, 1}, {2, 1}, {0, 17}, {4, 1}, {2, 1},
{0, 32}, {0, 2}, {0, 33}, {18, 1}, {6, 1}, {2, 1}, {0, 18}, {2, 1}, {0, 34}, {0, 48}, {4, 1}, {2, 1}, {0, 49}, {0, 19},
{4, 1}, {2, 1}, {0, 3}, {0, 50}, {2, 1}, {0, 35}, {0, 4}, {10, 1}, {4, 1}, {2, 1}, {0, 64}, {0, 65}, {2, 1}, {0, 20},
{2, 1}, {0, 66}, {0, 36}, {12, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 51}, {0, 67}, {0, 80}, {4, 1}, {2, 1}, {0, 52}, {0, 5},
{0, 81}, {6, 1}, {2, 1}, {0, 21}, {2, 1}, {0, 82}, {0, 37}, {4, 1}, {2, 1}, {0, 68}, {0, 53}, {4, 1}, {2, 1}, {0, 83},
{0, 84}, {2, 1}, {0, 69}, {0, 85},};
private static int ValTab8[][] = { {6, 1}, {2, 1}, {0, 0}, {2, 1}, {0, 16}, {0, 1}, {2, 1}, {0, 17}, {4, 1}, {2, 1}, {0, 33},
{0, 18}, {14, 1}, {4, 1}, {2, 1}, {0, 32}, {0, 2}, {2, 1}, {0, 34}, {4, 1}, {2, 1}, {0, 48}, {0, 3}, {2, 1}, {0, 49},
{0, 19}, {14, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 50}, {0, 35}, {2, 1}, {0, 64}, {0, 4}, {2, 1}, {0, 65}, {2, 1}, {0, 20},
{0, 66}, {12, 1}, {6, 1}, {2, 1}, {0, 36}, {2, 1}, {0, 51}, {0, 80}, {4, 1}, {2, 1}, {0, 67}, {0, 52}, {0, 81}, {6, 1},
{2, 1}, {0, 21}, {2, 1}, {0, 5}, {0, 82}, {6, 1}, {2, 1}, {0, 37}, {2, 1}, {0, 68}, {0, 53}, {2, 1}, {0, 83}, {2, 1},
{0, 69}, {2, 1}, {0, 84}, {0, 85},};
private static int ValTab9[][] = { {8, 1}, {4, 1}, {2, 1}, {0, 0}, {0, 16}, {2, 1}, {0, 1}, {0, 17}, {10, 1}, {4, 1}, {2, 1},
{0, 32}, {0, 33}, {2, 1}, {0, 18}, {2, 1}, {0, 2}, {0, 34}, {12, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 48}, {0, 3}, {0, 49},
{2, 1}, {0, 19}, {2, 1}, {0, 50}, {0, 35}, {12, 1}, {4, 1}, {2, 1}, {0, 65}, {0, 20}, {4, 1}, {2, 1}, {0, 64}, {0, 51},
{2, 1}, {0, 66}, {0, 36}, {10, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 4}, {0, 80}, {0, 67}, {2, 1}, {0, 52}, {0, 81}, {8, 1},
{4, 1}, {2, 1}, {0, 21}, {0, 82}, {2, 1}, {0, 37}, {0, 68}, {6, 1}, {4, 1}, {2, 1}, {0, 5}, {0, 84}, {0, 83}, {2, 1},
{0, 53}, {2, 1}, {0, 69}, {0, 85},};
private static int ValTab10[][] = { {2, 1}, {0, 0}, {4, 1}, {2, 1}, {0, 16}, {0, 1}, {10, 1}, {2, 1}, {0, 17}, {4, 1}, {2, 1},
{0, 32}, {0, 2}, {2, 1}, {0, 33}, {0, 18}, {28, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 34}, {0, 48}, {2, 1}, {0, 49}, {0, 19},
{8, 1}, {4, 1}, {2, 1}, {0, 3}, {0, 50}, {2, 1}, {0, 35}, {0, 64}, {4, 1}, {2, 1}, {0, 65}, {0, 20}, {4, 1}, {2, 1},
{0, 4}, {0, 51}, {2, 1}, {0, 66}, {0, 36}, {28, 1}, {10, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 80}, {0, 5}, {0, 96}, {2, 1},
{0, 97}, {0, 22}, {12, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 67}, {0, 52}, {0, 81}, {2, 1}, {0, 21}, {2, 1}, {0, 82}, {0, 37},
{4, 1}, {2, 1}, {0, 38}, {0, 54}, {0, 113}, {20, 1}, {8, 1}, {2, 1}, {0, 23}, {4, 1}, {2, 1}, {0, 68}, {0, 83}, {0, 6},
{6, 1}, {4, 1}, {2, 1}, {0, 53}, {0, 69}, {0, 98}, {2, 1}, {0, 112}, {2, 1}, {0, 7}, {0, 100}, {14, 1}, {4, 1}, {2, 1},
{0, 114}, {0, 39}, {6, 1}, {2, 1}, {0, 99}, {2, 1}, {0, 84}, {0, 85}, {2, 1}, {0, 70}, {0, 115}, {8, 1}, {4, 1}, {2, 1},
{0, 55}, {0, 101}, {2, 1}, {0, 86}, {0, 116}, {6, 1}, {2, 1}, {0, 71}, {2, 1}, {0, 102}, {0, 117}, {4, 1}, {2, 1}, {0, 87},
{0, 118}, {2, 1}, {0, 103}, {0, 119},};
private static int ValTab11[][] = { {6, 1}, {2, 1}, {0, 0}, {2, 1}, {0, 16}, {0, 1}, {8, 1}, {2, 1}, {0, 17}, {4, 1}, {2, 1},
{0, 32}, {0, 2}, {0, 18}, {24, 1}, {8, 1}, {2, 1}, {0, 33}, {2, 1}, {0, 34}, {2, 1}, {0, 48}, {0, 3}, {4, 1}, {2, 1},
{0, 49}, {0, 19}, {4, 1}, {2, 1}, {0, 50}, {0, 35}, {4, 1}, {2, 1}, {0, 64}, {0, 4}, {2, 1}, {0, 65}, {0, 20}, {30, 1},
{16, 1}, {10, 1}, {4, 1}, {2, 1}, {0, 66}, {0, 36}, {4, 1}, {2, 1}, {0, 51}, {0, 67}, {0, 80}, {4, 1}, {2, 1}, {0, 52},
{0, 81}, {0, 97}, {6, 1}, {2, 1}, {0, 22}, {2, 1}, {0, 6}, {0, 38}, {2, 1}, {0, 98}, {2, 1}, {0, 21}, {2, 1}, {0, 5},
{0, 82}, {16, 1}, {10, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 37}, {0, 68}, {0, 96}, {2, 1}, {0, 99}, {0, 54}, {4, 1}, {2, 1},
{0, 112}, {0, 23}, {0, 113}, {16, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 7}, {0, 100}, {0, 114}, {2, 1}, {0, 39}, {4, 1}, {2, 1},
{0, 83}, {0, 53}, {2, 1}, {0, 84}, {0, 69}, {10, 1}, {4, 1}, {2, 1}, {0, 70}, {0, 115}, {2, 1}, {0, 55}, {2, 1}, {0, 101},
{0, 86}, {10, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 85}, {0, 87}, {0, 116}, {2, 1}, {0, 71}, {0, 102}, {4, 1}, {2, 1}, {0, 117},
{0, 118}, {2, 1}, {0, 103}, {0, 119},};
private static int ValTab12[][] = { {12, 1}, {4, 1}, {2, 1}, {0, 16}, {0, 1}, {2, 1}, {0, 17}, {2, 1}, {0, 0}, {2, 1},
{0, 32}, {0, 2}, {16, 1}, {4, 1}, {2, 1}, {0, 33}, {0, 18}, {4, 1}, {2, 1}, {0, 34}, {0, 49}, {2, 1}, {0, 19}, {2, 1},
{0, 48}, {2, 1}, {0, 3}, {0, 64}, {26, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 50}, {0, 35}, {2, 1}, {0, 65}, {0, 51}, {10, 1},
{4, 1}, {2, 1}, {0, 20}, {0, 66}, {2, 1}, {0, 36}, {2, 1}, {0, 4}, {0, 80}, {4, 1}, {2, 1}, {0, 67}, {0, 52}, {2, 1},
{0, 81}, {0, 21}, {28, 1}, {14, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 82}, {0, 37}, {2, 1}, {0, 83}, {0, 53}, {4, 1}, {2, 1},
{0, 96}, {0, 22}, {0, 97}, {4, 1}, {2, 1}, {0, 98}, {0, 38}, {6, 1}, {4, 1}, {2, 1}, {0, 5}, {0, 6}, {0, 68}, {2, 1},
{0, 84}, {0, 69}, {18, 1}, {10, 1}, {4, 1}, {2, 1}, {0, 99}, {0, 54}, {4, 1}, {2, 1}, {0, 112}, {0, 7}, {0, 113}, {4, 1},
{2, 1}, {0, 23}, {0, 100}, {2, 1}, {0, 70}, {0, 114}, {10, 1}, {6, 1}, {2, 1}, {0, 39}, {2, 1}, {0, 85}, {0, 115}, {2, 1},
{0, 55}, {0, 86}, {8, 1}, {4, 1}, {2, 1}, {0, 101}, {0, 116}, {2, 1}, {0, 71}, {0, 102}, {4, 1}, {2, 1}, {0, 117}, {0, 87},
{2, 1}, {0, 118}, {2, 1}, {0, 103}, {0, 119},};
private static int ValTab13[][] = { {2, 1}, {0, 0}, {6, 1}, {2, 1}, {0, 16}, {2, 1}, {0, 1}, {0, 17}, {28, 1}, {8, 1}, {4, 1},
{2, 1}, {0, 32}, {0, 2}, {2, 1}, {0, 33}, {0, 18}, {8, 1}, {4, 1}, {2, 1}, {0, 34}, {0, 48}, {2, 1}, {0, 3}, {0, 49},
{6, 1}, {2, 1}, {0, 19}, {2, 1}, {0, 50}, {0, 35}, {4, 1}, {2, 1}, {0, 64}, {0, 4}, {0, 65}, {70, 1}, {28, 1}, {14, 1},
{6, 1}, {2, 1}, {0, 20}, {2, 1}, {0, 51}, {0, 66}, {4, 1}, {2, 1}, {0, 36}, {0, 80}, {2, 1}, {0, 67}, {0, 52}, {4, 1},
{2, 1}, {0, 81}, {0, 21}, {4, 1}, {2, 1}, {0, 5}, {0, 82}, {2, 1}, {0, 37}, {2, 1}, {0, 68}, {0, 83}, {14, 1}, {8, 1},
{4, 1}, {2, 1}, {0, 96}, {0, 6}, {2, 1}, {0, 97}, {0, 22}, {4, 1}, {2, 1}, {0, 128}, {0, 8}, {0, 129}, {16, 1}, {8, 1},
{4, 1}, {2, 1}, {0, 53}, {0, 98}, {2, 1}, {0, 38}, {0, 84}, {4, 1}, {2, 1}, {0, 69}, {0, 99}, {2, 1}, {0, 54}, {0, 112},
{6, 1}, {4, 1}, {2, 1}, {0, 7}, {0, 85}, {0, 113}, {2, 1}, {0, 23}, {2, 1}, {0, 39}, {0, 55}, {72, 1}, {24, 1}, {12, 1},
{4, 1}, {2, 1}, {0, 24}, {0, 130}, {2, 1}, {0, 40}, {4, 1}, {2, 1}, {0, 100}, {0, 70}, {0, 114}, {8, 1}, {4, 1}, {2, 1},
{0, 132}, {0, 72}, {2, 1}, {0, 144}, {0, 9}, {2, 1}, {0, 145}, {0, 25}, {24, 1}, {14, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 115},
{0, 101}, {2, 1}, {0, 86}, {0, 116}, {4, 1}, {2, 1}, {0, 71}, {0, 102}, {0, 131}, {6, 1}, {2, 1}, {0, 56}, {2, 1},
{0, 117}, {0, 87}, {2, 1}, {0, 146}, {0, 41}, {14, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 103}, {0, 133}, {2, 1}, {0, 88},
{0, 57}, {2, 1}, {0, 147}, {2, 1}, {0, 73}, {0, 134}, {6, 1}, {2, 1}, {0, 160}, {2, 1}, {0, 104}, {0, 10}, {2, 1},
{0, 161}, {0, 26}, {68, 1}, {24, 1}, {12, 1}, {4, 1}, {2, 1}, {0, 162}, {0, 42}, {4, 1}, {2, 1}, {0, 149}, {0, 89}, {2, 1},
{0, 163}, {0, 58}, {8, 1}, {4, 1}, {2, 1}, {0, 74}, {0, 150}, {2, 1}, {0, 176}, {0, 11}, {2, 1}, {0, 177}, {0, 27},
{20, 1}, {8, 1}, {2, 1}, {0, 178}, {4, 1}, {2, 1}, {0, 118}, {0, 119}, {0, 148}, {6, 1}, {4, 1}, {2, 1}, {0, 135},
{0, 120}, {0, 164}, {4, 1}, {2, 1}, {0, 105}, {0, 165}, {0, 43}, {12, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 90}, {0, 136},
{0, 179}, {2, 1}, {0, 59}, {2, 1}, {0, 121}, {0, 166}, {6, 1}, {4, 1}, {2, 1}, {0, 106}, {0, 180}, {0, 192}, {4, 1},
{2, 1}, {0, 12}, {0, 152}, {0, 193}, {60, 1}, {22, 1}, {10, 1}, {6, 1}, {2, 1}, {0, 28}, {2, 1}, {0, 137}, {0, 181},
{2, 1}, {0, 91}, {0, 194}, {4, 1}, {2, 1}, {0, 44}, {0, 60}, {4, 1}, {2, 1}, {0, 182}, {0, 107}, {2, 1}, {0, 196}, {0, 76},
{16, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 168}, {0, 138}, {2, 1}, {0, 208}, {0, 13}, {2, 1}, {0, 209}, {2, 1}, {0, 75}, {2, 1},
{0, 151}, {0, 167}, {12, 1}, {6, 1}, {2, 1}, {0, 195}, {2, 1}, {0, 122}, {0, 153}, {4, 1}, {2, 1}, {0, 197}, {0, 92},
{0, 183}, {4, 1}, {2, 1}, {0, 29}, {0, 210}, {2, 1}, {0, 45}, {2, 1}, {0, 123}, {0, 211}, {52, 1}, {28, 1}, {12, 1},
{4, 1}, {2, 1}, {0, 61}, {0, 198}, {4, 1}, {2, 1}, {0, 108}, {0, 169}, {2, 1}, {0, 154}, {0, 212}, {8, 1}, {4, 1}, {2, 1},
{0, 184}, {0, 139}, {2, 1}, {0, 77}, {0, 199}, {4, 1}, {2, 1}, {0, 124}, {0, 213}, {2, 1}, {0, 93}, {0, 224}, {10, 1},
{4, 1}, {2, 1}, {0, 225}, {0, 30}, {4, 1}, {2, 1}, {0, 14}, {0, 46}, {0, 226}, {8, 1}, {4, 1}, {2, 1}, {0, 227}, {0, 109},
{2, 1}, {0, 140}, {0, 228}, {4, 1}, {2, 1}, {0, 229}, {0, 186}, {0, 240}, {38, 1}, {16, 1}, {4, 1}, {2, 1}, {0, 241},
{0, 31}, {6, 1}, {4, 1}, {2, 1}, {0, 170}, {0, 155}, {0, 185}, {2, 1}, {0, 62}, {2, 1}, {0, 214}, {0, 200}, {12, 1},
{6, 1}, {2, 1}, {0, 78}, {2, 1}, {0, 215}, {0, 125}, {2, 1}, {0, 171}, {2, 1}, {0, 94}, {0, 201}, {6, 1}, {2, 1}, {0, 15},
{2, 1}, {0, 156}, {0, 110}, {2, 1}, {0, 242}, {0, 47}, {32, 1}, {16, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 216}, {0, 141},
{0, 63}, {6, 1}, {2, 1}, {0, 243}, {2, 1}, {0, 230}, {0, 202}, {2, 1}, {0, 244}, {0, 79}, {8, 1}, {4, 1}, {2, 1}, {0, 187},
{0, 172}, {2, 1}, {0, 231}, {0, 245}, {4, 1}, {2, 1}, {0, 217}, {0, 157}, {2, 1}, {0, 95}, {0, 232}, {30, 1}, {12, 1},
{6, 1}, {2, 1}, {0, 111}, {2, 1}, {0, 246}, {0, 203}, {4, 1}, {2, 1}, {0, 188}, {0, 173}, {0, 218}, {8, 1}, {2, 1},
{0, 247}, {4, 1}, {2, 1}, {0, 126}, {0, 127}, {0, 142}, {6, 1}, {4, 1}, {2, 1}, {0, 158}, {0, 174}, {0, 204}, {2, 1},
{0, 248}, {0, 143}, {18, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 219}, {0, 189}, {2, 1}, {0, 234}, {0, 249}, {4, 1}, {2, 1},
{0, 159}, {0, 235}, {2, 1}, {0, 190}, {2, 1}, {0, 205}, {0, 250}, {14, 1}, {4, 1}, {2, 1}, {0, 221}, {0, 236}, {6, 1},
{4, 1}, {2, 1}, {0, 233}, {0, 175}, {0, 220}, {2, 1}, {0, 206}, {0, 251}, {8, 1}, {4, 1}, {2, 1}, {0, 191}, {0, 222},
{2, 1}, {0, 207}, {0, 238}, {4, 1}, {2, 1}, {0, 223}, {0, 239}, {2, 1}, {0, 255}, {2, 1}, {0, 237}, {2, 1}, {0, 253},
{2, 1}, {0, 252}, {0, 254},};
private static int ValTab14[][] = {{0, 0} // dummy
};
private static int ValTab15[][] = { {16, 1}, {6, 1}, {2, 1}, {0, 0}, {2, 1}, {0, 16}, {0, 1}, {2, 1}, {0, 17}, {4, 1}, {2, 1},
{0, 32}, {0, 2}, {2, 1}, {0, 33}, {0, 18}, {50, 1}, {16, 1}, {6, 1}, {2, 1}, {0, 34}, {2, 1}, {0, 48}, {0, 49}, {6, 1},
{2, 1}, {0, 19}, {2, 1}, {0, 3}, {0, 64}, {2, 1}, {0, 50}, {0, 35}, {14, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 4}, {0, 20},
{0, 65}, {4, 1}, {2, 1}, {0, 51}, {0, 66}, {2, 1}, {0, 36}, {0, 67}, {10, 1}, {6, 1}, {2, 1}, {0, 52}, {2, 1}, {0, 80},
{0, 5}, {2, 1}, {0, 81}, {0, 21}, {4, 1}, {2, 1}, {0, 82}, {0, 37}, {4, 1}, {2, 1}, {0, 68}, {0, 83}, {0, 97}, {90, 1},
{36, 1}, {18, 1}, {10, 1}, {6, 1}, {2, 1}, {0, 53}, {2, 1}, {0, 96}, {0, 6}, {2, 1}, {0, 22}, {0, 98}, {4, 1}, {2, 1},
{0, 38}, {0, 84}, {2, 1}, {0, 69}, {0, 99}, {10, 1}, {6, 1}, {2, 1}, {0, 54}, {2, 1}, {0, 112}, {0, 7}, {2, 1}, {0, 113},
{0, 85}, {4, 1}, {2, 1}, {0, 23}, {0, 100}, {2, 1}, {0, 114}, {0, 39}, {24, 1}, {16, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 70},
{0, 115}, {2, 1}, {0, 55}, {0, 101}, {4, 1}, {2, 1}, {0, 86}, {0, 128}, {2, 1}, {0, 8}, {0, 116}, {4, 1}, {2, 1}, {0, 129},
{0, 24}, {2, 1}, {0, 130}, {0, 40}, {16, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 71}, {0, 102}, {2, 1}, {0, 131}, {0, 56}, {4, 1},
{2, 1}, {0, 117}, {0, 87}, {2, 1}, {0, 132}, {0, 72}, {6, 1}, {4, 1}, {2, 1}, {0, 144}, {0, 25}, {0, 145}, {4, 1}, {2, 1},
{0, 146}, {0, 118}, {2, 1}, {0, 103}, {0, 41}, {92, 1}, {36, 1}, {18, 1}, {10, 1}, {4, 1}, {2, 1}, {0, 133}, {0, 88},
{4, 1}, {2, 1}, {0, 9}, {0, 119}, {0, 147}, {4, 1}, {2, 1}, {0, 57}, {0, 148}, {2, 1}, {0, 73}, {0, 134}, {10, 1}, {6, 1},
{2, 1}, {0, 104}, {2, 1}, {0, 160}, {0, 10}, {2, 1}, {0, 161}, {0, 26}, {4, 1}, {2, 1}, {0, 162}, {0, 42}, {2, 1},
{0, 149}, {0, 89}, {26, 1}, {14, 1}, {6, 1}, {2, 1}, {0, 163}, {2, 1}, {0, 58}, {0, 135}, {4, 1}, {2, 1}, {0, 120},
{0, 164}, {2, 1}, {0, 74}, {0, 150}, {6, 1}, {4, 1}, {2, 1}, {0, 105}, {0, 176}, {0, 177}, {4, 1}, {2, 1}, {0, 27},
{0, 165}, {0, 178}, {14, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 90}, {0, 43}, {2, 1}, {0, 136}, {0, 151}, {2, 1}, {0, 179},
{2, 1}, {0, 121}, {0, 59}, {8, 1}, {4, 1}, {2, 1}, {0, 106}, {0, 180}, {2, 1}, {0, 75}, {0, 193}, {4, 1}, {2, 1}, {0, 152},
{0, 137}, {2, 1}, {0, 28}, {0, 181}, {80, 1}, {34, 1}, {16, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 91}, {0, 44}, {0, 194}, {6, 1},
{4, 1}, {2, 1}, {0, 11}, {0, 192}, {0, 166}, {2, 1}, {0, 167}, {0, 122}, {10, 1}, {4, 1}, {2, 1}, {0, 195}, {0, 60},
{4, 1}, {2, 1}, {0, 12}, {0, 153}, {0, 182}, {4, 1}, {2, 1}, {0, 107}, {0, 196}, {2, 1}, {0, 76}, {0, 168}, {20, 1},
{10, 1}, {4, 1}, {2, 1}, {0, 138}, {0, 197}, {4, 1}, {2, 1}, {0, 208}, {0, 92}, {0, 209}, {4, 1}, {2, 1}, {0, 183},
{0, 123}, {2, 1}, {0, 29}, {2, 1}, {0, 13}, {0, 45}, {12, 1}, {4, 1}, {2, 1}, {0, 210}, {0, 211}, {4, 1}, {2, 1}, {0, 61},
{0, 198}, {2, 1}, {0, 108}, {0, 169}, {6, 1}, {4, 1}, {2, 1}, {0, 154}, {0, 184}, {0, 212}, {4, 1}, {2, 1}, {0, 139},
{0, 77}, {2, 1}, {0, 199}, {0, 124}, {68, 1}, {34, 1}, {18, 1}, {10, 1}, {4, 1}, {2, 1}, {0, 213}, {0, 93}, {4, 1}, {2, 1},
{0, 224}, {0, 14}, {0, 225}, {4, 1}, {2, 1}, {0, 30}, {0, 226}, {2, 1}, {0, 170}, {0, 46}, {8, 1}, {4, 1}, {2, 1},
{0, 185}, {0, 155}, {2, 1}, {0, 227}, {0, 214}, {4, 1}, {2, 1}, {0, 109}, {0, 62}, {2, 1}, {0, 200}, {0, 140}, {16, 1},
{8, 1}, {4, 1}, {2, 1}, {0, 228}, {0, 78}, {2, 1}, {0, 215}, {0, 125}, {4, 1}, {2, 1}, {0, 229}, {0, 186}, {2, 1},
{0, 171}, {0, 94}, {8, 1}, {4, 1}, {2, 1}, {0, 201}, {0, 156}, {2, 1}, {0, 241}, {0, 31}, {6, 1}, {4, 1}, {2, 1}, {0, 240},
{0, 110}, {0, 242}, {2, 1}, {0, 47}, {0, 230}, {38, 1}, {18, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 216}, {0, 243}, {2, 1},
{0, 63}, {0, 244}, {6, 1}, {2, 1}, {0, 79}, {2, 1}, {0, 141}, {0, 217}, {2, 1}, {0, 187}, {0, 202}, {8, 1}, {4, 1}, {2, 1},
{0, 172}, {0, 231}, {2, 1}, {0, 126}, {0, 245}, {8, 1}, {4, 1}, {2, 1}, {0, 157}, {0, 95}, {2, 1}, {0, 232}, {0, 142},
{2, 1}, {0, 246}, {0, 203}, {34, 1}, {18, 1}, {10, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 15}, {0, 174}, {0, 111}, {2, 1},
{0, 188}, {0, 218}, {4, 1}, {2, 1}, {0, 173}, {0, 247}, {2, 1}, {0, 127}, {0, 233}, {8, 1}, {4, 1}, {2, 1}, {0, 158},
{0, 204}, {2, 1}, {0, 248}, {0, 143}, {4, 1}, {2, 1}, {0, 219}, {0, 189}, {2, 1}, {0, 234}, {0, 249}, {16, 1}, {8, 1},
{4, 1}, {2, 1}, {0, 159}, {0, 220}, {2, 1}, {0, 205}, {0, 235}, {4, 1}, {2, 1}, {0, 190}, {0, 250}, {2, 1}, {0, 175},
{0, 221}, {14, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 236}, {0, 206}, {0, 251}, {4, 1}, {2, 1}, {0, 191}, {0, 237}, {2, 1},
{0, 222}, {0, 252}, {6, 1}, {4, 1}, {2, 1}, {0, 207}, {0, 253}, {0, 238}, {4, 1}, {2, 1}, {0, 223}, {0, 254}, {2, 1},
{0, 239}, {0, 255},};
private static int ValTab16[][] = { {2, 1}, {0, 0}, {6, 1}, {2, 1}, {0, 16}, {2, 1}, {0, 1}, {0, 17}, {42, 1}, {8, 1}, {4, 1},
{2, 1}, {0, 32}, {0, 2}, {2, 1}, {0, 33}, {0, 18}, {10, 1}, {6, 1}, {2, 1}, {0, 34}, {2, 1}, {0, 48}, {0, 3}, {2, 1},
{0, 49}, {0, 19}, {10, 1}, {4, 1}, {2, 1}, {0, 50}, {0, 35}, {4, 1}, {2, 1}, {0, 64}, {0, 4}, {0, 65}, {6, 1}, {2, 1},
{0, 20}, {2, 1}, {0, 51}, {0, 66}, {4, 1}, {2, 1}, {0, 36}, {0, 80}, {2, 1}, {0, 67}, {0, 52}, {138, 1}, {40, 1}, {16, 1},
{6, 1}, {4, 1}, {2, 1}, {0, 5}, {0, 21}, {0, 81}, {4, 1}, {2, 1}, {0, 82}, {0, 37}, {4, 1}, {2, 1}, {0, 68}, {0, 53},
{0, 83}, {10, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 96}, {0, 6}, {0, 97}, {2, 1}, {0, 22}, {0, 98}, {8, 1}, {4, 1}, {2, 1},
{0, 38}, {0, 84}, {2, 1}, {0, 69}, {0, 99}, {4, 1}, {2, 1}, {0, 54}, {0, 112}, {0, 113}, {40, 1}, {18, 1}, {8, 1}, {2, 1},
{0, 23}, {2, 1}, {0, 7}, {2, 1}, {0, 85}, {0, 100}, {4, 1}, {2, 1}, {0, 114}, {0, 39}, {4, 1}, {2, 1}, {0, 70}, {0, 101},
{0, 115}, {10, 1}, {6, 1}, {2, 1}, {0, 55}, {2, 1}, {0, 86}, {0, 8}, {2, 1}, {0, 128}, {0, 129}, {6, 1}, {2, 1}, {0, 24},
{2, 1}, {0, 116}, {0, 71}, {2, 1}, {0, 130}, {2, 1}, {0, 40}, {0, 102}, {24, 1}, {14, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 131},
{0, 56}, {2, 1}, {0, 117}, {0, 132}, {4, 1}, {2, 1}, {0, 72}, {0, 144}, {0, 145}, {6, 1}, {2, 1}, {0, 25}, {2, 1}, {0, 9},
{0, 118}, {2, 1}, {0, 146}, {0, 41}, {14, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 133}, {0, 88}, {2, 1}, {0, 147}, {0, 57}, {4, 1},
{2, 1}, {0, 160}, {0, 10}, {0, 26}, {8, 1}, {2, 1}, {0, 162}, {2, 1}, {0, 103}, {2, 1}, {0, 87}, {0, 73}, {6, 1}, {2, 1},
{0, 148}, {2, 1}, {0, 119}, {0, 134}, {2, 1}, {0, 161}, {2, 1}, {0, 104}, {0, 149}, {220, 1}, {126, 1}, {50, 1}, {26, 1},
{12, 1}, {6, 1}, {2, 1}, {0, 42}, {2, 1}, {0, 89}, {0, 58}, {2, 1}, {0, 163}, {2, 1}, {0, 135}, {0, 120}, {8, 1}, {4, 1},
{2, 1}, {0, 164}, {0, 74}, {2, 1}, {0, 150}, {0, 105}, {4, 1}, {2, 1}, {0, 176}, {0, 11}, {0, 177}, {10, 1}, {4, 1},
{2, 1}, {0, 27}, {0, 178}, {2, 1}, {0, 43}, {2, 1}, {0, 165}, {0, 90}, {6, 1}, {2, 1}, {0, 179}, {2, 1}, {0, 166},
{0, 106}, {4, 1}, {2, 1}, {0, 180}, {0, 75}, {2, 1}, {0, 12}, {0, 193}, {30, 1}, {14, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 181},
{0, 194}, {0, 44}, {4, 1}, {2, 1}, {0, 167}, {0, 195}, {2, 1}, {0, 107}, {0, 196}, {8, 1}, {2, 1}, {0, 29}, {4, 1}, {2, 1},
{0, 136}, {0, 151}, {0, 59}, {4, 1}, {2, 1}, {0, 209}, {0, 210}, {2, 1}, {0, 45}, {0, 211}, {18, 1}, {6, 1}, {4, 1},
{2, 1}, {0, 30}, {0, 46}, {0, 226}, {6, 1}, {4, 1}, {2, 1}, {0, 121}, {0, 152}, {0, 192}, {2, 1}, {0, 28}, {2, 1},
{0, 137}, {0, 91}, {14, 1}, {6, 1}, {2, 1}, {0, 60}, {2, 1}, {0, 122}, {0, 182}, {4, 1}, {2, 1}, {0, 76}, {0, 153}, {2, 1},
{0, 168}, {0, 138}, {6, 1}, {2, 1}, {0, 13}, {2, 1}, {0, 197}, {0, 92}, {4, 1}, {2, 1}, {0, 61}, {0, 198}, {2, 1},
{0, 108}, {0, 154}, {88, 1}, {86, 1}, {36, 1}, {16, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 139}, {0, 77}, {2, 1}, {0, 199},
{0, 124}, {4, 1}, {2, 1}, {0, 213}, {0, 93}, {2, 1}, {0, 224}, {0, 14}, {8, 1}, {2, 1}, {0, 227}, {4, 1}, {2, 1}, {0, 208},
{0, 183}, {0, 123}, {6, 1}, {4, 1}, {2, 1}, {0, 169}, {0, 184}, {0, 212}, {2, 1}, {0, 225}, {2, 1}, {0, 170}, {0, 185},
{24, 1}, {10, 1}, {6, 1}, {4, 1}, {2, 1}, {0, 155}, {0, 214}, {0, 109}, {2, 1}, {0, 62}, {0, 200}, {6, 1}, {4, 1}, {2, 1},
{0, 140}, {0, 228}, {0, 78}, {4, 1}, {2, 1}, {0, 215}, {0, 229}, {2, 1}, {0, 186}, {0, 171}, {12, 1}, {4, 1}, {2, 1},
{0, 156}, {0, 230}, {4, 1}, {2, 1}, {0, 110}, {0, 216}, {2, 1}, {0, 141}, {0, 187}, {8, 1}, {4, 1}, {2, 1}, {0, 231},
{0, 157}, {2, 1}, {0, 232}, {0, 142}, {4, 1}, {2, 1}, {0, 203}, {0, 188}, {0, 158}, {0, 241}, {2, 1}, {0, 31}, {2, 1},
{0, 15}, {0, 47}, {66, 1}, {56, 1}, {2, 1}, {0, 242}, {52, 1}, {50, 1}, {20, 1}, {8, 1}, {2, 1}, {0, 189}, {2, 1}, {0, 94},
{2, 1}, {0, 125}, {0, 201}, {6, 1}, {2, 1}, {0, 202}, {2, 1}, {0, 172}, {0, 126}, {4, 1}, {2, 1}, {0, 218}, {0, 173},
{0, 204}, {10, 1}, {6, 1}, {2, 1}, {0, 174}, {2, 1}, {0, 219}, {0, 220}, {2, 1}, {0, 205}, {0, 190}, {6, 1}, {4, 1},
{2, 1}, {0, 235}, {0, 237}, {0, 238}, {6, 1}, {4, 1}, {2, 1}, {0, 217}, {0, 234}, {0, 233}, {2, 1}, {0, 222}, {4, 1},
{2, 1}, {0, 221}, {0, 236}, {0, 206}, {0, 63}, {0, 240}, {4, 1}, {2, 1}, {0, 243}, {0, 244}, {2, 1}, {0, 79}, {2, 1},
{0, 245}, {0, 95}, {10, 1}, {2, 1}, {0, 255}, {4, 1}, {2, 1}, {0, 246}, {0, 111}, {2, 1}, {0, 247}, {0, 127}, {12, 1},
{6, 1}, {2, 1}, {0, 143}, {2, 1}, {0, 248}, {0, 249}, {4, 1}, {2, 1}, {0, 159}, {0, 250}, {0, 175}, {8, 1}, {4, 1}, {2, 1},
{0, 251}, {0, 191}, {2, 1}, {0, 252}, {0, 207}, {4, 1}, {2, 1}, {0, 253}, {0, 223}, {2, 1}, {0, 254}, {0, 239},};
private static int ValTab24[][] = { {60, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 0}, {0, 16}, {2, 1}, {0, 1}, {0, 17}, {14, 1},
{6, 1}, {4, 1}, {2, 1}, {0, 32}, {0, 2}, {0, 33}, {2, 1}, {0, 18}, {2, 1}, {0, 34}, {2, 1}, {0, 48}, {0, 3}, {14, 1},
{4, 1}, {2, 1}, {0, 49}, {0, 19}, {4, 1}, {2, 1}, {0, 50}, {0, 35}, {4, 1}, {2, 1}, {0, 64}, {0, 4}, {0, 65}, {8, 1},
{4, 1}, {2, 1}, {0, 20}, {0, 51}, {2, 1}, {0, 66}, {0, 36}, {6, 1}, {4, 1}, {2, 1}, {0, 67}, {0, 52}, {0, 81}, {6, 1},
{4, 1}, {2, 1}, {0, 80}, {0, 5}, {0, 21}, {2, 1}, {0, 82}, {0, 37}, {250, 1}, {98, 1}, {34, 1}, {18, 1}, {10, 1}, {4, 1},
{2, 1}, {0, 68}, {0, 83}, {2, 1}, {0, 53}, {2, 1}, {0, 96}, {0, 6}, {4, 1}, {2, 1}, {0, 97}, {0, 22}, {2, 1}, {0, 98},
{0, 38}, {8, 1}, {4, 1}, {2, 1}, {0, 84}, {0, 69}, {2, 1}, {0, 99}, {0, 54}, {4, 1}, {2, 1}, {0, 113}, {0, 85}, {2, 1},
{0, 100}, {0, 70}, {32, 1}, {14, 1}, {6, 1}, {2, 1}, {0, 114}, {2, 1}, {0, 39}, {0, 55}, {2, 1}, {0, 115}, {4, 1}, {2, 1},
{0, 112}, {0, 7}, {0, 23}, {10, 1}, {4, 1}, {2, 1}, {0, 101}, {0, 86}, {4, 1}, {2, 1}, {0, 128}, {0, 8}, {0, 129}, {4, 1},
{2, 1}, {0, 116}, {0, 71}, {2, 1}, {0, 24}, {0, 130}, {16, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 40}, {0, 102}, {2, 1}, {0, 131},
{0, 56}, {4, 1}, {2, 1}, {0, 117}, {0, 87}, {2, 1}, {0, 132}, {0, 72}, {8, 1}, {4, 1}, {2, 1}, {0, 145}, {0, 25}, {2, 1},
{0, 146}, {0, 118}, {4, 1}, {2, 1}, {0, 103}, {0, 41}, {2, 1}, {0, 133}, {0, 88}, {92, 1}, {34, 1}, {16, 1}, {8, 1},
{4, 1}, {2, 1}, {0, 147}, {0, 57}, {2, 1}, {0, 148}, {0, 73}, {4, 1}, {2, 1}, {0, 119}, {0, 134}, {2, 1}, {0, 104},
{0, 161}, {8, 1}, {4, 1}, {2, 1}, {0, 162}, {0, 42}, {2, 1}, {0, 149}, {0, 89}, {4, 1}, {2, 1}, {0, 163}, {0, 58}, {2, 1},
{0, 135}, {2, 1}, {0, 120}, {0, 74}, {22, 1}, {12, 1}, {4, 1}, {2, 1}, {0, 164}, {0, 150}, {4, 1}, {2, 1}, {0, 105},
{0, 177}, {2, 1}, {0, 27}, {0, 165}, {6, 1}, {2, 1}, {0, 178}, {2, 1}, {0, 90}, {0, 43}, {2, 1}, {0, 136}, {0, 179},
{16, 1}, {10, 1}, {6, 1}, {2, 1}, {0, 144}, {2, 1}, {0, 9}, {0, 160}, {2, 1}, {0, 151}, {0, 121}, {4, 1}, {2, 1}, {0, 166},
{0, 106}, {0, 180}, {12, 1}, {6, 1}, {2, 1}, {0, 26}, {2, 1}, {0, 10}, {0, 176}, {2, 1}, {0, 59}, {2, 1}, {0, 11},
{0, 192}, {4, 1}, {2, 1}, {0, 75}, {0, 193}, {2, 1}, {0, 152}, {0, 137}, {67, 1}, {34, 1}, {16, 1}, {8, 1}, {4, 1}, {2, 1},
{0, 28}, {0, 181}, {2, 1}, {0, 91}, {0, 194}, {4, 1}, {2, 1}, {0, 44}, {0, 167}, {2, 1}, {0, 122}, {0, 195}, {10, 1},
{6, 1}, {2, 1}, {0, 60}, {2, 1}, {0, 12}, {0, 208}, {2, 1}, {0, 182}, {0, 107}, {4, 1}, {2, 1}, {0, 196}, {0, 76}, {2, 1},
{0, 153}, {0, 168}, {16, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 138}, {0, 197}, {2, 1}, {0, 92}, {0, 209}, {4, 1}, {2, 1},
{0, 183}, {0, 123}, {2, 1}, {0, 29}, {0, 210}, {9, 1}, {4, 1}, {2, 1}, {0, 45}, {0, 211}, {2, 1}, {0, 61}, {0, 198},
{85, 250}, {4, 1}, {2, 1}, {0, 108}, {0, 169}, {2, 1}, {0, 154}, {0, 212}, {32, 1}, {16, 1}, {8, 1}, {4, 1}, {2, 1},
{0, 184}, {0, 139}, {2, 1}, {0, 77}, {0, 199}, {4, 1}, {2, 1}, {0, 124}, {0, 213}, {2, 1}, {0, 93}, {0, 225}, {8, 1},
{4, 1}, {2, 1}, {0, 30}, {0, 226}, {2, 1}, {0, 170}, {0, 185}, {4, 1}, {2, 1}, {0, 155}, {0, 227}, {2, 1}, {0, 214},
{0, 109}, {20, 1}, {10, 1}, {6, 1}, {2, 1}, {0, 62}, {2, 1}, {0, 46}, {0, 78}, {2, 1}, {0, 200}, {0, 140}, {4, 1}, {2, 1},
{0, 228}, {0, 215}, {4, 1}, {2, 1}, {0, 125}, {0, 171}, {0, 229}, {10, 1}, {4, 1}, {2, 1}, {0, 186}, {0, 94}, {2, 1},
{0, 201}, {2, 1}, {0, 156}, {0, 110}, {8, 1}, {2, 1}, {0, 230}, {2, 1}, {0, 13}, {2, 1}, {0, 224}, {0, 14}, {4, 1}, {2, 1},
{0, 216}, {0, 141}, {2, 1}, {0, 187}, {0, 202}, {74, 1}, {2, 1}, {0, 255}, {64, 1}, {58, 1}, {32, 1}, {16, 1}, {8, 1},
{4, 1}, {2, 1}, {0, 172}, {0, 231}, {2, 1}, {0, 126}, {0, 217}, {4, 1}, {2, 1}, {0, 157}, {0, 232}, {2, 1}, {0, 142},
{0, 203}, {8, 1}, {4, 1}, {2, 1}, {0, 188}, {0, 218}, {2, 1}, {0, 173}, {0, 233}, {4, 1}, {2, 1}, {0, 158}, {0, 204},
{2, 1}, {0, 219}, {0, 189}, {16, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 234}, {0, 174}, {2, 1}, {0, 220}, {0, 205}, {4, 1},
{2, 1}, {0, 235}, {0, 190}, {2, 1}, {0, 221}, {0, 236}, {8, 1}, {4, 1}, {2, 1}, {0, 206}, {0, 237}, {2, 1}, {0, 222},
{0, 238}, {0, 15}, {4, 1}, {2, 1}, {0, 240}, {0, 31}, {0, 241}, {4, 1}, {2, 1}, {0, 242}, {0, 47}, {2, 1}, {0, 243},
{0, 63}, {18, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 244}, {0, 79}, {2, 1}, {0, 245}, {0, 95}, {4, 1}, {2, 1}, {0, 246}, {0, 111},
{2, 1}, {0, 247}, {2, 1}, {0, 127}, {0, 143}, {10, 1}, {4, 1}, {2, 1}, {0, 248}, {0, 249}, {4, 1}, {2, 1}, {0, 159},
{0, 175}, {0, 250}, {8, 1}, {4, 1}, {2, 1}, {0, 251}, {0, 191}, {2, 1}, {0, 252}, {0, 207}, {4, 1}, {2, 1}, {0, 253},
{0, 223}, {2, 1}, {0, 254}, {0, 239},};
private static int ValTab32[][] = { {2, 1}, {0, 0}, {8, 1}, {4, 1}, {2, 1}, {0, 8}, {0, 4}, {2, 1}, {0, 1}, {0, 2}, {8, 1},
{4, 1}, {2, 1}, {0, 12}, {0, 10}, {2, 1}, {0, 3}, {0, 6}, {6, 1}, {2, 1}, {0, 9}, {2, 1}, {0, 5}, {0, 7}, {4, 1}, {2, 1},
{0, 14}, {0, 13}, {2, 1}, {0, 15}, {0, 11},};
private static int ValTab33[][] = { {16, 1}, {8, 1}, {4, 1}, {2, 1}, {0, 0}, {0, 1}, {2, 1}, {0, 2}, {0, 3}, {4, 1}, {2, 1},
{0, 4}, {0, 5}, {2, 1}, {0, 6}, {0, 7}, {8, 1}, {4, 1}, {2, 1}, {0, 8}, {0, 9}, {2, 1}, {0, 10}, {0, 11}, {4, 1}, {2, 1},
{0, 12}, {0, 13}, {2, 1}, {0, 14}, {0, 15},};
public static huffcodetab[] ht = null; /* Simulate extern struct */
/**
* Big Constructor : Computes all Huffman Tables.
*/
private huffcodetab (String S, int XLEN, int YLEN, int LINBITS, int LINMAX, int REF, int[] TABLE, int[] HLEN, int[][] VAL,
int TREELEN) {
tablename0 = S.charAt(0);
tablename1 = S.charAt(1);
tablename2 = S.charAt(2);
xlen = XLEN;
ylen = YLEN;
linbits = LINBITS;
val = VAL;
treelen = TREELEN;
}
/**
* Do the huffman-decoding. note! for counta,countb -the 4 bit value is returned in y, discard x.
*/
public static int huffman_decoder (huffcodetab h, int[] x, int[] y, int[] v, int[] w, BitReserve br) {
// array of all huffcodtable headers
// 0..31 Huffman code table 0..31
// 32,33 count1-tables
int dmask = 1 << 4 * 8 - 1;
int level;
int point = 0;
int error = 1;
level = dmask;
if (h.val == null) return 2;
/* table 0 needs no bits */
if (h.treelen == 0) {
x[0] = y[0] = 0;
return 0;
}
/* Lookup in Huffman table. */
/*
* int bitsAvailable = 0; int bitIndex = 0;
*
* int bits[] = bitbuf;
*/
do {
if (h.val[point][0] == 0) { /* end of tree */
x[0] = h.val[point][1] >>> 4;
y[0] = h.val[point][1] & 0xf;
error = 0;
break;
}
// hget1bit() is called thousands of times, and so needs to be
// ultra fast.
/*
* if (bitIndex==bitsAvailable) { bitsAvailable = br.readBits(bits, 32); bitIndex = 0; }
*/
// if (bits[bitIndex++]!=0)
if (br.hget1bit() != 0) {
while (h.val[point][1] >= MXOFF)
point += h.val[point][1];
point += h.val[point][1];
} else {
while (h.val[point][0] >= MXOFF)
point += h.val[point][0];
point += h.val[point][0];
}
level >>>= 1;
// MDM: ht[0] is always 0;
} while (level != 0 || point < 0 /* ht[0].treelen */);
// put back any bits not consumed
/*
* int unread = (bitsAvailable-bitIndex); if (unread>0) br.rewindNbits(unread);
*/
/* Process sign encodings for quadruples tables. */
// System.out.println(h.tablename);
if (h.tablename0 == '3' && (h.tablename1 == '2' || h.tablename1 == '3')) {
v[0] = y[0] >> 3 & 1;
w[0] = y[0] >> 2 & 1;
x[0] = y[0] >> 1 & 1;
y[0] = y[0] & 1;
/*
* v, w, x and y are reversed in the bitstream. switch them around to make test bistream work.
*/
if (v[0] != 0) if (br.hget1bit() != 0) v[0] = -v[0];
if (w[0] != 0) if (br.hget1bit() != 0) w[0] = -w[0];
if (x[0] != 0) if (br.hget1bit() != 0) x[0] = -x[0];
if (y[0] != 0) if (br.hget1bit() != 0) y[0] = -y[0];
} else {
// Process sign and escape encodings for dual tables.
// x and y are reversed in the test bitstream.
// Reverse x and y here to make test bitstream work.
if (h.linbits != 0) if (h.xlen - 1 == x[0]) x[0] += br.hgetbits(h.linbits);
if (x[0] != 0) if (br.hget1bit() != 0) x[0] = -x[0];
if (h.linbits != 0) if (h.ylen - 1 == y[0]) y[0] += br.hgetbits(h.linbits);
if (y[0] != 0) if (br.hget1bit() != 0) y[0] = -y[0];
}
return error;
}
public static void inithuff () {
if (ht != null) return;
ht = new huffcodetab[HTN];
ht[0] = new huffcodetab("0 ", 0, 0, 0, 0, -1, null, null, ValTab0, 0);
ht[1] = new huffcodetab("1 ", 2, 2, 0, 0, -1, null, null, ValTab1, 7);
ht[2] = new huffcodetab("2 ", 3, 3, 0, 0, -1, null, null, ValTab2, 17);
ht[3] = new huffcodetab("3 ", 3, 3, 0, 0, -1, null, null, ValTab3, 17);
ht[4] = new huffcodetab("4 ", 0, 0, 0, 0, -1, null, null, ValTab4, 0);
ht[5] = new huffcodetab("5 ", 4, 4, 0, 0, -1, null, null, ValTab5, 31);
ht[6] = new huffcodetab("6 ", 4, 4, 0, 0, -1, null, null, ValTab6, 31);
ht[7] = new huffcodetab("7 ", 6, 6, 0, 0, -1, null, null, ValTab7, 71);
ht[8] = new huffcodetab("8 ", 6, 6, 0, 0, -1, null, null, ValTab8, 71);
ht[9] = new huffcodetab("9 ", 6, 6, 0, 0, -1, null, null, ValTab9, 71);
ht[10] = new huffcodetab("10 ", 8, 8, 0, 0, -1, null, null, ValTab10, 127);
ht[11] = new huffcodetab("11 ", 8, 8, 0, 0, -1, null, null, ValTab11, 127);
ht[12] = new huffcodetab("12 ", 8, 8, 0, 0, -1, null, null, ValTab12, 127);
ht[13] = new huffcodetab("13 ", 16, 16, 0, 0, -1, null, null, ValTab13, 511);
ht[14] = new huffcodetab("14 ", 0, 0, 0, 0, -1, null, null, ValTab14, 0);
ht[15] = new huffcodetab("15 ", 16, 16, 0, 0, -1, null, null, ValTab15, 511);
ht[16] = new huffcodetab("16 ", 16, 16, 1, 1, -1, null, null, ValTab16, 511);
ht[17] = new huffcodetab("17 ", 16, 16, 2, 3, 16, null, null, ValTab16, 511);
ht[18] = new huffcodetab("18 ", 16, 16, 3, 7, 16, null, null, ValTab16, 511);
ht[19] = new huffcodetab("19 ", 16, 16, 4, 15, 16, null, null, ValTab16, 511);
ht[20] = new huffcodetab("20 ", 16, 16, 6, 63, 16, null, null, ValTab16, 511);
ht[21] = new huffcodetab("21 ", 16, 16, 8, 255, 16, null, null, ValTab16, 511);
ht[22] = new huffcodetab("22 ", 16, 16, 10, 1023, 16, null, null, ValTab16, 511);
ht[23] = new huffcodetab("23 ", 16, 16, 13, 8191, 16, null, null, ValTab16, 511);
ht[24] = new huffcodetab("24 ", 16, 16, 4, 15, -1, null, null, ValTab24, 512);
ht[25] = new huffcodetab("25 ", 16, 16, 5, 31, 24, null, null, ValTab24, 512);
ht[26] = new huffcodetab("26 ", 16, 16, 6, 63, 24, null, null, ValTab24, 512);
ht[27] = new huffcodetab("27 ", 16, 16, 7, 127, 24, null, null, ValTab24, 512);
ht[28] = new huffcodetab("28 ", 16, 16, 8, 255, 24, null, null, ValTab24, 512);
ht[29] = new huffcodetab("29 ", 16, 16, 9, 511, 24, null, null, ValTab24, 512);
ht[30] = new huffcodetab("30 ", 16, 16, 11, 2047, 24, null, null, ValTab24, 512);
ht[31] = new huffcodetab("31 ", 16, 16, 13, 8191, 24, null, null, ValTab24, 512);
ht[32] = new huffcodetab("32 ", 1, 16, 0, 0, -1, null, null, ValTab32, 31);
ht[33] = new huffcodetab("33 ", 1, 16, 0, 0, -1, null, null, ValTab33, 31);
}
}
© 2015 - 2025 Weber Informatics LLC | Privacy Policy