13、堆 MinHeap.h test.cpp 14、哈夫曼树 BinTreeNode.h BinaryTree.h MinHeap.h Huffman.h Test.cpp 15、树 164 QueueNode.h LinkQueue.h TreeNode.h Tree.h 170 test.cpp 16、B+树 BTreeNode.h BTree.h 192 test.cpp 17、图 217 MinHeap.h Edge.h 222 Vertex.h Graph.h 224 test.cpp 18、排序 Data.h 249 QueueNode.h LinkQueue.h Sort.h 263 test.cpp
资源简介:13、堆 MinHeap.h test.cpp 14、哈夫曼树 BinTreeNode.h BinaryTree.h MinHeap.h Huffman.h Test.cpp 15、树 164 QueueNode.h LinkQueue.h TreeNode.h Tree.h 170 test.cpp 16、B+树 BTreeNode.h BTree.h 192 test.cpp 17...
上传时间: 2017-08-14
上传用户:AbuGe
资源简介:包括编译程序词法分析器、操作系统进程状态切换演示、VC_哈夫曼树halftree、节点矩阵最短路径guildmap、串基本操作的演示
上传时间: 2015-01-14
上传用户:plsee
资源简介:输入一个有n个叶结点的权植构造一棵哈夫曼树:(例如:n=8,权植为 5 29 7 8 14 23 3 11)根据哈夫曼树构造哈夫曼编码,用指向字符串的指针数组来存放,用叶子到树根逆向求每个结点的哈夫曼编码.
上传时间: 2016-08-13
上传用户:SimonQQ
资源简介:这是数据结构基础算发知识的VC实现 如二叉树遍历、拓扑排序、哈夫曼树等
上传时间: 2014-11-27
上传用户:zhouchang199
资源简介:数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉...
上传时间: 2016-03-05
上传用户:lacsx
资源简介:哈夫曼树的建立 一、 实验目的: 1. 理解哈夫曼树及其应用。 2. 掌握生成哈夫曼树的算法。 二、 实验内容: 哈夫曼树,即最优树,是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上,及字符编码上,有着重要的价值。 构造一...
上传时间: 2013-12-24
上传用户:阳光少年2016
资源简介:实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 频度 63 15 1 48 5...
上传时间: 2014-11-23
上传用户:shanml
资源简介:1、顺序表 Seqlist.h Test.cpp 2、单链表 ListNode.h SingleList.h test.cpp 3、双向链表 NodeList.h DoubleList.h Test.cpp 4、循环链表 ListNode.h CircularList.h Test.cpp
上传时间: 2017-08-14
上传用户:zmy123
资源简介:5、顺序栈 SeqStack.h Test.cpp 6、链式栈 StackNode.h LinkStack.h Test.cpp 7、顺序队列 SeqQueue.h Test.cpp 8、链式队列 QueueNode.h LinkQueue.h Test.cpp
上传时间: 2013-12-20
上传用户:1051290259
资源简介:9、优先级队列 QueueNode.h Compare.h PriorityQueue.h Test.cpp 10、串 88 MyString.h MyString.cpp test.cpp 11、二叉树 BinTreeNode.h BinaryTree.h Test.cpp 12、线索二叉树 ThreadNode.h ThreadTree.h ThreadInorderIter...
上传时间: 2014-08-05
上传用户:zhangyi99104144
资源简介:C++ Builder程序员学习数据结构,里面涵盖了所有你要学习的数据结构的所有源码(二叉树、链表、单链表、双链表、红黑树、快速排序、冒泡排序、哈弗曼树、堆、集合、字典、散列、字典、跳表、图、最短路径、排序。。。。)等等所有数据结构涉及的源码!!!
上传时间: 2014-01-27
上传用户:jyycc
资源简介:链表_插入、链表_删除、链表_头插建表、链表_尾插建表、树_二叉树建立、树_哈夫曼构造等
上传时间: 2013-12-27
上传用户:四只眼
资源简介:哈夫曼编码、译码程序
上传时间: 2015-01-09
上传用户:nanfeicui
资源简介:是一些串操作、赫夫曼树、我的最小生成树的源码希望能帮助大家希望站长能够支持我,谢谢了!
上传时间: 2013-12-20
上传用户:wpt
资源简介:1、 利用哈夫曼编码进行通信可以大大提高信道利用率,缩小信息传递时间,降低传输成本
上传时间: 2015-09-29
上传用户:2467478207
资源简介:算法源码集合:有hash表、笛卡尔集、哈弗曼树、矩阵乘法、快速排序
上传时间: 2014-01-05
上传用户:lijianyu172
资源简介:实验3:二叉树的应用--构造赫夫曼树 1、实验目的:掌握二叉树的性质及赫夫曼树的构造。 2、实验要求:根据任意给定若干结点的权值,构造一棵最优二叉树并给出对应的编码。
上传时间: 2014-01-07
上传用户:Amygdala
资源简介:哈夫曼编码、游程编码、算术编码的Visual C++的源代码,欢迎下载
上传时间: 2013-12-06
上传用户:czl10052678
资源简介:数据结构课程设计:哈夫曼编码、译码器(对文章进行编码 再译码
上传时间: 2014-01-02
上传用户:我们的船长
资源简介:文件说明: 1 XP/2000 下异步方式串口类 SerialPort.h SerialPort.cpp 2 WinCE 下 同步方式串口类(本为阻塞方式,但读写都用了独立的线程,妙哉!) CESeries.h CESeries.cpp 3兼容 WinCE , XP/2000 平台的串口类,同步方式 TS...
上传时间: 2017-04-23
上传用户:banyou
资源简介:课程设计: 1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt,位...
上传时间: 2017-04-24
上传用户:zhyiroy
资源简介:在电报收发、数据通信过程中,可使用前缀编码使字符编码的平均长度最短。这种前缀编码可通过构造哈夫曼树的方式来实现。 算法输入:各字符及其权值。 算法输出:各字符的编码串
上传时间: 2017-08-13
上传用户:zhouli
资源简介:数据结构 授课教案 本章主要介绍以下内容: 1.数据结构研究的主要内容 2.数据结构中涉及的基本概念 3.算法的概念、描述方法以及评价标准 栈和队列 1.树的定义和存储结构 2.二叉树的定义、性质、存储结构 3.二叉树的遍历、...
上传时间: 2013-12-17
上传用户:jcljkh
资源简介:构造哈夫曼树 哈弗曼树中没有度为一的节点,是标准的二叉树,所以有n个叶子结点时,需要一个长度为2n-1的一维数组存储哈弗曼树的结点。 (1)、n个叶子节点只有weight权值,处理非叶子节点,从ht[i](ht[1]~ht[n-1])中找到ht[i].weight最小的两个节点ht[s1]...
上传时间: 2016-06-13
上传用户:ztj182002
资源简介:【问题描述】 设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 (1)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; (2)编码:利用建好的哈夫曼树生成哈夫曼编码; (3...
上传时间: 2017-03-07
上传用户:qwe1234
资源简介:数据结构测试程序,包括队列、树、哈夫曼树等内容
上传时间: 2014-01-16
上传用户:CHINA526
资源简介:哈夫曼编码是一种编码方式,它是根据每一个字符出现的概率而建立起来的。哈夫曼编码借助树形结构构造,算法实现时使用链表或静态链表结构,空间的每个结点内有左子树、右子树、双亲指针。在构成哈夫曼树之后,为求编码需从叶子结点出发走一条从叶子到根的路径...
上传时间: 2013-12-30
上传用户:yan2267246
资源简介:利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编...
上传时间: 2016-03-15
上传用户:sclyutian
资源简介:哈夫曼编码器,使用前序、中序、后序遍历哈夫曼树
上传时间: 2016-05-22
上传用户:zhenyushaw
资源简介:输入一段英文字符,试为该文中的每个字符编制相应的哈夫曼码。 (1)I:初始化(Initialization)。对输入的一段英文中的每个字符统计其权值,建立哈夫曼树; (2)E:编码(Encoding)。利用已建好的哈夫曼树,对每个字符进行编码。 (3)D:译码(Decod...
上传时间: 2013-12-16
上传用户:lizhen9880