哈夫曼编码实训：使用Qt构建界面和简单的效率优化

前言

这篇博客主要是整理、记录一下这次数据结构实训的过程以及分享一些我个人的心得体会，当然，代码我个人的项目代码也会开源分享。先放链接：https://github.com/Melonl/FileCompress

 

相关资料以及开源代码

在上面给的Github链接里的Code&Ref文件夹下即是实训参考文档以及老师给的参考代码，main函数入口在Demo1.cpp里，Training Guide3.0.docx是实训参考文档，另外文件夹里还给了一个txt和一个png用于测试。Core文件夹里的是这次实训我项目的核心代码，Main.cpp是入口。FileCompress_qt_project文件夹里的是我最终的Qt项目代码，里面包含Core文件夹下的代码以及Qt相关的GUI代码，是从Qt工程目录直接打包的，可以直接使用Qt Creator 4.10.1及以上版本（截止至本文发布时的最新Qt版本Qt 5.13.1）打开。另外，代码里我用的是Haffman这个单词，是拼写错误，因为我一直以为哈夫曼的英文直译就是Haffman，谁知道其实是霍夫曼..

 

关于我的项目

这次实训指导老师直接给了参考代码（大概是老师为了实训不会太多人挂而放水..），就是链接里Code&Ref文件夹下面的那份代码。这样就使得实训的重心从实现Huffman压缩算法转到理解、修改、优化参考代码上。所以，我给自己的要求是在理解的基础上使用C++简单封装整个流程，然后对参考代码做一些改进（即是Core文件夹下的代码），最后再使用Qt做一个界面（即是上文开源的Qt工程）。

Qt工程实际截图：

</