-
實(shí)現(xiàn)最優(yōu)二叉樹(shù)的構(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ù)信息,。建立哈夫曼樹(shù)。
2.編碼:利用已建好的哈夫曼樹(shù)對(duì)明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。
3.譯碼:利用已建好的哈夫曼樹(shù)對(duì)目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。
4.輸出哈夫曼編碼文件:輸出每一個(gè)字符的哈夫曼編碼。
標(biāo)簽:
186
字符
13
64
上傳時(shí)間:
2014-11-23
上傳用戶:shanml
-
簡(jiǎn)易數(shù)字頻率計(jì)題解.( 1997年 B 題 )
編寫(xiě)與講解人:田良(東南大學(xué)無(wú)線電系,2003年3月12日)
一)任務(wù)
設(shè)計(jì)并制作一臺(tái)數(shù)字顯示的簡(jiǎn)易頻率計(jì)。
(二)要求
1.基本要求
(1)頻率測(cè)量
a.測(cè)量范圍 信號(hào):方波、正弦波
幅度:0.5V~5V[注]
頻率:1Hz~1MHz
b.測(cè)試誤差≤0.1%
(2)周期測(cè)量
a.測(cè)量范圍 信號(hào):方波、正弦波
幅度:0.5V~5V[注]
頻率:1Hz~1MHz
b.測(cè)試誤差≤0.1%
3) 脈沖寬度測(cè)量
a.測(cè)量范圍 信號(hào):脈沖波
幅度:0.5V~5V[注]
脈沖寬度≥100μs
b.測(cè)試誤差≤0.1%
(4)顯示器 十進(jìn)制數(shù)字顯示,顯示刷新時(shí)間1~10秒
連續(xù)可調(diào),對(duì)上述三種測(cè)量功能分別采用不同顏色的
發(fā)光二極管指示。
(5)具有自校功能,時(shí)標(biāo)信號(hào)頻率為1MHz。
(6)自行設(shè)計(jì)并制作滿足本設(shè)計(jì)任務(wù)要求的穩(wěn)壓電源
標(biāo)簽:
1997
2003
數(shù)字頻率計(jì)
東南大學(xué)
上傳時(shí)間:
2013-12-26
上傳用戶:xg262122
-
基于verilog HDL的自動(dòng)售貨機(jī)控制電路設(shè)計(jì):
可以對(duì)5種不同種類的貨物進(jìn)行自動(dòng)售貨,價(jià)格分別為A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售貨機(jī)可以接受1元,5角,1角三種硬幣(即有三種輸入信號(hào)IY,IWJ,IYJ),并且在一個(gè)3位7段LED(二位代表元,一位代表角)顯示以投入的總錢(qián)數(shù),最大9.90元,如果大于該數(shù)值,新投入的硬幣會(huì)退出,選擇貨物的輸入信號(hào)Ia,Ib,Ic,Id,Ie和一個(gè)放棄信號(hào)In,輸出指示信號(hào)為 Sa, Sb ,Sc ,Sd, Se 分別表示售出相應(yīng)的貨物,同時(shí)輸出的信號(hào)yuan, jiao代表找零,相應(yīng)每個(gè)脈沖代表找零相應(yīng)的硬幣,上述輸入和輸出信號(hào)均是一個(gè)固定寬度的脈沖信號(hào)。
標(biāo)簽:
verilog
1.00
1.50
1.80
上傳時(shí)間:
2016-07-12
上傳用戶:lanwei
-
5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲(chǔ)結(jié)構(gòu)。
試寫(xiě)出滿足以下條件的矩陣相加的算法:假設(shè)三元組表A
的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外
的附加空間,你的算法能否達(dá)到O(m+n)的時(shí)間復(fù)雜度?其
中m和n分別為A、B矩陣中非零元的數(shù)目。
標(biāo)簽:
5.22
矩陣
三元
系數(shù)
上傳時(shí)間:
2013-12-13
上傳用戶:coeus
-
特點(diǎn):
1. 雙軸傾角傳感器
2. 測(cè)量范圍0.5g(±30 度)或者1g(±90 度)
3. 單極5V 供電,比例電壓輸出
4. 高分辨率雙軸傾角傳感器
5. 數(shù)字SPI 或模擬輸出
6. 內(nèi)置溫度傳感器
7. 長(zhǎng)期穩(wěn)定性非常好
8.高分辨率,低噪聲,工作溫度范圍寬
優(yōu)勢(shì):
長(zhǎng)期穩(wěn)定性好,溫度特性優(yōu)良
抗沖擊能力強(qiáng)
應(yīng)用:
雙軸平臺(tái)調(diào)平
傾斜測(cè)量
垂直方向的各種角度的測(cè)量
標(biāo)簽:
0.5
1g
雙軸傾角傳感器
單極
上傳時(shí)間:
2016-09-17
上傳用戶:lunshaomo
-
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).
標(biāo)簽:
Subsequence
sequence
Problem
Longest
上傳時(shí)間:
2016-12-08
上傳用戶:busterman
-
兩臺(tái)處理機(jī)A 和B處理n個(gè)作業(yè)。設(shè)第i個(gè)作業(yè)交給機(jī)器
A 處理時(shí)需要時(shí)間ai,若由機(jī)器B 來(lái)處理,則需要時(shí)間bi。由于各作
業(yè)的特點(diǎn)和機(jī)器的性能關(guān)系,很可能對(duì)于某些i,有ai >=bi,而對(duì)于
某些j,j!=i,有aj<bj。既不能將一個(gè)作業(yè)分開(kāi)由兩臺(tái)機(jī)器處理,也沒(méi)
有一臺(tái)機(jī)器能同時(shí)處理2 個(gè)作業(yè)。設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法,使得這兩
臺(tái)機(jī)器處理完成這n 個(gè)作業(yè)的時(shí)間最短(從任何一臺(tái)機(jī)器開(kāi)工到最后
一臺(tái)機(jī)器停工的總時(shí)間)。研究一個(gè)實(shí)例:(a1,a2,a3,a4,a5,a6)=
(2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
標(biāo)簽:
處理機(jī)
機(jī)器
上傳時(shí)間:
2014-01-14
上傳用戶:獨(dú)孤求源
-
MFC+access的通訊錄系統(tǒng)。 (1) 查看功能:選擇此功能時(shí)列出下列三類功能. A辦公類 B個(gè)人類 C商務(wù)類 當(dāng)選中某類時(shí),顯示出此類所有數(shù)據(jù)中的姓名和電話號(hào)碼 (2)增加功能:能錄入新數(shù)據(jù),一個(gè)結(jié)點(diǎn)包括:姓名,電話號(hào)碼,分類(辦公類,個(gè)人類,商務(wù)類), 電子郵件, (3)修改功能:選中某個(gè)人的姓名時(shí),可對(duì)此人的相應(yīng)數(shù)據(jù)進(jìn)行修改。 (4)刪除功能:選中某個(gè)人的姓名時(shí),可對(duì)此人的相對(duì)數(shù)據(jù)進(jìn)行刪除并自動(dòng)調(diào)整后續(xù)條目的編號(hào),
標(biāo)簽:
access
MFC
數(shù)據(jù)
通訊
上傳時(shí)間:
2013-12-19
上傳用戶:縹緲
-
設(shè)有兩個(gè)周期性的實(shí)時(shí)任務(wù)A和B,任務(wù)A要求每20ms執(zhí)行一次,執(zhí)行時(shí)間為10ms 任務(wù)B要求每50ms執(zhí)行一次,執(zhí)行時(shí)間為25ms 試編一調(diào)度程序按最小松弛度優(yōu)先算法對(duì)這兩個(gè)任務(wù)進(jìn)行調(diào)度并輸出每次調(diào)度時(shí)被調(diào)入運(yùn)行任務(wù)的狀態(tài): (任務(wù)名,所處周期數(shù),調(diào)度時(shí)刻,運(yùn)行持續(xù)時(shí)間)。
標(biāo)簽:
周期
上傳時(shí)間:
2013-12-25
上傳用戶:924484786
-
一款類似百度知道系統(tǒng)的問(wèn)題解答系統(tǒng),問(wèn)題頁(yè)面自動(dòng)生成靜態(tài)網(wǎng)頁(yè)- M( ]- `+ X0 x
系統(tǒng)特色:
+ O$ U8 n- [ z# {/ E本系統(tǒng)結(jié)合了仿百度知道程序和仿新浪愛(ài)問(wèn)程序的共同優(yōu)點(diǎn),設(shè)計(jì)更加合理 6 X) H8 a5 t9 h& D6 e8 S9 p2 P
問(wèn)題頁(yè)面實(shí)時(shí)生成靜態(tài)頁(yè)面,減少系統(tǒng)開(kāi)銷(xiāo),更利于搜索引擎的收錄
! f5 U& N3 J+ B7 I" S完美使用系統(tǒng)緩存,減少數(shù)據(jù)庫(kù)讀取次數(shù) b T |, g1 v9 \" E* Z
完善的后臺(tái)管理功能
# u5 C: I- c$ P6 P( H9 S2 w支持問(wèn)題的附件上傳 . U! K+ k ~) o
對(duì)搜索引擎的優(yōu)化:支持Keywords和Description頁(yè)面頭部標(biāo)簽的自定義
6 ^! h: m- U4 p( z# X支持 JS 代碼的問(wèn)題調(diào)用
t8 E5 ]) b3 M8 x* z提供與動(dòng)網(wǎng)、oblog、動(dòng)易實(shí)現(xiàn)用戶整合的標(biāo)準(zhǔn)接口
) {4 \ ` ]1 g1 F8 u
標(biāo)簽:
百度
上傳時(shí)間:
2013-11-28
上傳用戶:ztj182002