哈夫曼树与哈夫曼编码

哈夫曼树
参考字符出现频率的不同，决定字符编码长度，从而提高效率-哈夫曼树及哈夫曼编码涉及的重要问题

目标：将带权路径长度降到最低

 哈夫曼树的构造

 

 哈夫曼树的特点

 哈夫曼编码

 二义性：一个编码对应多种字符串
如何避免二义性