摘要:
![](https://img2020.cnblogs.com/blog/2005725/202006/2005725-20200607155339814-712848132.png) ![](https://img2020.cnblogs.com/blog/2005725/202006/2005725-20200607155341338-809481212.png) ![](https://im 阅读全文
摘要:
**编码压缩思路:**给定一个字符串,先统计字符串中每个字节出现的次数,并放入集合(键为字节元素,也为树节点的data;值为出现的次数,也为树节点的权重)中。将每一个键值对转换为节点对象。利用得到的节点对象生成一个赫夫曼树,根据赫夫曼树进行赫夫曼编码,返回一个赫夫曼编码表的集合(键为节点的data, 阅读全文