Skip to content
/ zxhan Public

憨憨压缩:用C++和QT写的静态哈夫曼压缩软件

Notifications You must be signed in to change notification settings

lzxqaq/zxhan

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

前言

这是以前的一个实训周作业,核心是哈夫曼编码和解码,软件界面由 QT 实现。代码量很小,比较简单。

源代码: https://gitee.com/lzxqaq/zxhan.git

介绍:https://lzxqaq.com/post/zxhan/

算法参考:Huffman压缩真正的C++实现

运行环境:Linux 系统(Windows系统下运行尚有 bug ),开发环境为 QT Creator。

运行截图:

图片名称

核心实现

void create_node_array();//构造包含字符及其频率的数组
void create_pq();//构造优先级队列
void create_huffman_tree();//构造哈夫曼树
void create_map_table(Node* node,bool);//根据哈夫曼树建立哈夫曼映射表
bool calculate_huffman_codes();//计算哈夫曼编码
bool do_compress();//开始压缩
bool rebuid_huffman_tree();//从哈夫曼编码文件中重构哈夫曼树
void decode_huffman();//根据重构的哈夫曼树解码文件

后续

该项目仍有许多不足之处,如果你对该项目有任何意见或建议,欢迎联系我。如有任何问题,亦可与我一同探讨。

About

憨憨压缩:用C++和QT写的静态哈夫曼压缩软件

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published