FPGA Architecture: Survey and Challenges Ian Kuon1, Russell Tessier2 and Jonathan Rose1 1 The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada, {ikuon, jayar}@eecg.utoronto.ca 2 Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA, tessier@ecs.umass.edu
標簽： Architecture Challenges and Jonathan
上傳時間： 2013-11-25
上傳用戶：yuchunhai1990
本程序為自己在學習操作系統(tǒng)時獨立根據(jù)書上所述的銀行家算法制作而成，包括一個數(shù)組輸入函數(shù)（Sr()），數(shù)組輸出函數(shù)（Pr()）和一個判斷函數(shù)（test()），并通過指針傳遞參數(shù)，可以自定義進程數(shù)目和資源種類數(shù)目（源程序限10個以內(nèi)，可自行更改數(shù)組）。 注：本程序是在linux環(huán)境下通過gcc編譯器編譯成功的。若移植到windows環(huán)境下可能在漢字顯示部分出現(xiàn)亂碼。
標簽： 程序 操作系統(tǒng) 家 獨立
上傳時間： 2016-12-07
上傳用戶：lhw888
本目錄下的源代碼均屬示例、教學性質(zhì)。作者不對這些代碼的功能和性能作任何擔保或承諾。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實現(xiàn)了Huffman編碼算法，這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹的算法，這是最基本的實現(xiàn)方法，效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》（嚴蔚敏，吳偉民，1997，C語言版）中給出的算法，將二叉樹存放在連續(xù)空間里（靜態(tài)鏈表），空間的每個結(jié)點內(nèi)仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼，同時對huffman_b的存儲結(jié)構(gòu)進行改造，將二叉樹存放在連續(xù)空間tree里，空間的每個結(jié)點類型都和結(jié)點權(quán)值的數(shù)據(jù)類型相同，空間大小為2*num，tree[0]未用，tree[1..num]是每個元素的權(quán)值，生成Huffman后，tree[1..2*num-1]中是雙親結(jié)點索引。 * huffman_d 在huffman_c的基礎上，增加預先排序的功能先用QuickSort算法對所有元素的權(quán)值從小到大排序，這樣，排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來，組合成一個子樹。然后再子樹的權(quán)值用折半插入法插到已排序的元素
上傳時間： 2013-12-20
上傳用戶：franktu
自己做的數(shù)據(jù)結(jié)構(gòu)實驗題（合并鏈表，huffman tree,表達式求值）
標簽： 數(shù)據(jù)結(jié)構(gòu) 實驗 合并
上傳時間： 2016-12-31
上傳用戶：redmoons
適用MCU: TI MSP430 5XX 適用ucos-ii版本：2.86 編譯環(huán)境：IAR4.11B 主要的工作： 在MICRIUM網(wǎng)站上430移植代碼的基礎上進行了修改：5XX系列PC寄存器為20位，堆棧的寬度仍為16位，因此在對PC和SR的壓棧處理上做了修改；另外在匯編程序里調(diào)用HOOK函數(shù)的CALL XXX 改成 CALLA XXX
上傳時間： 2014-01-27
上傳用戶：Pzj
專家點評: Y P7 `. @ {$ r％ pa.功能很強大，可以看出花了很多心血在算法上，非常好。算法上還有一點瑕疵，例如在刪除一個員工的同時沒有辦法自動建立其他員工的上下級關系，必須刪除全部下級員工，不是非常合理。此外，界面設計過于簡單，應該加強. " W" R+ b* g$ a$ Sb.程序運用了自己的算法來提高Tree控件顯示的速度和資源分配，這個非常值得肯定和鼓勵。* C. c4 D0 e9 ` J$ w# U c.基本實現(xiàn)所有規(guī)定的功能，在所有參賽者中唯一熟 : O) l- F6 F9 f) S7 Q. l練使用面向?qū)ο笤O計方式開發(fā)程序的工程師，很不錯！程序體現(xiàn)了作者非常扎實的數(shù)據(jù)結(jié)構(gòu)功底，值得大家學習。工程管理也做得非常好，體現(xiàn)了作者在軟件工程方面也有很深入的研究，該代碼是很好的學習范例。 ％ G* H$ ~3 W1 ]. e! id.算法的創(chuàng)新是獨特之處(hashtable算法建立),可見作者在數(shù)據(jù)結(jié)構(gòu)方面的熟練掌握.此程序是很多專家會員學習典范.
上傳時間： 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
標簽： combinatorial assignment problem arises
上傳時間： 2014-01-19
上傳用戶：BIBI
Input : A set S of planar points Output : A convex hull for S Step 1: If S contains no more than five points, use exhaustive searching to find the convex hull and return. Step 2: Find a median line perpendicular to the X-axis which divides S into SL and SR SL lies to the left of SR . Step 3: Recursively construct convex hulls for SL and SR. Denote these convex hulls by Hull(SL) and Hull(SR) respectively. Step 4: Apply the merging procedure to merge Hull(SL) and Hull(SR) together to form a convex hull. Time complexity: T(n) = 2T(n/2) + O(n) = O(n log n)
標簽： contains Output convex planar
上傳時間： 2017-02-19
上傳用戶：wyc199288
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.
標簽： telecommunication represent messages Huffman
上傳時間： 2014-01-04
上傳用戶：x4587
讀取XML信息，顯示在tree上。并且提供各種控制功能
上傳時間： 2013-12-19
上傳用戶：gououo
