實現(xiàn)最優(yōu)二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現(xiàn)如下表所示的字符: 字符 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 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
將正規(guī)式變成NFA的算法,如(a|b)*(aa|bb)(a|b)*
上傳時間: 2013-12-19
上傳用戶:hzy5825468
簡易數(shù)字頻率計題解.( 1997年 B 題 ) 編寫與講解人:田良(東南大學無線電系,2003年3月12日) 一)任務 設計并制作一臺數(shù)字顯示的簡易頻率計。 (二)要求 1.基本要求 (1)頻率測量 a.測量范圍 信號:方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% (2)周期測量 a.測量范圍 信號:方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% 3) 脈沖寬度測量 a.測量范圍 信號:脈沖波 幅度:0.5V~5V[注] 脈沖寬度≥100μs b.測試誤差≤0.1% (4)顯示器 十進制數(shù)字顯示,顯示刷新時間1~10秒 連續(xù)可調(diào),對上述三種測量功能分別采用不同顏色的 發(fā)光二極管指示。 (5)具有自校功能,時標信號頻率為1MHz。 (6)自行設計并制作滿足本設計任務要求的穩(wěn)壓電源
標簽: 1997 2003 數(shù)字頻率計 東南大學
上傳時間: 2013-12-26
上傳用戶:xg262122
Description Calculate a+b Input Two integer a,b (0<=a,b<=101000) Output Output a + b Sample Input 5 7 Sample Output 12
標簽: Description Calculate integer 101000
上傳時間: 2014-01-25
上傳用戶:tonyshao
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM!# 密文?? 用ARM編程實現(xiàn)替代加密。
標簽: 加密
上傳時間: 2016-07-17
上傳用戶:qq521
小型公司工資管理系統(tǒng) 工資的計算方法: A 經(jīng)理:固定月薪為8000; B 技術員:工作時間*小時工資(100元每小時); C 銷售員:銷售額*4%提成; D 銷售經(jīng)理:底薪(5000)+所轄部門銷售額總額*0.5%;
上傳時間: 2013-12-18
上傳用戶:qilin
Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
標簽: Subsequence sequence Problem Longest
上傳時間: 2016-12-08
上傳用戶:busterman
兩臺處理機A 和B處理n個作業(yè)。設第i個作業(yè)交給機器 A 處理時需要時間ai,若由機器B 來處理,則需要時間bi。由于各作 業(yè)的特點和機器的性能關系,很可能對于某些i,有ai >=bi,而對于 某些j,j!=i,有aj<bj。既不能將一個作業(yè)分開由兩臺機器處理,也沒 有一臺機器能同時處理2 個作業(yè)。設計一個動態(tài)規(guī)劃算法,使得這兩 臺機器處理完成這n 個作業(yè)的時間最短(從任何一臺機器開工到最后 一臺機器停工的總時間)。研究一個實例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
上傳時間: 2014-01-14
上傳用戶:獨孤求源
非常接近C/S操作方式的Java Ajax框架-ZK 用ZK框架使你的B/S應用程序更漂亮更易操作。 官網(wǎng):www.zkoss.org
上傳時間: 2017-02-02
上傳用戶:yxgi5
一個報稅管理系統(tǒng)AJAX第二版B-S.rar
標簽: AJAX B-S 管理系統(tǒng)
上傳時間: 2014-01-10
上傳用戶:qw12