Huffman編碼在數(shù)字圖像處理中的應(yīng)用

通信工程論文編號:TX304  論文字?jǐn)?shù):11528,頁數(shù):36

目錄
摘要 I
ABSTRACT II
第1章 引言 1
1.1 背景和現(xiàn)狀 1
1.2 設(shè)計(jì)目標(biāo)和研究內(nèi)容 2
第2章 數(shù)字圖像壓縮技術(shù) 4
2.1 數(shù)字圖像壓縮技術(shù)概述 4
2.1.1 數(shù)字圖像壓縮的必要性和可行性 4
2.1.2 數(shù)字圖像壓縮的現(xiàn)狀和趨勢 5
2.2 數(shù)字圖像壓縮的分類 6
2.2.1 按照信息保真度分類 6
2.2.2 按照壓縮算法分類 6
2.3 數(shù)字圖像壓縮的指標(biāo) 6
第3章 基于Huffman編解碼的圖像壓縮系統(tǒng) 8
3.1 數(shù)字圖像編碼/解碼模型 8
3.2 Huffman編解碼系統(tǒng)的設(shè)計(jì) 9
3.2.1 模型的設(shè)計(jì)和語言的選擇 9
3.2.2 編碼/解碼原理 10
3.2.3 流程圖的設(shè)計(jì) 11
3.2.4 核心算法的設(shè)計(jì)與實(shí)現(xiàn) 11
3.2.5 數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) 14
3.2.6 存儲結(jié)構(gòu)的設(shè)計(jì) 14
3.2.7 基本運(yùn)行界面 16
第4章 數(shù)字圖像編解碼系統(tǒng)的測試 18
4.1 Huffman編解碼系統(tǒng)的測試結(jié)果 18
4.2 Huffman編解碼系統(tǒng)的測試結(jié)果分析 18
第5章 結(jié)束語 20
致謝 21
參考文獻(xiàn) 22
附錄 源代碼 23

摘要
 隨著信息科技的日新月異，數(shù)字圖像壓縮技術(shù)一直是信息領(lǐng)域里的一大課題。在網(wǎng)絡(luò)普及的現(xiàn)代，借由良好的無失真壓縮技術(shù)來提高傳輸效率，增加頻寬，也是一種極為廣泛的應(yīng)用趨勢。
 在眾多的壓縮算法中，可以在傳輸資料時(shí)，具有唯一解碼的實(shí)時(shí)碼性質(zhì)的最佳壓縮編碼算法，莫過于哈夫曼編碼算法。它是由大衛(wèi)霍夫曼提出的，當(dāng)時(shí)他是麻省理工學(xué)院的一個(gè)博士學(xué)生，于1952年刊登在名為“構(gòu)造最小冗余度代碼的方法”一文上。
 本文介紹了用C++實(shí)現(xiàn)數(shù)字圖像處理中的哈夫曼編碼壓縮的技術(shù)細(xì)節(jié)，包括總流程，數(shù)據(jù)結(jié)構(gòu)，編碼原理，哈夫曼樹建立，文件寫入和解壓縮．最后還論述了哈夫曼壓縮以及WinRAR壓縮的優(yōu)缺點(diǎn)。
 
關(guān)鍵詞：信息科技，數(shù)字圖像,無失真壓縮，哈夫曼編碼/解碼

ABSTRACT
 Along with the continuous changes and improvements of information technology, technique of the digital image compression has been a big lesson in the realm of the information. In the modern age of the widespread network, by the good lossless data compression technology, to increase transmission efficiently, increase bandwidth, it is the trend of universal application.
 In numerous algorithms of the compressions, Huffman’s encoding is the best compression of the unique decodable and instantaneous code. It was developed by David A. Huffman while he was a Ph.D. student at MIT, and published in the 1952 paper "A Method for the Construction of Minimum-Redundancy Codes".
 The technical details，such as flowchart，data structure，encoding principle，Huffman tree building and extracting. For implementing Huffman encoding and compression in C+ + were introduced．And finally，the advantages and disadvantages of Huffman compression and WinRAR compression were discussed.

Keywords: Information technology, Digital image, Lossless data compression, Huffman coding/uncoding