實(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
在數(shù)據(jù)加密和數(shù)據(jù)壓縮中常需要對(duì)特殊的字符串進(jìn)行編碼。給定的字母表A 由26 個(gè)小 寫英文字母組成A={a,b,…,z}。該字母表產(chǎn)生的升序字符串是指字符串中字母按照從左到 右出現(xiàn)的次序與字母在字母表中出現(xiàn)的次序相同,且每個(gè)字符最多出現(xiàn)1 次。例如, a,b,ab,bc,xyz 等字符串都是升序字符串。對(duì)于任意長(zhǎng)度不超過6 的升序字符串,迅速計(jì)算出它在上述字典中的編碼。
標(biāo)簽: 字母 字符串 數(shù)據(jù)加密 數(shù)據(jù)壓縮
上傳時(shí)間: 2016-05-12
上傳用戶:邶刖
杭電 ACM 1002 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
標(biāo)簽: integers problem calcul simple
上傳時(shí)間: 2014-01-12
上傳用戶:dave520l
將正規(guī)式變成NFA的算法,如(a|b)*(aa|bb)(a|b)*
上傳時(shí)間: 2013-12-19
上傳用戶:hzy5825468
一個(gè)QEP電路的verilog代碼。輸入信號(hào)是光電編碼器的A相和B相信號(hào)和一個(gè)處理時(shí)鐘,輸出的是計(jì)數(shù)信號(hào)和方向信號(hào)。
上傳時(shí)間: 2014-01-21
上傳用戶:wangdean1101
TL431應(yīng)用.TL431,A、B集成電路是三端可編程并聯(lián)穩(wěn)壓二極管。
上傳時(shí)間: 2014-01-07
上傳用戶:84425894
⑴ 提供簡(jiǎn)單命令 A、通過串口加載程序到指定內(nèi)存 B、將程序燒寫到 NANDFLASH 指定位置 C、LCD 操作函數(shù) I、畫點(diǎn) II、畫線 III、畫圓 IV、顯示圖像 ⑵ bootloader 具備自我更新能力 ⑶ bootloader 可以啟動(dòng) LINUX ⑷ 能通過網(wǎng)絡(luò)傳輸文件(FTP/UDP)
標(biāo)簽: NANDFLASH LCD III 命令
上傳時(shí)間: 2016-06-18
上傳用戶:牧羊人8920
遞歸方法實(shí)現(xiàn)HANOI塔問題 子程序模塊個(gè)數(shù)不限。要求: 盤子個(gè)數(shù)可以輸入,第一個(gè)塔為A,第二個(gè)塔為B,第三個(gè)塔的名稱為C。打印出移動(dòng)過程。
上傳時(shí)間: 2013-12-22
上傳用戶:小鵬
費(fèi)諾編碼的步驟: A 將概率按從大到小的順序排列 B 按編碼進(jìn)制數(shù)將概率分組,使每組概率和盡可能接近或相等。 C 給每組分配一位碼元 D 將每一分組再按同樣原則劃分,重復(fù)b和c,直到概率不再可分為止
標(biāo)簽: 編碼 概率 分組 進(jìn)制數(shù)
上傳時(shí)間: 2016-06-24
上傳用戶:xinyuzhiqiwuwu
Description Calculate a+b Input Two integer a,b (0<=a,b<=101000) Output Output a + b Sample Input 5 7 Sample Output 12
標(biāo)簽: Description Calculate integer 101000
上傳時(shí)間: 2014-01-25
上傳用戶:tonyshao
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1