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


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