數(shù)據(jù)結(jié)構(gòu)的全部課程實驗,車廂調(diào)度,一元稀疏,停車站,哈弗曼
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 實驗
上傳時間: 2016-12-21
上傳用戶:iswlkje
用Java編寫的編碼算法,包括行程編碼,算術(shù)編碼,哈弗曼編碼
上傳時間: 2016-12-24
上傳用戶:日光微瀾
是數(shù)據(jù)結(jié)構(gòu)的作業(yè),有哈弗曼編碼/譯碼、印哈弗曼樹的代碼以及實驗報告
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時間: 2014-01-26
上傳用戶:ynwbosss
壓縮包中有很多課程設(shè)計源碼,包括哈弗曼編碼等等。
標(biāo)簽: 源碼
上傳時間: 2014-01-20
上傳用戶:zhangyigenius
JPEG2000算法,加入了哈弗曼編碼!是個不錯的源程序
上傳時間: 2017-04-10
上傳用戶:sz_hjbf
信息論與編碼 里面含有香農(nóng)編碼,費諾編碼,哈弗曼編碼,游程編碼,冗余位編碼
上傳時間: 2014-12-03
上傳用戶:q123321
“Huffman-樹”不僅能對文本數(shù)據(jù)進(jìn)行編碼、譯碼,提高文本數(shù)據(jù)的傳輸效率,同時它也能對多媒體數(shù)據(jù)(如:數(shù)字圖像、視頻等)進(jìn)行編碼、譯碼,從而實現(xiàn)多媒體數(shù)據(jù)的壓縮存儲。目前,在Web互聯(lián)網(wǎng)上廣泛使用的JPEG圖像格式就采用了Huffman編碼,與其他圖像格式(如:BMP、TIF等)相比,同一副圖像采用JPEG格式時所需的存儲空間是最少的。在這個實驗中,請設(shè)計一個Huffman編/譯碼器,并模擬數(shù)字圖像的壓縮存儲(編碼)和解碼顯示(譯碼)的過程。 (1)構(gòu)造“Huffman-樹”: ①讀入一個大小為N*M(N為圖像的高度,M為圖像的寬度)的灰度圖像塊,該圖像中的每個像素(元素)的取值范圍是0~255,取值為0表示該像素是“黑色”,取值為255表示該像素是“白色”,其他取值表示介于“黑色”和“白色”之間的灰度值。 ②統(tǒng)計讀入圖像塊中每種灰度值出現(xiàn)的次數(shù),并去除出現(xiàn)次數(shù)為零的灰度值,以此作為構(gòu)造“Huffman-樹”所需的權(quán)值。 ③說明:在構(gòu)造“Huffman-樹”的過程中,當(dāng)有多個待合并元素的權(quán)值相同時,每次選擇灰度值較小的兩個元素進(jìn)行合并。 (2)Huffman編碼(壓縮存儲):讀入新的灰度圖像塊,利用已建立好的“Huffman-樹”對其進(jìn)行編碼,將圖像的寬度、高度信息和編碼結(jié)果保存到文件(如:compress_image.txt)中,同時計算Huffman編碼的壓縮比并輸出。壓縮比的計算公式如下:壓縮比=原始圖像所需比特數(shù)/壓縮后圖像所需比特數(shù)。 (3)Huffman譯碼(解碼顯示):讀入壓縮存儲的灰度圖像,利用已建立好的“Huffman-樹”對其進(jìn)行譯碼,將譯碼結(jié)果按照原有寬度、高度還原圖像,并將還原之后的圖像保存到文件(如:decoding_image.txt)中。
標(biāo)簽: 樹
上傳時間: 2016-12-02
上傳用戶:592595
摘 要 1 前 言 2 正 文 4 1. 采用類C語言定義相關(guān)的數(shù)據(jù)類型 4 2. 各模塊的偽碼算法 5 3. 函數(shù)的調(diào)用關(guān)系圖 7 4. 調(diào)試分析 8 5. 測試結(jié)果 9 6. 源程序(帶注釋) 10 總結(jié) 29 參考文獻(xiàn) 30 致謝 31 摘 要 哈夫曼編碼(Huffman Coding)是一種編碼方式,以哈夫曼樹—即最優(yōu)二叉樹,帶權(quán)路徑長度最小的二叉樹,經(jīng)常應(yīng)用于數(shù)據(jù)壓縮。在計算機(jī)信息處理中,“哈夫曼編碼”是一種一致性編碼法(又稱"熵編碼法"),用于數(shù)據(jù)的無損耗壓縮。這一術(shù)語是指使用一張?zhí)厥獾木幋a表將源字符(例如某文件中的一個符號)進(jìn)行編碼。 關(guān)鍵詞:哈夫曼;編碼;譯碼,通信
上傳時間: 2013-12-19
上傳用戶:kristycreasy
1 C 語語語言言言 簡簡簡介介介 5 1.1 C 語言 歷史 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 程 式 語言 分類 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3 程 式 撰 寫步 驟 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2 vi 編編編 輯輯輯 器器器 9 2.1 vi 與 vim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2 vi 的使用 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.3 vim 的額外功能 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.4 vi 實 機(jī)練習(xí) 題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3 程程程 式式式開開開發(fā)發(fā)發(fā)環(huán)環(huán)環(huán) 境境境 23 3.1 編譯器 gcc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.2 撰 寫第一 支程 式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
上傳時間: 2015-03-16
上傳用戶:十字騎士
用C編程實現(xiàn)對26個字母用于電報打字的優(yōu)先權(quán)進(jìn)行編程,生成哈夫曼數(shù),并可實現(xiàn)對某一語句的編碼,譯碼。本文舉例此語句為:this program is my favorite.
標(biāo)簽: 編程實現(xiàn) 字母 電報 編程
上傳時間: 2013-12-23
上傳用戶:qq21508895
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1