frequencytableloader.java

利用霍夫曼树实现文本压缩。如果是文本可以压缩到40％的大小

package org.galaxy_OPEN.www.datastructures.huffman;

import java.io.*;

public class FrequencyTableLoader {
	private File fichier;

	private byte words[];

	public FrequencyTableLoader(File file) {
		fichier = file;
	}

	public void loadFrequencyTable(Node[] tabFreq) throws IOException {
		DataInputStream dis = new DataInputStream(new FileInputStream(fichier));
		int capacite = dis.available();
		while (capacite > 0) {
			words = new byte[capacite];
			dis.read(words);
			computeFreq(words, tabFreq);
			capacite = dis.available();
		}
	}

	private void computeFreq(byte[] tab, Node[] tabFreq) {
		for (int i = 0; i < tab.length; i++) {
			if (tab[i] < 0)
				tabFreq[tab[i] + 256].incFreq();
			else
				tabFreq[tab[i]].incFreq();
		}
	}
}