首页 >社区问答列表 >c++ - 利用Huffman编码如何实现压缩算法?求指点!

c++ - 利用Huffman编码如何实现压缩算法?求指点!

  • PHPzhong
  • PHPzhong    2017-04-17 13:42:492楼

    请看我的日志:
    【哈夫曼树(C++封装)】一天一个算法,边回想算法细节,边捡回C++,试验性程序,留作记念。 哈夫曼树概念 哈夫曼(Huffman)树又称最优二叉树。它是n个带权叶子结点构成的二叉树中,带权路径长度WPL最小的二叉树。因为构造这种树的算法是... -- 分享自SegmentFault 原文链接:https://segmentfault.com/a/1190000002472...

    +0添加回复

  • 回复
  • 怪我咯
  • 怪我咯    2017-04-17 13:42:491楼

    https://github.com/junhuster/...
    这个链接里面是一个压缩、解压缩文件的小程序的源代码。可以压缩任意格式的文件:包括pdf,exe,rmvb,jpg等。因为无论何种格式的文件,都是一系列的8bit组成的磁盘文件。从这个角度来看,就可以屏蔽上层格式的差别。
    代码分析的博客链接在这里:http://blog.csdn.net/junhuste...

    +0添加回复

  • 回复