m0_61807608的博客

原创 基于huffman编码的文件压缩与解压程序的实现

解压文件输入压缩文件名称（该文件是由该程序压缩完成的，不能输入文件格式，只要名称），然后输入解压后的文件名称（带格式即可）。该算法使用了单向有序链表和二叉树的数据结构，单向有序链表用于存储字符及其出现频率，其第一个和第二个节点即为第一小和第二小的节点，用两个节点构造新节点插入链表中，依次类推即可得到huffman二叉树。改程序是基于huffman编码的文件压缩与解压程序，可以讲任何格式的文件压缩为.huff格式的文件，也只能解压有改程序压缩完成的文件，可以将文件解压问指定的格式。