赫夫曼树编码解压和压缩文件（转载）

(25条消息) 【数据结构】认识赫夫曼树与赫夫曼编码 上手实现压缩文件和解压_冷环渊的博客-CSDN博客

1、将字符出现的次数构建成赫夫曼树，次数作为它的权值

2、要把它升序排序，然后组成权值最小的赫夫曼树

3、然后规定前缀编码，向左结点就是0，向右结点就是1。

4、求出赫夫曼编码

5、开始数据压缩

6、接受端根据压缩的顺序逆向解压数据