1）I：初始化（Initialization）。從終端讀入電文，寫到tobetrans文件中，統(tǒng)計(jì)電文的字符集合和對(duì)應(yīng)的權(quán)值集合，建立哈夫曼樹，并將哈夫曼樹存于文件hfmtree中。 （2）C：編碼（Coding ）。利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmtree中讀入），對(duì)文件tobetrans中的正文進(jìn)行編碼，然后將結(jié)果存入文件codefile中。 （3）D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件codefile中的代碼進(jìn)行譯碼，結(jié)果存入文件textfile中。 （4）P：印代碼文件（Print）。將文件codefile以緊湊格式顯示在終端上，每行50個(gè)代碼。同時(shí)將此字符形式的編碼文件寫入文件codeprint中。 （5）T：印哈夫曼樹（Tree printing）。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時(shí)將此字符形式的哈夫曼樹寫入文件treeprint中。 用戶界面要求設(shè)計(jì)為“菜單”方式。 修改你的系統(tǒng)，實(shí)現(xiàn)對(duì)你的系統(tǒng)的源程序的編碼和譯碼（主要是將行尾符編/譯碼問題）。實(shí)現(xiàn)各個(gè)轉(zhuǎn)換操作的源/目標(biāo)文件，均由用戶在選擇此操作時(shí)指定。
標(biāo)簽： Initialization 初始化
上傳時(shí)間： 2014-01-04
上傳用戶：windwolf2000
StatSVN能夠從Subversion版本庫中取得信息，然后生成描述項(xiàng)目開發(fā)的各種表格和圖表。比如：代碼行數(shù)的時(shí)間線；針對(duì)每個(gè)開發(fā)者的代碼行數(shù)；開發(fā)者的活躍程度；開發(fā)者最近所提交的；文件數(shù)量；平均文件大小；最大文件；哪個(gè)文件是修改最多次數(shù)的；目錄大小；帶有文件數(shù)量和代碼行數(shù)的Repository tree。StatSVN當(dāng)前版本能夠生成一組包括表格與圖表的靜態(tài)HTML文檔。
標(biāo)簽： Subversion StatSVN 版本
上傳時(shí)間： 2013-12-18
上傳用戶：牧羊人8920
xilinx里的乘法器ip核程序，booth乘法 wallace tree算法 4-2壓縮編碼 超前進(jìn)位加法
上傳時(shí)間： 2016-10-17
上傳用戶：ve3344
Joomla收費(fèi)插件。建立商業(yè)登記，商品，廣告，房地產(chǎn)，文件目錄 Mosets Tree is the only directory component for Joomla! that allows you to run large directory website with customizable templates, user ratings, Search Engine Friendly URLs and more. Fast, Simple and Flexible. Price: $110 USD
上傳時(shí)間： 2016-10-20
上傳用戶：釣鰲牧馬
這個(gè)是嚴(yán)蔚敏版的數(shù)據(jù)結(jié)構(gòu)上機(jī)教程中的部分源代碼，都是自己寫的，包括最短路徑的dijkstra,floyd，最小生成樹的prim,kruskal以及鏈表，Huffman Tree等等的c++代碼
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 教程 分 源代碼
上傳時(shí)間： 2014-01-23
上傳用戶：jhksyghr
本目錄下的源代碼均屬示例、教學(xué)性質(zhì)。作者不對(duì)這些代碼的功能和性能作任何擔(dān)保或承諾。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實(shí)現(xiàn)了Huffman編碼算法，這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹的算法，這是最基本的實(shí)現(xiàn)方法，效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》（嚴(yán)蔚敏，吳偉民，1997，C語言版）中給出的算法，將二叉樹存放在連續(xù)空間里（靜態(tài)鏈表），空間的每個(gè)結(jié)點(diǎn)內(nèi)仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼，同時(shí)對(duì)huffman_b的存儲(chǔ)結(jié)構(gòu)進(jìn)行改造，將二叉樹存放在連續(xù)空間tree里，空間的每個(gè)結(jié)點(diǎn)類型都和結(jié)點(diǎn)權(quán)值的數(shù)據(jù)類型相同，空間大小為2*num，tree[0]未用，tree[1..num]是每個(gè)元素的權(quán)值，生成Huffman后，tree[1..2*num-1]中是雙親結(jié)點(diǎn)索引。 * huffman_d 在huffman_c的基礎(chǔ)上，增加預(yù)先排序的功能先用QuickSort算法對(duì)所有元素的權(quán)值從小到大排序，這樣，排序后最前面的兩個(gè)元素就是最小的一對(duì)元素了。我們可以直接將它們挑出來，組合成一個(gè)子樹。然后再子樹的權(quán)值用折半插入法插到已排序的元素
上傳時(shí)間： 2013-12-20
上傳用戶：franktu
自己做的數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)題（合并鏈表，huffman tree,表達(dá)式求值）
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn) 合并
上傳時(shí)間： 2016-12-31
上傳用戶：redmoons
專家點(diǎn)評(píng): Y P7 `. @ {$ r％ pa.功能很強(qiáng)大，可以看出花了很多心血在算法上，非常好。算法上還有一點(diǎn)瑕疵，例如在刪除一個(gè)員工的同時(shí)沒有辦法自動(dòng)建立其他員工的上下級(jí)關(guān)系，必須刪除全部下級(jí)員工，不是非常合理。此外，界面設(shè)計(jì)過于簡單，應(yīng)該加強(qiáng). " W" R+ b* g$ a$ Sb.程序運(yùn)用了自己的算法來提高Tree控件顯示的速度和資源分配，這個(gè)非常值得肯定和鼓勵(lì)。* C. c4 D0 e9 ` J$ w# U c.基本實(shí)現(xiàn)所有規(guī)定的功能，在所有參賽者中唯一熟 : O) l- F6 F9 f) S7 Q. l練使用面向?qū)ο笤O(shè)計(jì)方式開發(fā)程序的工程師，很不錯(cuò)！程序體現(xiàn)了作者非常扎實(shí)的數(shù)據(jù)結(jié)構(gòu)功底，值得大家學(xué)習(xí)。工程管理也做得非常好，體現(xiàn)了作者在軟件工程方面也有很深入的研究，該代碼是很好的學(xué)習(xí)范例。 ％ G* H$ ~3 W1 ]. e! id.算法的創(chuàng)新是獨(dú)特之處(hashtable算法建立),可見作者在數(shù)據(jù)結(jié)構(gòu)方面的熟練掌握.此程序是很多專家會(huì)員學(xué)習(xí)典范.
上傳時(shí)間： 2017-01-19
上傳用戶：奇奇奔奔
The combinatorial core of the OVSF code assignment problem that arises in UMTS is to assign some nodes of a complete binary tree of height h (the code tree) to n simultaneous connections, such that no two assigned nodes (codes) are on the same root-to-leaf path. Each connection requires a code on a specified level. The code can change over time as long as it is still on the same level. We consider the one-step code assignment problem: Given an assignment, move the minimum number of codes to serve a new request. Minn and Siu proposed the so-called DCAalgorithm to solve the problem optimally. We show that DCA does not always return an optimal solution, and that the problem is NP-hard. We give an exact nO(h)-time algorithm, and a polynomial time greedy algorithm that achieves approximation ratio Θ(h). Finally, we consider the online code assignment problem for which we derive several results
標(biāo)簽： combinatorial assignment problem arises
上傳時(shí)間： 2014-01-19
上傳用戶：BIBI
Huffman codes In telecommunication, how do we represent a set of messages, each with an access frequency, by a sequence of 0’s and 1’s? To minimize the transmission and decoding costs, we may use short strings to represent more frequently used messages. This problem can by solved by using an extended binary tree which is used in the 2- way merging problem.
標(biāo)簽： telecommunication represent messages Huffman
上傳時(shí)間： 2014-01-04
上傳用戶：x4587
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
