霍夫曼编码

给定一组数据，通过霍夫曼编码可以用最小的存储空间无损表达。这种模型也叫最优二叉树，他的基本思想是给每个字符重新进行二进制变长编码，出现频率越高的字符他的编码长度就越短，这些重新的编码不会重复或者混淆（边界清晰），从而达到最优存储的效果。可以说十分精妙。

基本步骤：