哈夫曼编码是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，
经常应用于数据压缩。哈弗曼编码使用一张特殊的编码表将源字符（例如某文件中的一个符号 )
进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的
（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码 ,这便使编码之后的
字符串的平均期望长度降低，从而达到无损压缩数据的目的)。赫夫曼编码的应用很广泛,利用赫
夫曼树求得的用于通信的二进制编码称为赫夫曼编码。树中从根到每个叶子都有一条路径，对
路径上的各分支约定：指向左子树的分支表示“0”码,指向右子树的分支表示“1”码，取每条
路径上的“0”或“1”的序列作为和各个叶子对应的字符的编码，这就是赫夫曼编码。哈弗曼
译码输入字符串可以把它编译成二进制代码，输入二进制代码时可以编译成字符串。
