encoding - 如何使用 Huffman 编码算法构建输出编码文件？

Question

我有一个简单的程序，它输入了一个 TXT 文件，其中包含字符串“Hello world”。我只想压缩这个文件以获得内存空间。为此，我编写了霍夫曼算法。我的程序能够打开目标文件，并使用字符“0”和“1”记录编码字符串（Hello world）。但是，我想创建一个包含二进制代码的输出文件（当然，不包含字符）。但我不知道该怎么做。有人可以帮助我吗？

在此先感谢您的帮助。

Answer 1

我不能给你任何例子，因为我不知道 C++，而且我用二进制做的大多数事情都失败了..

函数的输出应该是 8 的倍数（因为一个字节中有 8 位）

您需要遍历输出，将每 8 位转换为一个字节（char）。最好修改您的编码函数来为您执行此步骤，缓冲输出。

保存时，您可能需要强制使用字节序（例如：将其编码为大字节序），以便稍后读取和解码数据时，您会知道它是如何编码的。