STL 用vector和priority_queue实现哈夫曼编码。
学了不少算法,哈夫曼还是第一次接触。还是太菜了。
两个有关的链接(讲得很好)——
什么是哈弗曼树?
哈弗曼编码
自己试着用STL实现了一下,搞了半天,尤其是优先队列的使用。。。。
大概是将文件转成哈夫曼编码,再转回成译文,再加上编码表,最后保存在两个文件里。
终究还是太菜了——
代码如下,依旧写了一堆 废话 备注。
#include <stdio.h>//考虑到,处理的文件可能超过一般内存限制
#include <stdlib.h>//这里总计两次读取“输入数据.txt”,不储存原
原创
2020-06-21 15:13:11 ·
179 阅读 ·
0 评论