将霍夫曼代码输出到文件

Question

我有一个程序可以读取文件并保存每个字符的频率。 然后，它根据每个字符的频率构造一个霍夫曼树，然后将树的霍夫曼代码输出到文件中。

因此，像“ Hello World”这样的输入会将以下序列输出到文件：

01010101 0010 010 010 01010 0101010 000 01010 00101 010 0001

这是有道理的，因为最频繁的字符具有最短的代码。 问题是，这会使文件大小增加十倍。 我意识到了为什么是因为每个1和0在内存中都表示为自己的字符，所以它们分别被扩展为一个字节的数据。

我当时想我可以做的是将每个代码（例如EG“ 010”）转换为字符并将其保存到文件中-但这仍然会将代码填充为一个字节长（如果代码长于一个字节，则将其弄乱）字节）。

我该怎么办？ 我可以根据需要提供代码片段-我基本上是将每个代码保存到字符串中，这就是为什么文件很大的原因（它将每个“位”输出为字节）。 例如，如果我要将代码转换为long，则将00010之类的代码表示为2，将010之类的代码也表示为2。

Answer 1

您基本上必须一次做一个字节（或一个字）。 维护一个用位填充的字节，并记录到目前为止已填充了多少位。 当您达到8时，写一个字节并从一个空的字节开始。