實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 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 要求完成的系統應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
赫夫曼編碼與譯碼 本程序完全采用鏈式存儲結構,用戶在輸入字符流后(無字符限制,無長度限制)(以EOF結束,即crtl+z),即可自動統計出現的字符,建立赫夫曼樹,輸出各字符的赫夫曼編碼,翻譯用戶輸入的字符流輸出到文件中(output.txt),最后進行譯碼,輸出字符流。 可供學習《數據結構》(清華大學出版社)(P146赫夫曼編碼)、《數據結構課程設計》(機械工業出版社)(P87赫夫曼編碼的應用)時參考,本程序不同于書中的順序存儲結構,效率更高
上傳時間: 2016-06-03
上傳用戶:mhp0114
MFC界面:1.模擬立方體攝像機成像2.區域錄屬判別. 實驗一:點擊實驗一下的攝像機成像,生成初始化的投影圖像,再拖動鼠標,變換立方體的位置(其中Z坐標位置不變),生成投影圖像。實驗二:點擊實驗二下生成圖像。實驗三:點擊實驗三下的區域錄屬,再點擊屏幕上任何一位置。
上傳時間: 2016-06-28
上傳用戶:ukuk
、該個詞法分析器要求至少能夠識別以下幾類單詞: a. 關鍵字:else if int return void while共6個,所有的關鍵字都是保留字,并且必須是小寫; b. 標識符:識別與C語言詞法規定相一致的標識符,通過下列正則表達式定義:ID = letter (letter | digit)*; c. 常數:NUM=(+ | - |ε)digit digit*(.digit digit* |ε)(e(+ | - |ε) digit digit* |ε),letter = a|..|z|A|..|Z|,digit = 0|..|9,包括整數,如123, -123, +123等;小數,如123.45, +123.45, -123.45;科學計數法表示的常數,如+1.23e3,-2.3e-9; d. 專用符號:+ - * / < <= > >= == != = , ( ) [ ] { } /* */;
上傳時間: 2013-12-08
上傳用戶:gtf1207
System.out.print(s) System.out.println(t) System.out.print(u) System.out.println(v) System.out.print(a) System.out.print(b) System.out.print(c) System.out.println(d) x=0x5f20 y=0x5f35 z=0xffff System.out.print(x) System.out.print(y) System.out.println(z)
上傳時間: 2016-07-01
上傳用戶:日光微瀾
1.一個表達式和一個二叉樹之間,存在著自然的對應關系。寫一個程序,實現基于二叉樹表示的算術表達式Expression的操作。 2.假設算術表達式Expression內可以含有變量(a~z)、常量(0~9)和二元運算符(+,-,*,/,^(乘冪))。實現以下操作: ⑴ReadExpr(E)——以字符序列的形式輸入語法正確的前綴表達式并構造表達式E。 ⑵WriteExpr(E)——用帶括弧的中綴表達式輸出表達式E。 ⑶Assign(V,c)——實現對變量Vde賦值(V=c),變量的初值為0。 ⑷Value(E)——對算術表達式E求值。 ⑸CompoundExpr(P,E1,E2)——構造一個新的復合表達式(E1)P(E2)。 3.在讀入表達的字符序列的同時,完成運算符和運算數的識別和處理以及相應的運算。 4.在識別出運算數的同時,要將其字符形式轉換成整數形式。 5.用在后根遍歷的次序對表達式求值。
上傳時間: 2014-11-27
上傳用戶:偷心的海盜
攝像機標定新算法,用一個子函數計算出兩組運動組的參數 本程序用于調試攝像機標定新算法 這個程序在原來的基礎上改變了部分返回值,將標準離差改為均方值的計算 加入標定整體誤差計算,運動復原和三維復原整體誤差計算 應先用計算出的平移矢量進行三維復原,從得出的點對統計其z方向為正的個數,多者為正確的平移矢量 %已完成 %程序太復雜,簡化,將輸出參數只考慮整體復原誤差,這樣的運行時間與不簡化時差不多,需要進一步簡化程序
上傳時間: 2016-07-06
上傳用戶:sevenbestfei
OpenGL中的各種轉換是通過矩陣運算實現的,具體的說,就是當發出一個轉換命令時,該命令會生成一個4X4階的轉換矩陣(OpenGL中的物體坐標一律采用齊次坐標,即(x, y, z, w),故所有變換矩陣都采用4X4矩陣),當前矩陣與這個轉換矩陣相乘,從而生成新的當前矩陣。例如,對于頂點坐標v ,轉換命令通常在頂點坐標命令之前發出,若當前矩陣為C,轉換命令構成的矩陣為M,則發出轉換命令后,生成的新的當前矩陣為CM,這個矩陣再乘以頂點坐標v,從而構成新的頂點坐標CMv。上述過程說明,程序中繪制頂點前的最后一個變換命令最先作用于頂點之上。這同時也說明,OpenGL編程中,實際的變換順序與指定的順序是相反的。文檔對其進行了詳細的分析。
上傳時間: 2016-07-21
上傳用戶:qilin
一個報童從報刊發行中心訂報后零售,每賣一份報紙可賺錢a元;若報紙賣不出去,則退回發行處,每退一份要賠錢b元。每天報童賣出的份數是隨機的,但報童可以根據以往賣報情況統計得到每天賣k份報紙的概率密度p(k)。 (1) 求報童每天期望收益達到最大(或損失達到最小)的定報量z。 (2) 改變參數a/b的值,觀察訂報量的最優值變化,畫出變化曲線。 試畫出仿真流程圖,進行程序實現,并對仿真結果進行分析。
上傳時間: 2016-07-30
上傳用戶:15736969615
A值為1,Z值為26,ABC值為1+2+3=6,以此類推,同時支持從文件中讀單詞操作,利用linux下的GTK+圖形庫開發,有圖形化界面
標簽:
上傳時間: 2013-12-26
上傳用戶:heart520beat