利用哈夫曼树实现文件压缩和解压缩

利用库中的优先级队列实现哈夫曼树,最后基于哈夫曼树最终实现文件压缩。 描述: 1.统计文件中字符出现的次数,利用优先级队列构建Haffman树,生成Huffman编码。 构造过程可使用priority_queue辅助,每次pq.top()均可以取出权值(频数)最小的节点。每取出两个最小权值的节点,就new出一个新的节点,左右孩子分别指向它们。而后把这个新节点push进优先队列。 2.压缩:利用Ha
相关文章
相关标签/搜索