使用 C++ 的 Huffman 压缩程序

• 下载源代码 - 259.33 KB

引言

这个程序使用哈夫曼压缩方法简单地压缩任何大小的文件。要使用此程序，您可以下载并根据自己的需要修改其代码。

背景

该程序使用堆来插入和查找最小元素，并使用树来创建每个字符的哈夫曼字符串，然后从文件中读取字符并将每个字符的字符串放入缓冲区。然后，对于每 8 位（来自缓冲区），创建一个字节，然后将该字节放入文件的缓冲区中，直到位缓冲区满。当文件的缓冲区满时，程序将所有字符写入文件，直到读取文件的最后一个字符。要解压缩，文件会读取压缩文件中的字符计数（为此使用签名），然后创建哈夫曼树，然后从文件中读取每个字符，并为每个位决定如何在哈夫曼树上移动。然后，当它到达叶子节点时，它会将字符放入文件的缓冲区中，当文件的缓冲区满时，程序会将字符写入文件，因此您可以简单地使用它来压缩任何文件。

Using the Code

我使用大多数优秀的 C++ 工具（例如 STL、链表）实现了这个程序。设置了一个缓冲区来保存文件的字符，以便程序运行更快。

我为每一行都写了注释，并尽量使程序易于使用。

希望大家喜欢。

历史

这是该程序的 1.0 版本
更新：早期版本在某些机器上存在问题，所以我已修复了它！ 如果您仍然在使用新的 Huffman.exe 文件时遇到任何问题，请通过电子邮件告知我 software.programmin@yahoo.com，我将很高兴听取您的建议；)

版权所有 © 2007。 仅允许在提及我的名字的情况下使用此程序，例如

"由 Alireza Noori 编写"