哈夫曼编码

代码说明：

AString给出;问题是使用哈夫曼编码的字符串编码(分配比特根据频率ofcharacter每个字符的字符串),然后解码编码的字符串使用前缀免费代码。Apre fix 代码可以很容易地由一个二叉树表示。每个字符的编码是由以下外部节点的路径从theroot认为性格:0位标识左分支路径,和1位标识一个右分支。