C++ huffman数据压缩算法实现(附源码)

   VC++开发常用功能一系列文章 (欢迎订阅，持续更新...）

• 什么是Huffman压缩

  Huffman( 哈夫曼 ) 算法在上世纪五十年代初提出来了，它是一种无损压缩方法，在压缩过程中不会丢失信息熵。并且能够证明 Huffman 算法在无损压缩算法中是最优的。

  Huffman 原理简单，实现起来也不困难，在如今的主流压缩软件得到了广泛的应用。

  相应用程序、重要资料等绝对不同意信息丢失的压缩场合， Huffman 算法是非常好的选择。

• 怎么实现Huffman压缩
  哈夫曼压缩是个无损的压缩算法，一般用来压缩文本和程序文件。哈夫曼压缩属于可变代码长度算法一族。意思是个体符号（比如，文本文件里的字符）用一个特定长度的位序列替代。

  因此。在文件里出现频率高的符号，使用短的位序列。而那些非常少出现的符号。则用较长的位序列。

  1. 二叉树
     在计算机科学中。二叉树是每个结点最多有两个子树的有序树。

     通常子树的根被称作 “ 左子树 ” （ left subtree ）和 “ 右子树 ” （ right subtree ）。