资源简介
数据结构,哈夫曼编码器完整代码。包括初始化、编码、译码、打印代码文件、打印哈夫曼树
代码片段和文件信息
#include“HuffmanTree.h“
void HuffmanTree::build(vectorF){
while(F.size()>1){
HTNode *p=(HTNode *)malloc(sizeof(HTNode));
p->parent=NULL;
p->level=1;
p->data=‘#‘;
p->weight=F[0]->weight+F[1]->weight;
p->lchild=F.front();
level_set(p->lchild);
F.erase(F.begin());
p->rchild=F.front();
level_set(p->rchild);
F.erase(F.begin());
p->lchild->parent=p->rchild->parent=p;//F的前两个元素的权重就是最小的两个
vector::iterator it;
for(it=F.begin();it!=F.end();it++)
if((*it)->weight>p->weight)
break;
F.insert(itp);//新的结点也要按权重按从小到大的顺序插入
}
Root=F.front();
return;
}////构建哈夫曼树
char HuffmanTree::Decode(string strint &i)
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-12-22 22:28 Huffman\
文件 121 2018-12-22 21:58 Huffman\CodeFile.txt
文件 125 2018-12-22 21:58 Huffman\CodePrint.txt
文件 1205 2018-12-19 01:50 Huffman\Huffman.cbp
文件 1666 2018-12-22 21:58 Huffman\Huffman.depend
文件 1100 2018-12-22 22:28 Huffman\Huffman.layout
文件 3786 2018-12-19 01:34 Huffman\HuffmanTree.cpp
文件 965 2018-12-19 01:24 Huffman\HuffmanTree.h
文件 4480 2018-12-21 13:35 Huffman\Menu.cpp
文件 385 2018-12-19 01:42 Huffman\Menu.h
文件 28 2018-12-22 21:58 Huffman\Textfile.txt
文件 28 2018-12-16 19:40 Huffman\ToBeTran.txt
文件 2655 2018-12-19 12:29 Huffman\TreePrint.txt
目录 0 2018-12-16 17:40 Huffman\bin\
目录 0 2018-12-21 13:35 Huffman\bin\Debug\
文件 1934356 2018-12-21 13:35 Huffman\bin\Debug\Huffman.exe
文件 185 2018-12-16 00:17 Huffman\character_set.txt
文件 985 2018-12-22 21:58 Huffman\hfmTree.txt
文件 277 2018-12-19 01:18 Huffman\main.cpp
目录 0 2018-12-16 14:32 Huffman\obj\
目录 0 2018-12-21 13:35 Huffman\obj\Debug\
文件 113368 2018-12-19 01:34 Huffman\obj\Debug\HuffmanTree.o
文件 60570 2018-12-19 01:42 Huffman\obj\Debug\main.o
文件 357329 2018-12-21 13:35 Huffman\obj\Debug\menu.o
相关资源
- 北京科技大学计算机组成原理和数据
- 数据结构算法课堂手写笔记整理
- 数据结构1800题含答案
- 大话数据结构原书 + 源代码
- 《常用数据结构和算法》
- 马的遍历数据结构
- 数据结构 图书管理系统课程设计代码
- 通信原理实验,模拟信号调制实验,
- 数据结构教程第2版李春葆编的上机实
- LUT算法与数据结构--递归替换问题和兰
- 山东大学软件学院数据结构实验报告
- 数据结构 停车场管理 实验报告
- 数据结构图的遍历的图形演示课程设
- 数据结构课程设计舞伴问题
- 哈夫曼编码-译码器课程设计报告.do
- 删除顺序表中的元素
- 专升本历年数据结构真题
- 数据结构(全集珍藏版)
- 数据结构试题文件,名校近年的考题
- 数据结构课程设计人口信息处理
- 数据结构课程设计学校超市选址问题
- 拓扑排序数据结构课程设计报告图形
- 数据结构设计性实验----表达式类型的
- 数据结构课程设计 活期储蓄帐目管理
- 多任务下的数据结构与算法配书光盘
- 哈夫曼树实现文件解压缩
- 数据结构——停车场管理系统
- 数据结构课程设计----集合的并、交和
- 数据结构课程设计_一元稀疏多项式计
- 数据结构-通讯录
评论
共有 条评论