哈夫曼的压缩与解压，我们老师给的代码。
构造Huffman树步骤：
根据给定的n个权值{w1,w2,……wn}，构造n棵只有根结点的二叉树，令起权值为wj
在森林中选取两棵根结点权值最小的树作左右子树，构造一棵新的二叉树，置新二叉树根结点权值为其左右子树根结点权值之和
在森林中删除这两棵树，同时将新得到的二叉树加入森林中
重复上述两步，直到只含一棵树为止，这棵树即哈夫曼树
2022-06-14 17:45:33
11KB
1
每次选出权值最小且没有双亲的两个节点建立新的哈弗曼树。
无栈非递归遍历Huffman树，求Huffman编码。
扫描文件，根据Huffman编码表对其进行压缩，压缩结果存入新文件。
要注意的是当文件较小时，不宜使用哈夫曼来进行压缩，此时文件头占比过大，会使压缩结果很差。
2022-03-09 17:57:03
3.51MB
1