All pastes #592771 Raw Edit

Someone

public java v1 · immutable
#592771 ·published 2007-06-27 22:30 UTC
rendered paste body
/**	 * To create a huffman-tree based on a given codetable.	 * 	 * @param codes	 *            the codetable	 * @return the resulting huffman-tree	 */	private HuffmanTree createHuffmanTree(BitString[] codes) {		HuffmanTree result = new HuffmanTree();		for (int i = 0; i < codes.length; i++) {			BitString actChar = codes[i];			HuffmanTree actTree = result;			String temp = actChar.toString();			for (int j = 0; j < actChar.getLength(); j++) {				if (temp.charAt(j) == 0) {					if (actTree.left == null)						actTree.left = new HuffmanTree();										actTree = actTree.left;				} else {					if (actTree.right == null)						actTree.right = new HuffmanTree();										actTree = actTree.right;				}			}			actTree.name = (char) i;		}		return result;	}