實(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
% EM algorithm for k multidimensional Gaussian mixture estimation % % Inputs: % X(n,d) - input data, n=number of observations, d=dimension of variable % k - maximum number of Gaussian components allowed % ltol - percentage of the log likelihood difference between 2 iterations ([] for none) % maxiter - maximum number of iteration allowed ([] for none) % pflag - 1 for plotting GM for 1D or 2D cases only, 0 otherwise ([] for none) % Init - structure of initial W, M, V: Init.W, Init.M, Init.V ([] for none) % % Ouputs: % W(1,k) - estimated weights of GM % M(d,k) - estimated mean vectors of GM % V(d,d,k) - estimated covariance matrices of GM % L - log likelihood of estimates %
標(biāo)簽: multidimensional estimation algorithm Gaussian
上傳時(shí)間: 2013-12-03
上傳用戶:我們的船長(zhǎng)
設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn),每個(gè)點(diǎn)用一對(duì)坐標(biāo)(x, y)表示。一個(gè)黑點(diǎn)b=(xb,yb)支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w,則黑點(diǎn)b和白點(diǎn)w可匹配(可形成一個(gè)匹配對(duì))。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配,一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下,求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
標(biāo)簽: 分布
上傳時(shí)間: 2013-12-20
上傳用戶:米卡
問(wèn)題描述: 1.初始化輸入:N-參賽學(xué)校總數(shù),M-男子競(jìng)賽項(xiàng)目數(shù),W-女子競(jìng)賽項(xiàng)目數(shù); 各項(xiàng)目名次取法有如下幾種: 取前5名:第1名得分 7,第2名得分 5,第3名得分3,第4名得分2,第5名得分 1; 取前3名:第1名得分 5,第2名得分 3,第3名得分2; 用戶自定義:各名次權(quán)值由用戶指定。 2.由程序提醒用戶填寫比賽結(jié)果,輸入各項(xiàng)目獲獎(jiǎng)運(yùn)動(dòng)員的信息。 3.所有信息記錄完畢后,用戶可以查詢各個(gè)學(xué)校的比賽成績(jī),生成團(tuán)體總分報(bào)表,查看參賽學(xué)校信息和比賽項(xiàng)目信息等。
上傳時(shí)間: 2014-02-08
上傳用戶:redmoons
臺(tái)灣地區(qū)民眾使用網(wǎng)路之情形,與使用寬頻上網(wǎng) 、無(wú)線上網(wǎng) 、行動(dòng)上網(wǎng) 之使用狀況與行為、臺(tái)灣地區(qū)偏遠(yuǎn)及非偏遠(yuǎn)地區(qū)其網(wǎng)路使用行為之差異;另外,也針對(duì)臺(tái)灣地區(qū)家庭,了解其使用網(wǎng)路與寬頻之狀況與行為
標(biāo)簽:
上傳時(shí)間: 2016-08-17
上傳用戶:songnanhua
#include "iostream.h" #include "iomanip.h" #define N 20 //學(xué)習(xí)樣本個(gè)數(shù) #define IN 1 //輸入層神經(jīng)元數(shù)目 #define HN 8 //隱層神經(jīng)元數(shù)目 #define ON 1 //輸出層神經(jīng)元數(shù)目 double P[IN] //單個(gè)樣本輸入數(shù)據(jù) double T[ON] //單個(gè)樣本教師數(shù)據(jù) double W[HN][IN] //輸入層至隱層權(quán)值 double V[ON][HN] //隱層至輸出層權(quán)值 double X[HN] //隱層的輸入 double Y[ON] //輸出層的輸入 double H[HN] //隱層的輸出
標(biāo)簽: define include iostream iomanip
上傳時(shí)間: 2014-01-01
上傳用戶:凌云御清風(fēng)
//初始化 initscr() //獲得屏幕尺寸 getmaxyx(stdscr, h, w) //畫背景 for(i=0 i<h i++) for(j=0 j<w j++){ mvaddch(i, j, ACS_CKBOARD) } refresh() //建立窗口 pad = newpad(80, 128) for(i=0 i<80 i++){ char line[128] sprintf(line, "This line in pad is numbered d\n", i) mvwprintw(pad, i, 0, line) } //刷新屏幕 refresh() prefresh(pad, 0, 1, 5, 10, 20, 45) for(i=0 i<50 i++){ prefresh(pad, i+1, 1, 5, 10, 20, 45) usleep(30000) } //等待按鍵 getch()
標(biāo)簽: getmaxyx initscr stdscr for
上傳時(shí)間: 2014-08-30
上傳用戶:龍飛艇
g a w k或GNU awk是由Alfred V. A h o,Peter J.We i n b e rg e r和Brian W. K e r n i g h a n于1 9 7 7年為U N I X創(chuàng)建的a w k編程語(yǔ)言的較新版本之一。a w k出自創(chuàng)建者姓的首字母。a w k語(yǔ)言(在其所有的版本中)是一種具有很強(qiáng)能力的模式匹配和過(guò)程語(yǔ)言。a w k獲取一個(gè)文件(或多個(gè)文件)來(lái)查找匹配特定模式的記錄。當(dāng)查到匹配后,即執(zhí)行所指定的動(dòng)作。作為一個(gè)程序員,你不必操心通過(guò)文件打開、循環(huán)讀每個(gè)記錄,控制文件的結(jié)束,或執(zhí)行完后關(guān)閉文件。
上傳時(shí)間: 2014-01-02
上傳用戶:hwl453472107
由文件input.txt提供輸入數(shù)據(jù)。輸入文件第1 行有2個(gè)正整數(shù)n和m(1<=n,m<=100), 表示倉(cāng)庫(kù)是n×m個(gè)格子的矩形陣列。接下來(lái)有n行,每行有m個(gè)字符,表示格子的狀態(tài)。 S 表示格子上放了不可移動(dòng)的沉重貨物; w 表示格子空閑; M 表示倉(cāng)庫(kù)管理員的初始位置; P 表示箱子的初始位置; K 表示箱子的目標(biāo)位置。
上傳時(shí)間: 2017-08-05
上傳用戶:cainaifa
有N件物品和一個(gè)容量為V的背包。第i件物品的費(fèi)用是c,價(jià)值是w。求解將哪些物品裝入背包可使這些物品的費(fèi)用總和不超過(guò)背包容量,且價(jià)值總和最大。
標(biāo)簽: 容量
上傳時(shí)間: 2014-01-19
上傳用戶:小儒尼尼奧
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1