如何在java中压缩一串0和1

Question

我现在正在做 Huffman Coding，但我在路上遇到了这个颠簸。除了这一部分，我几乎完成了所有工作。我现在的主要问题是我不确定如何存储使用我的代码编码的 0 和 1 的二进制字符串。我试着正常写出来，但文件大小最终比我编码的原始文本文件大得多。有人可以告诉我应该如何存储我的二进制字符串，以免发生这种情况。

更新 我注意到当我尝试将其转换为 char 并最终被打印为 ?s 时，很多 char 都无法识别

String u = scanner.nextLine();
    char l;
    for(int b = 0;b<u.length();b++)
    {
    l = u.charAt(b);
    int c = (int) u.charAt(b);
    String p = Integer.toBinaryString(c);

    if(b!= u.length()-1)
    {
    while(p.length()!=8){
        p = "0" + p;
    //Thread.sleep(3000);
    }
    }System.out.println(p);
    k.append(p);

它在 ?并打印出 00111111。有人对我如何解决这个问题有任何建议吗？

Answer 1

当您存储二进制字符串时，就是String。一种更有效地存储它们的方法是将二进制字符串转换为整数并使用它们将字符串存储为 ASCII 字符。

1. 将字符串切成每段 8 个字符（1 字节 = 8 位）的短段
2. 使用Integer.parseInt(piece, 2); 将二进制片段转换为int
3. 现在将整数转换为char
4. 对每一段二进制字符串重复此操作。

然后您将chars 连接成一个字符串并将结果存储为纯文本文件。这应该会导致文件比之前的二进制字符串文件小 8 倍。

[编辑] 这是在各种情况下都经过测试的工作 en 和解码代码。 http://pastebin.com/Tq3nKX8A 请随意使用。