實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(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)應(yīng)具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對(duì)明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對(duì)目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間: 2014-11-23
上傳用戶:shanml
// This Communications Component is implemented using separate Read and Write // threads. Messages from the threads are posted to the Comm control which is // an invisible window. To handle data from the comm port, simply // attach a handler to OnReceiveData . There is no need to free the memory // buffer passed to this handler. If TAPI is used to open the comm port, some // changes to this component are needed ( StartComm currently opens the comm // port). The OnRequestHangup event is included to assist this. // // David Wann // Stamina Software // 28/02/96 // davidwann@hunterlink.net.au
標(biāo)簽: Communications implemented Component Messages
上傳時(shí)間: 2016-05-30
上傳用戶:zhangyigenius
赫夫曼編碼與譯碼 本程序完全采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),用戶在輸入字符流后(無(wú)字符限制,無(wú)長(zhǎng)度限制)(以EOF結(jié)束,即crtl+z),即可自動(dòng)統(tǒng)計(jì)出現(xiàn)的字符,建立赫夫曼樹,輸出各字符的赫夫曼編碼,翻譯用戶輸入的字符流輸出到文件中(output.txt),最后進(jìn)行譯碼,輸出字符流。 可供學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》(清華大學(xué)出版社)(P146赫夫曼編碼)、《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》(機(jī)械工業(yè)出版社)(P87赫夫曼編碼的應(yīng)用)時(shí)參考,本程序不同于書中的順序存儲(chǔ)結(jié)構(gòu),效率更高
標(biāo)簽: 編碼 程序 存儲(chǔ)結(jié)構(gòu) 譯碼
上傳時(shí)間: 2016-06-03
上傳用戶:mhp0114
unit comm interface uses Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs, SPComm, StdCtrls, ExtCtrls type TFcomm = class(TForm) Comm1: TComm GroupBox1: TGroupBox Memo1: TMemo Memo2: TMemo GroupBox2: TGroupBox Button1: TButton Btn_send: TButton Button2: TButton procedure Button1Click(Sender: TObject) procedure Button2Click(Sender: TObject) procedure Btn_sendClick(Sender: TObject) procedure Comm1ReceiveData(Sender: TObject Buffer: Pointer BufferLength: Word) private { Private declarations } public { Public declarations } end
標(biāo)簽: interface Messages Graphics Controls
上傳時(shí)間: 2016-06-10
上傳用戶:gxmm
DirectFB,linux下直接訪問(wèn)顯卡的,直接對(duì)frame buffer進(jìn)行操作
標(biāo)簽: DirectFB linux 訪問(wèn) 顯卡
上傳時(shí)間: 2013-11-29
上傳用戶:lacsx
MFC界面:1.模擬立方體攝像機(jī)成像2.區(qū)域錄屬判別. 實(shí)驗(yàn)一:點(diǎn)擊實(shí)驗(yàn)一下的攝像機(jī)成像,生成初始化的投影圖像,再拖動(dòng)鼠標(biāo),變換立方體的位置(其中Z坐標(biāo)位置不變),生成投影圖像。實(shí)驗(yàn)二:點(diǎn)擊實(shí)驗(yàn)二下生成圖像。實(shí)驗(yàn)三:點(diǎn)擊實(shí)驗(yàn)三下的區(qū)域錄屬,再點(diǎn)擊屏幕上任何一位置。
標(biāo)簽: MFC 攝像機(jī) 成像 實(shí)驗(yàn)
上傳時(shí)間: 2016-06-28
上傳用戶:ukuk
、該個(gè)詞法分析器要求至少能夠識(shí)別以下幾類單詞: a. 關(guān)鍵字:else if int return void while共6個(gè),所有的關(guān)鍵字都是保留字,并且必須是小寫; b. 標(biāo)識(shí)符:識(shí)別與C語(yǔ)言詞法規(guī)定相一致的標(biāo)識(shí)符,通過(guò)下列正則表達(dá)式定義:ID = letter (letter | digit)*; c. 常數(shù):NUM=(+ | - |ε)digit digit*(.digit digit* |ε)(e(+ | - |ε) digit digit* |ε),letter = a|..|z|A|..|Z|,digit = 0|..|9,包括整數(shù),如123, -123, +123等;小數(shù),如123.45, +123.45, -123.45;科學(xué)計(jì)數(shù)法表示的常數(shù),如+1.23e3,-2.3e-9; d. 專用符號(hào):+ - * / < <= > >= == != = , ( ) [ ] { } /* */;
標(biāo)簽: return while else void
上傳時(shí)間: 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)
標(biāo)簽: System out println print
上傳時(shí)間: 2016-07-01
上傳用戶:日光微瀾
1.一個(gè)表達(dá)式和一個(gè)二叉樹之間,存在著自然的對(duì)應(yīng)關(guān)系。寫一個(gè)程序,實(shí)現(xiàn)基于二叉樹表示的算術(shù)表達(dá)式Expression的操作。 2.假設(shè)算術(shù)表達(dá)式Expression內(nèi)可以含有變量(a~z)、常量(0~9)和二元運(yùn)算符(+,-,*,/,^(乘冪))。實(shí)現(xiàn)以下操作: ⑴ReadExpr(E)——以字符序列的形式輸入語(yǔ)法正確的前綴表達(dá)式并構(gòu)造表達(dá)式E。 ⑵WriteExpr(E)——用帶括弧的中綴表達(dá)式輸出表達(dá)式E。 ⑶Assign(V,c)——實(shí)現(xiàn)對(duì)變量Vde賦值(V=c),變量的初值為0。 ⑷Value(E)——對(duì)算術(shù)表達(dá)式E求值。 ⑸CompoundExpr(P,E1,E2)——構(gòu)造一個(gè)新的復(fù)合表達(dá)式(E1)P(E2)。 3.在讀入表達(dá)的字符序列的同時(shí),完成運(yùn)算符和運(yùn)算數(shù)的識(shí)別和處理以及相應(yīng)的運(yùn)算。 4.在識(shí)別出運(yùn)算數(shù)的同時(shí),要將其字符形式轉(zhuǎn)換成整數(shù)形式。 5.用在后根遍歷的次序?qū)Ρ磉_(dá)式求值。
上傳時(shí)間: 2014-11-27
上傳用戶:偷心的海盜
攝像機(jī)標(biāo)定新算法,用一個(gè)子函數(shù)計(jì)算出兩組運(yùn)動(dòng)組的參數(shù) 本程序用于調(diào)試攝像機(jī)標(biāo)定新算法 這個(gè)程序在原來(lái)的基礎(chǔ)上改變了部分返回值,將標(biāo)準(zhǔn)離差改為均方值的計(jì)算 加入標(biāo)定整體誤差計(jì)算,運(yùn)動(dòng)復(fù)原和三維復(fù)原整體誤差計(jì)算 應(yīng)先用計(jì)算出的平移矢量進(jìn)行三維復(fù)原,從得出的點(diǎn)對(duì)統(tǒng)計(jì)其z方向?yàn)檎膫€(gè)數(shù),多者為正確的平移矢量 %已完成 %程序太復(fù)雜,簡(jiǎn)化,將輸出參數(shù)只考慮整體復(fù)原誤差,這樣的運(yùn)行時(shí)間與不簡(jiǎn)化時(shí)差不多,需要進(jìn)一步簡(jiǎn)化程序
標(biāo)簽: 攝像機(jī)標(biāo)定 新算法 程序 函數(shù)
上傳時(shí)間: 2016-07-06
上傳用戶:sevenbestfei
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1