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; }