HuffManTree,又称为最优二叉树，是加权路径最短的二叉树。
使用贪心算法来构建哈夫曼树。贪心算法：是指在问题求解时，总是做出当前看起来最好的选择。也就是说贪心算法做出的不是整体最优解，而是某种意义上的局部最优解。贪心算法不是对所有的问题都能得到最优解。
如下图哈夫曼树我们来分析下文件压缩的原理：

公司主营业务：成都网站制作、网站建设、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。成都创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。成都创新互联公司推出那曲免费做网站回馈大家。

如图的哈夫曼树，我们将叶节点作为每个字符出现的次数，分析树可得，出现次数多的靠近跟节点，出现次数少的远离根节点

InPut为欲压缩文件，

InPut.con配置文件，

InPut.HuffMan压缩文件，

InPut.uncomp解压文件。

这就是文件压缩项目的有关内容，需要具体代码的戳

https://github.com/shunshierwei/test/tree/master/fileCompress/%E9%AA%8C%E6%94%B6

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

本文标题：HuffMan编码--文件压缩-创新互联
文章URL：http://lswzjz.com/article/dijoic.html