一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮(或者要解壓)的文件路徑,輸入范圍是字符串,而且要是文件的路徑。 2) 輸出形式: 輸出相應的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼,達到壓縮文件。利用哈夫曼樹的遍歷,達到解壓文件的目的。程序的功能也就是實現壓縮和解壓ASCII類型文件的目的。 4)測試數據:(包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果) 測試輸入或者輸出文本框是不是有空的,是不是不是有效路徑。進行條件判斷,實現錯誤處理。 比如要壓縮:c:\a.txt 文件路徑就是:c:\a.txt。如果輸入框是空的,就判斷,然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話,就會輸出相應的壓縮或者解壓文件,否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計: 1) 哈夫曼樹的特點 a) 是二叉樹的一種,而且是一種沒有度數是1的二叉樹 b) 一棵樹有n個葉子,就會用2n-1個節點 c) 一種“最優”二叉樹,由于樹的帶權路徑(WPL)最小 d) 由于它是由下到上順序構造的,使得分支節點和葉子節點從下到上,權值都是從小到大的順序排列的
上傳時間: 2013-12-03
上傳用戶:zsjzc
一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是某集體的“人名”,輸入的是人名的拼音,而且字符長度不超過19。 2) 輸出形式: 輸出相應的“人名”哈希表,并實現查找的功能,且平均查找長度不超R. 3) 程序所能達到的功能: 利用哈希函數對“人名”拼音做編碼,建立哈希表。并實現查找的功能,且平均查找長度不超R。 4)測試數據:(包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果) 測試輸入是不是有效的。進行條件判斷,實現錯誤處理。 如果輸入是正確的話,就會按程序的5個功能一步步建立起哈希表、查看哈希表、哈希表的查找。否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計: 1) 哈希表的特點 a) 據哈希函數和處理沖突的方法將一組關鍵字映像到一個有限的區間上 b) 以關鍵字在地址集中的“像”作為記錄在表中的存儲位置 c) 不經過任何比較,一次存取便能得到所查記錄
上傳時間: 2014-01-08
上傳用戶:498732662
《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律,根據加括號的如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。
上傳時間: 2015-11-22
上傳用戶:ma1301115706
LL(1)文法使用的是確定的自頂向下的分析技術。LL(1)的含義是:第一個L表明自頂向下分析是從左向右掃描輸入串,第2個L表明分析過程中將使用最左推導,1表明只需向右看一個符號便可決定如何推導,即選擇哪個產生式(規則)進行推導。 LL(1)文法的判別需要依次計算FIRST集、FOLLOW集和SELLECT集,然后判斷是否為LL(1)文法,最后再進行句子分析。
上傳時間: 2015-12-26
上傳用戶:kikye
簡介 IBM DB2@Alphablox@是一種在企業中快速構建并廣泛部署可定制分析解決方案的應用程序開發平臺。DB2 Alphablox 開放式的架構可與現有 IT 基礎平臺進行集成,從而確保實現先前投資的最高回報。此外,通過充分利用現有資源和各項技術來提供高級分析解決方案,DB2 Alphablox 能夠幫助進一步降低總體擁有成本 (TCO)。 DB2 Alphablox 為實現快速的應用程序部署進行了優化,它可提供將分析功能集成到現有業務處理和系統中的基于組件的框架。由于可輕松擴展和定制以滿足特定用戶需求,DB2 Alphabox解決方案在各個商業領域中均獲得了廣泛的用戶認可。通過充分利用DB2 Alphablox解決方案,可以為企業領導進行決策時提供準確的商業分析數據,并幫助企業最大程度地實現信息資產的價值。 “洞察 IBM DB2 Alphablox”提供了有關 DB2 Alphablox 平臺的深入技術細節。本文主要面向對 DB2 Alphablox 架構及其相關組件的詳細技術信息和內部工作原理感興趣的 IT 專業人員、系統管理員和架構師。 具備標準 Web 技術、應用程序設計與開發、JavaTM 2 Enterprise Edition (J2EE) 應用服務器和 JavaServer Pages (JSP) 技術基礎知識的讀者將從本文中獲得最大價值
上傳時間: 2014-01-19
上傳用戶:aix008
Stellaris Luminary Micro ARM 系列之 DK-LM3S815 多個學習範例全都是基于 Keil 工程版的範例, 並包含 LM3S Library Source Code ,而範例內容列舉如下: 1.BitBand 2.Comparator 3.GPIO_JTAG 4.GPIO_LED 5.Hello 6.Interrupts 7.QS_DK_LM3S815 8.SSI_Atmel 9.Timers 10.UART_Out 11.WatchDog 12.PWMgen 13.I2C_Atmel 等...
標簽: Stellaris Luminary Library Source
上傳時間: 2013-12-26
上傳用戶:haohaoxuexi
中文信息處理方面的一個源碼。此為一個拼音分析和生成軟件功能強大,代碼簡潔易懂。 1 可執行程序TestLexicon.exe必須與數據庫文件在同一個目錄下 2 數據庫文件名為: lexicon.mdb,可以是access 97版格式的數據庫, 也可以是access 2000版格式的數據庫 3 雙擊TestLexicon.exe啟動程序 4 選擇“詞典數據庫”下“詞庫查詢1”等進行查詢,狀態欄顯示每個查詢的 區別。程序反饋消息框響應用戶的查詢。
上傳時間: 2014-01-18
上傳用戶:wqxstar
嵌入式Linux 內核移植相關代碼分析 本文通過整理之前研發的一個項目(ARM7TDMI +uCLinux),分析內核啟動過程及需要修改的文件,以供 內核移植者參考。整理過程中也同時參考了眾多網友的帖子,在此謝過。由于整理過程匆忙,難免錯誤 及講解的不夠清楚之處,請各位網友指正,這里提前謝過。本文分以下部分進行介紹: 1. Bootloader 及內核解壓 2. 內核啟動方式介紹 3. 內核啟動地址的確定 4. arch/armnommu/kernel/head-armv.S 分析 5. start_kernel()函數分析
標簽: ARM7TDMI uCLinux Linux 嵌入式
上傳時間: 2016-01-12
上傳用戶:xzt
G代碼分析 這個文件主要進行語法分析,主要包括以下幾個方面 [1]判斷字符地址(同種類型)時候有重復定義 [2]字符串提取數據,并把數據儲存在語法分析變量數組里 [3]完整G代碼匹配語句具體格式,其中格式合法性定義參照
上傳時間: 2013-12-27
上傳用戶:hoperingcong
已知一個序列x(n)=0.5cos(0.55*pi*n)+cos(0.45*pi*n),時域FFT分析其頻譜。 (1)使用不同寬度的矩形窗截斷該序列為M點,取M分別為:20,40,160,觀察不同長度對頻譜影響;(2)使用哈明窗和凱澤窗重做;(3)對三種窗的結果進行分析比較;(4)總結窗類型和長度對頻譜分析的影響。
上傳時間: 2013-12-25
上傳用戶:yuanyuan123