霍夫曼编码c++实现

一、霍夫曼编码的原理：
     在数据通信时，可以用0，1码的不同排列来表示字符。例如给定一段报文CAST CAST SAT AT A TASA
，在报文中出现的字符集合是｛C,A,S,T｝，各个字符出现的频度是｛2，7，4，5｝。若给每个字符一个等
长的二进制表示，例如 C:00 A:01 S:10 T:11，则所发的报文将是00011011 00011011 100111 0111 01 11011001，
共计（2＋7＋5＋4）＊2＝36个码。若按字符出现的频度不同给予不同长度的编码，出现频度较大的字符采用
为数较少的编码，出现频度较小的字符采用位书较多的编码，可以是报文的码数降到最小，这就是所谓的最小
冗余编码问题。霍夫曼编码就能实现这种最小冗余编码。上例中按字符出现的频度进行编码，A:0 T:10 S:110
C:111，则最终的报文只有35个码，节省了传输中使用的单元。

二、核心算法：
    一般情况下，霍夫曼编码的工作主要分为两步。第一步是准备工作，对于需要编码的字符（一般存在于文件里）
进行扫描，统计每个字符出现的频次，得到一个整数数组。第二步根据这个频次数组构造一棵霍夫曼树，这一步
是霍夫曼编码的核心内容。第三步，再次扫描一遍待编码的字符