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