在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時，往往不知道那些結(jié)構(gòu)與算法有何用，以及怎么用。這個小小程序充分顯示了Huffman二叉樹的應(yīng)用。雖然其壓縮效果比RAR相差甚遠(yuǎn)，但也能說明一二。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu)
上傳時間： 2013-12-06
上傳用戶：a6697238
一 . 需求分析： 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮（或者要解壓）的文件路徑，輸入范圍是字符串，而且要是文件的路徑。 2) 輸出形式: 輸出相應(yīng)的編碼壓縮文件和解碼原文件 3) 程序所能達(dá)到的功能: 利用哈夫曼對ASCII文件做不等長編碼，達(dá)到壓縮文件。利用哈夫曼樹的遍歷，達(dá)到解壓文件的目的。程序的功能也就是實現(xiàn)壓縮和解壓ASCII類型文件的目的。 4）測試數(shù)據(jù)：（包括正確的輸入數(shù)據(jù)及其輸出結(jié)果和含有錯誤輸入及其輸出結(jié)果） 測試輸入或者輸出文本框是不是有空的，是不是不是有效路徑。進(jìn)行條件判斷，實現(xiàn)錯誤處理。 比如要壓縮：c:\a.txt 文件路徑就是：c:\a.txt。如果輸入框是空的，就判斷，然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話，就會輸出相應(yīng)的壓縮或者解壓文件，否則用函數(shù)MessageBox提示錯誤。然后進(jìn)行更正。 二 . 概要設(shè)計： 1) 哈夫曼樹的特點 a) 是二叉樹的一種，而且是一種沒有度數(shù)是1的二叉樹 b) 一棵樹有n個葉子，就會用2n-1個節(jié)點 c) 一種“最優(yōu)”二叉樹，由于樹的帶權(quán)路徑（WPL）最小 d) 由于它是由下到上順序構(gòu)造的，使得分支節(jié)點和葉子節(jié)點從下到上，權(quán)值都是從小到大的順序排列的
標(biāo)簽： 輸入 分 解壓 路徑
上傳時間： 2013-12-03
上傳用戶：zsjzc
這是我做數(shù)據(jù)結(jié)構(gòu)課程設(shè)計里面的一個設(shè)計程序，二叉樹排序
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 設(shè)計程序
上傳時間： 2013-12-11
上傳用戶：541657925
各種數(shù)值算法，包括：二叉樹、貪心算法、搜索算法、遺傳算法、模擬退火算法、分治策略等等。
標(biāo)簽： 數(shù)值算法
上傳時間： 2014-01-23
上傳用戶：hebmuljb
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計的題目，目的是輸入一個邏輯表達(dá)式，給它的所有變量賦不同值以后，輸出最后邏輯表達(dá)式的真值。（要求：用棧及二叉樹兩種存儲結(jié)構(gòu)實現(xiàn)）
上傳時間： 2014-01-13
上傳用戶：jackgao
數(shù)據(jù)結(jié)構(gòu)完整實驗報告。內(nèi)含多個原代碼： 線性表基本操作，堆棧與隊列， 二叉樹基本操作，圖的基本操作， 查找
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 實驗報告 代碼 基本操作
上傳時間： 2013-12-29
上傳用戶：水口鴻勝電器
一份數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計完整代碼，說明，都十分齊全，希望對大家有用啊。題目是二叉樹的遍歷演示
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 代碼
上傳時間： 2016-01-29
上傳用戶：jhksyghr
這是TSVQ的經(jīng)典實現(xiàn)，在Linux下可以運行。TSVQ是一種高效的壓縮和解壓縮的方法，基于二叉樹的結(jié)構(gòu)來實現(xiàn)，比一般的VQ要好得多。 關(guān)鍵代碼是mem_tsvqe.c 利用TSVQ實現(xiàn)對原始數(shù)據(jù)的編碼壓縮。
標(biāo)簽： TSVQ
上傳時間： 2016-02-01
上傳用戶：jennyzai
這是一個檢索URL的算法，該算法通過調(diào)用拉賓指紋算法為URL庫中的每個URL生成一個32位的指紋。來一個URL時，檢索URL庫，通過拉賓指紋算法來判別是否存在，時間為O（1），還使用了二叉檢索樹來存儲URL。主程序為RabintestDisk.java。
標(biāo)簽： URL 檢索 算法
上傳時間： 2013-12-13
上傳用戶：asdkin
本程序在WinTC下調(diào)試通過，主要功能是實現(xiàn)二叉樹的遍歷。
標(biāo)簽： WinTC 程序 調(diào)試
上傳時間： 2014-11-28
上傳用戶：chongcongying
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
