霍夫曼编码

需要编码的字符集，以及每个字符在电文中出现的次数或者频率集合，从而可以构成一颗霍夫曼树。

规定霍夫曼树的左分之编码0，右分之编码1，从而从根结点到叶子结点所经过的路径分支组成的0和1的序列便为该结点对应字符的霍夫曼编码。