treeops.java

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

package org.galaxy_OPEN.www.datastructures.huffman;

public class TreeOps {
	private String[] codeTable = new String[256];

	public void loadLeavesCodes(Node root) {
		if (root.isLeaf()) {
			codeTable[root.getPosition()] = root.getCode();
			return;
		}

		root.getLeftChild().setCode(root.getCode() + "0");
		loadLeavesCodes(root.getLeftChild());

		root.getRightChild().setCode(root.getCode() + "1");
		loadLeavesCodes(root.getRightChild());

	}

	public String[] getCorrespTable() {
		return codeTable;
	}

	public void resetCorrespTable() {
		codeTable = new String[256];
	}
}