3.4萬(wàn)字 48頁(yè) 有設(shè)計(jì)代碼
摘要
數(shù)據(jù)壓縮技術(shù)，是當(dāng)前很熱門和實(shí)用的信息技術(shù)，Huffman編碼壓縮作為一種簡(jiǎn)單高效的編碼方法，在文本，圖像，音頻等壓縮技術(shù)中都有著廣泛的應(yīng)用。本次畢業(yè)的課題名稱是“基于Huffman編碼的數(shù)據(jù)壓縮算法的研究與實(shí)現(xiàn)”，圍繞著這個(gè)中心，對(duì)數(shù)據(jù)壓縮的基本理論、技術(shù)標(biāo)準(zhǔn)、評(píng)價(jià)方法進(jìn)行研究和分析，介紹了Huffman編碼的原理、應(yīng)用、算法的改進(jìn)及算法的實(shí)現(xiàn)等等。用Borland C++ Builder 6.0 平臺(tái)，實(shí)現(xiàn)Huffman編碼壓縮的整個(gè)過(guò)程。
本文首先介紹了數(shù)據(jù)壓縮的發(fā)展歷史和數(shù)據(jù)壓縮的基本原理，然后介紹了Huffman編碼的原理和算法及其衍生算法，并對(duì)它們進(jìn)行簡(jiǎn)單的比較。最后，選用一種較好的Huffman算法，實(shí)現(xiàn)一個(gè)軟件系統(tǒng)。


關(guān)鍵詞: 數(shù)據(jù)壓縮，Huffman編碼,動(dòng)態(tài)Huffman編碼

ABSTRACT

In the information age, data compression technology becomes more and more important because of the rapid growth of the quantity of information. There are many coding methods of data compression, substantially, can be divided into lossless and lossy compression coding. Huffman coding is the first practical lossy compression coding technology. After many years of continuous improvement, it has formed a system of the theory and method. Currently there are two major types of Huffman coding, static Huffman coding and dynamic Huffman coding. Huffman coding has extensive applications, which is no longer the all of the compression algorithm, but to be the final coding method.

KEY WORDS: data compression, Huffman coding, dynamic Huffman coding

目 錄
摘要
ABSTRACT
第一章 緒論
第二章 無(wú)損壓縮基礎(chǔ)
第三章 Huffman編碼原理及算法
3.1哈夫曼編碼簡(jiǎn)介
3.2 Huffman編碼原理
3.3 Huffman編碼算法的實(shí)現(xiàn)
3.3.1靜態(tài)Huffman編碼
3.3.2動(dòng)態(tài)Huffman編碼
3.3.3 Huffman 編碼的幾種算法
3.4 Huffman 編碼的幾個(gè)研究
3.4.1 大數(shù)據(jù)條件下的溢出問(wèn)題探討
3.4.2 huffman編碼優(yōu)劣的探討
本章小結(jié) 2
第四章 基于Huffman算法的壓縮軟件設(shè)計(jì)
4.1 模塊的劃分
4.2具體設(shè)計(jì)過(guò)程
4.2.1 界面設(shè)計(jì)
4.2.2關(guān)鍵函數(shù)的程序?qū)崿F(xiàn) 2
4.3 軟件壓縮效果分析
第五章 結(jié)論
參考文獻(xiàn)
致 謝
附 錄