二进制(java)中的霍夫曼代码?

Question

我已经成功地构建了我的霍夫曼树，我有一个遍历树并将每个字符的霍夫曼代码保存为 1 和 0 字符串的方法：

public void encode(HuffmanNode node, String aux) {
if (!node.isLeaf()) {
if (node.getLeft() != null) {
aux = aux + "0";
encode(node.getLeft(), aux);
}
if (node.getRight() != null){
aux = aux + "1";
encode(node.getRight(), aux);
}
} else {
//building a character-code pair and add to keyMap
keyMap.put(new Character(node.getCh()), aux);
}
}

其中keyMap是一个HashMap，它将每个字符映射到其霍夫曼代码。

但是，将霍夫曼代码另存为字符串只会增加编码文件的大小，而不是压缩它，因为您需要 0 和 1 的字符串来表示单个字符。那么有没有办法将代码保存为二进制位而不是字符串？提前感谢。

Answer 1

不要使用String来存储二进制结果，请使用java.util.BitSet。

它完全按照您的要求，允许您按索引位置设置单个位。

当您准备好以二进制形式提取值时，您可以使用toByteArray().