|
@@ -0,0 +1,600 @@
|
|
|
|
+/*
|
|
|
|
+ * 11/19/04 1.0 moved to LGPL.
|
|
|
|
+ * 16/11/99 Renamed class, added javadoc, and changed table
|
|
|
|
+ * name from String to 3 chars. mdm@techie.com
|
|
|
|
+ * 02/15/99 Java Conversion by E.B, javalayer@javazoom.net
|
|
|
|
+ *
|
|
|
|
+ * 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 (ctsay@pasteur.eecs.berkeley.edu).
|
|
|
|
+ *-----------------------------------------------------------------------
|
|
|
|
+ * 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: pan@3d.enet.dec.com
|
|
|
|
+ *
|
|
|
|
+ * 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 linmax; /* max number to be stored in linbits */
|
|
|
|
+ private int ref; /* a positive value indicates a reference */
|
|
|
|
+ private int[] table=null; /* pointer to array[xlen][ylen] */
|
|
|
|
+ private int[] hlen=null; /* pointer to array[xlen][ylen] */
|
|
|
|
+ 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 */
|
|
|
|
+
|
|
|
|
+ private static int[] bitbuf = new int[32];
|
|
|
|
+
|
|
|
|
+ /**
|
|
|
|
+ * 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;
|
|
|
|
+ linmax = LINMAX;
|
|
|
|
+ ref = REF;
|
|
|
|
+ table = TABLE;
|
|
|
|
+ hlen = HLEN;
|
|
|
|
+ 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 hs = 4 * 8;
|
|
|
|
+ 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);
|
|
|
|
+ }
|
|
|
|
+}
|