www.pudn.com > jlayermp3midlet.rar > HuffmanTables.java
/**
*-----------------------------------------------------------------------
* 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.jlme.decoder;
//import java.io.ObjectInputStream;
final class HuffmanTables {
public static HuffmanTables[] ht;
private final static int MXOFF = 250;
private final static int HTN = 34;
private final static int[] bitbuf = new int[32];
private char tablename0 = ' ';
private char tablename1 = ' ';
private char tablename2 = ' ';
private int xlen;
private int ylen;
private int linbits;
private int linmax;
private int ref;
private short[][] val = null;
private int treelen;
private static int dmask = 1 << ((4 * 8) - 1);
private static int hs = 4 * 8;
private static int point,error,level;
public static class Huffman{
static int x,y,v,w;
}
private HuffmanTables(String S,int XLEN,int YLEN,int LINBITS,int LINMAX,int REF,final short[] [] VAL,int TREELEN) {
Runtime rt = java.lang.Runtime.getRuntime();
//System.out.println("Total heap: " + rt.totalMemory());
//System.out.println("Total free: " + rt.freeMemory());
tablename0 = S.charAt(0);
tablename1 = S.charAt(1);
tablename2 = S.charAt(2);
xlen = XLEN;
ylen = YLEN;
linbits = LINBITS;
linmax = LINMAX;
ref = REF;
val = VAL;
treelen = TREELEN;
}
public static void decode(final HuffmanTables h,final Huffman huff,final BitReserve br) {
point = 0;
level = dmask;
/*
if (h.val == null) {
return;
}
if (h.treelen == 0) {
huff.x = huff.y = 0;
return;
}
*/
do {
if (h.val[point] [0] == 0) {
HuffmanTables.Huffman.x = h.val[point] [1] >>> 4;
HuffmanTables.Huffman.y = h.val[point] [1] & 0xf;
break;
}
short[][] temp = h.val;
if (br.hget1bit() != 0) {
while (temp[point] [1] >= MXOFF) {
point += temp[point] [1];
}
point += temp[point] [1];
}
else {
while (temp[point] [0] >= MXOFF) {
point += temp[point] [0];
}
point += temp[point] [0];
}
level >>>= 1;
// MDM: ht[0] is always 0;
} while ((level != 0) || (point < 0));
if (h.tablename0 == '3' && (h.tablename1 == '2' || h.tablename1 == '3')) {
HuffmanTables.Huffman.v = (HuffmanTables.Huffman.y >> 3) & 1;
HuffmanTables.Huffman.w = (HuffmanTables.Huffman.y >> 2) & 1;
HuffmanTables.Huffman.x = (HuffmanTables.Huffman.y >> 1) & 1;
HuffmanTables.Huffman.y = HuffmanTables.Huffman.y & 1;
if (HuffmanTables.Huffman.v != 0) {
if (br.hget1bit() != 0) {
HuffmanTables.Huffman.v *= -1; //-v[0];
}
}
if (HuffmanTables.Huffman.w != 0) {
if (br.hget1bit() != 0) {
HuffmanTables.Huffman.w *= -1; //-w[0];
}
}
if (HuffmanTables.Huffman.x != 0) {
if (br.hget1bit() != 0) {
HuffmanTables.Huffman.x *= -1; //-x[0];
}
}
if (HuffmanTables.Huffman.y != 0) {
if (br.hget1bit() != 0) {
HuffmanTables.Huffman.y *= -1; //-y[0];
}
}
}
else {
if (h.linbits != 0) {
if ((h.xlen - 1) == HuffmanTables.Huffman.x) {
HuffmanTables.Huffman.x += br.hgetbits(h.linbits);
}
}
if (HuffmanTables.Huffman.x != 0) {
if (br.hget1bit() != 0) {
HuffmanTables.Huffman.x *= -1; //-x[0];
}
}
if (h.linbits != 0) {
if ((h.ylen - 1) == HuffmanTables.Huffman.y) {
HuffmanTables.Huffman.y += br.hgetbits(h.linbits);
}
}
if (HuffmanTables.Huffman.y != 0) {
if (br.hget1bit() != 0) {
HuffmanTables.Huffman.y *= -1; //-y[0];
}
}
}
}
public HuffmanTables(){
//ObjectInputStream in = null;
short array[][]=null;
try{
//in = new ObjectInputStream(this.getClass().getClassLoader().getResourceAsStream("huffman.dat"));
ht = new HuffmanTables[HTN];
array = D16.Huffman1;
ht[0] = new HuffmanTables("0 ",0,0,0,0,-1, array,0);
array = D16.Huffman2;
ht[1] = new HuffmanTables("1 ",2,2,0,0,-1, array,7);
array = D16.Huffman3;
ht[2] = new HuffmanTables("2 ",3,3,0,0,-1, array,17);
array = D16.Huffman4;
ht[3] = new HuffmanTables("3 ",3,3,0,0,-1, array,17);
array = D16.Huffman5;
ht[4] = new HuffmanTables("4 ",0,0,0,0,-1, array,0);
array = D16.Huffman6;
ht[5] = new HuffmanTables("5 ",4,4,0,0,-1, array,31);
array = D16.Huffman7;
ht[6] = new HuffmanTables("6 ",4,4,0,0,-1, array,31);
array = D16.Huffman8;
ht[7] = new HuffmanTables("7 ",6,6,0,0,-1, array,71);
array = D16.Huffman9;
ht[8] = new HuffmanTables("8 ",6,6,0,0,-1, array,71);
array = D17.Huffman10;
ht[9] = new HuffmanTables("9 ",6,6,0,0,-1, array,71);
array = D17.Huffman11;
ht[10] = new HuffmanTables("10 ",8,8,0,0,-1, array,127);
array = D17.Huffman12;
ht[11] = new HuffmanTables("11 ",8,8,0,0,-1, array,127);
array = D17.Huffman13;
ht[12] = new HuffmanTables("12 ",8,8,0,0,-1, array,127);
array = D17.Huffman14;
ht[13] = new HuffmanTables("13 ",16,16,0,0,-1, array,511);
array = D17.Huffman15;
ht[14] = new HuffmanTables("14 ",0,0,0,0,-1, array,0);
array = D17.Huffman16;
ht[15] = new HuffmanTables("15 ",16,16,0,0,-1, array,511);
array = D18.Huffman17;
ht[16] = new HuffmanTables("16 ",16,16,1,1,-1, array,511);
array = D18.Huffman17;
ht[17] = new HuffmanTables("17 ",16,16,2,3,16, array,511);
array = D18.Huffman17;
ht[18] = new HuffmanTables("18 ",16,16,3,7,16, array,511);
array = D18.Huffman17;
ht[19] = new HuffmanTables("19 ",16,16,4,15,16, array,511);
array = D18.Huffman17;
ht[20] = new HuffmanTables("20 ",16,16,6,63,16, array,511);
array = D18.Huffman17;
ht[21] = new HuffmanTables("21 ",16,16,8,255,16, array,511);
array = D18.Huffman17;
ht[22] = new HuffmanTables("22 ",16,16,10,1023,16, array,511);
array = D18.Huffman17;
ht[23] = new HuffmanTables("23 ",16,16,13,8191,16, array,511);
array = D18.Huffman18;
ht[24] = new HuffmanTables("24 ",16,16,4,15,-1, array,512);
array = D18.Huffman18;
ht[25] = new HuffmanTables("25 ",16,16,5,31,24, array,512);
array = D18.Huffman18;
ht[26] = new HuffmanTables("26 ",16,16,6,63,24, array,512);
array = D18.Huffman18;
ht[27] = new HuffmanTables("27 ",16,16,7,127,24, array,512);
array = D18.Huffman18;
ht[28] = new HuffmanTables("28 ",16,16,8,255,24, array,512);
array = D18.Huffman18;
ht[29] = new HuffmanTables("29 ",16,16,9,511,24, array,512);
array = D18.Huffman18;
ht[30] = new HuffmanTables("30 ",16,16,11,2047,24, array,512);
array = D18.Huffman18;
ht[31] = new HuffmanTables("31 ",16,16,13,8191,24, array,512);
array = D18.Huffman19;
ht[32] = new HuffmanTables("32 ",1,16,0,0,-1, array,31);
array = D18.Huffman20;
ht[33] = new HuffmanTables("33 ",1,16,0,0,-1, array,31);
}
catch(Exception e){
System.out.println("couldn't load the Huffman Tables");
System.exit(1);
}
finally{
try{
// in.close();
}
catch(Exception e){}
}
}
}