我正在研究Huffman Java应用程序,我快完成了.我有一个问题.我需要将类似“ 101011101010”的字符串保存到文件中.当我用当前代码保存它时,它会将其保存为每个0或1占用1个字节的字符.我很确定可以将每个0/1都保存一次.

我已经使用BitSet和Integer.valueOf尝试了一些操作,但无法使它们工作.这是我当前的代码：

FileOutputStream fos = new FileOutputStream("encoded.bin");
fos.write(encoded.getBytes());
fos.close();

其中“已编码”是一个字符串,可能类似于：“ 0101011101”.
如果我尝试将其保存为整数,则前导0将被删除.

提前致谢！

编辑：霍夫曼是一种压缩方法,因此输出的文件应尽可能小.

解决方法:

我想我找到了答案.我使用以下代码将1和0放入BitSet中：

BitSet bitSet = new BitSet(encoded.length());
int bitcounter = 0;
for(Character c : encoded.toCharArray()) {
    if(c.equals('1')) {
        bitSet.set(bitcounter);
    }
    bitcounter++;
}

之后,我使用bitSet.toByteArray()将其保存到文件中
当我想再次阅读它时,可以使用BitSet.valueOf(bitSet.toByteArray())将其转换回位集.然后我像这样遍历位集：

String binaryString = "";
for(int i = 0; i <= set.length(); i++) {
    if(set.get(i)) {
        binaryString += "1";
    } else {
        binaryString += "0";
    }
}

感谢所有帮助我的人.