LZW數(shù)據(jù)壓縮算法的畢業(yè)設(shè)計(jì)

本文共計(jì)46頁(yè)，23955字；


摘 要

隨著信息化技術(shù)的蓬勃發(fā)展，日常需要處理或者傳輸?shù)臄?shù)據(jù)越來(lái)越多，數(shù)據(jù)的壓縮也就變得越來(lái)越重要了。我們迫切的需要有好的壓縮算法來(lái)支持我們的數(shù)據(jù)壓縮。LZW算法就是一種非常好的壓縮方法。
本文主要是研究LZW數(shù)據(jù)壓縮算法。它屬于字典壓縮的一種。本文從介紹數(shù)據(jù)壓縮的字典壓縮的發(fā)展開始，逐步深入的研究字典壓縮的各種算法的原理，分析比較它們的優(yōu)缺點(diǎn)。最后重點(diǎn)介紹LZW壓縮算法的原理及其實(shí)現(xiàn)，做文本壓縮的實(shí)驗(yàn)，用LZSS和LZW分別對(duì)不同大小的文本文件進(jìn)行壓縮，得出壓縮比，及其壓縮時(shí)間，分析實(shí)驗(yàn)結(jié)果，比較在文本大小不同下壓縮比和壓縮時(shí)間。得出它們?cè)谛阅苌系牟町悺？偨Y(jié)其算法的優(yōu)缺點(diǎn)。
關(guān)鍵詞　滑動(dòng)窗口壓縮，LZ77，LZ78，LZSS，LZW
目 錄

摘 要 I
第1章 緒論 1
1.1 課題背景 1
1.1.1 數(shù)據(jù)壓縮發(fā)展分類 1
1.1.2 數(shù)據(jù)壓縮的性能 2
1.2 字典方法簡(jiǎn)述 3
1.2.1 字典方法壓縮的發(fā)展 3
1.3 本論文主要研究?jī)?nèi)容 4
第2章 字典算法 5
2.1 字典算法產(chǎn)生的背景 5
2.2 字典壓縮的起源 5
2.3 字典算法的補(bǔ)充 6
2.3.1靜態(tài)方法與自適應(yīng)方法的比較 6
2.3.2 串壓縮 7
2.4 LZ77算法 9
2.4.1算法 9
2.4.2 LZ77的問題 12
2.4.3 LZ77的改進(jìn) 12
2.4.4補(bǔ)充(循環(huán)隊(duì)列) 13
2.5 LZSS算法 13
2.5.1數(shù)據(jù)結(jié)構(gòu) 14
2.5.2對(duì)分查找數(shù) 16
2.6 LZ78算法 18
2.6.1 LZ78算法詳述 19
2.6.2 編碼舉例 19
2.6.3 LZ78的實(shí)現(xiàn) 20
第3章 LZW算法原理 22
3.1 LZW編碼原理 23
3.2 LZW解碼 26
3.3 LZW字典結(jié)構(gòu) 27
3.4 LZW的壓縮比 31
第4章 LZW算法的實(shí)現(xiàn) 32
4.1 編碼的物理過程 32
4.2 編碼的思路 32
4.3 編碼算法 32
4.4解碼算法 33
4.5實(shí)驗(yàn)結(jié)論及其分析 33
結(jié) 論 36
參考文獻(xiàn) 37
附錄1 38
附錄2 39
致謝 40
畢業(yè)設(shè)計(jì)（論文）成績(jī)?cè)u(píng)定表 41



部分參考文獻(xiàn)
(1) 吳樂南．?dāng)?shù)據(jù)壓縮原理與應(yīng)用(第二版) ．北京：電子工業(yè)出版社，2003：p129~136．
(2) 錢國(guó)祥．?dāng)?shù)據(jù)壓縮技術(shù)經(jīng)典．北京：電子工業(yè)出版社，1994：p170~181．
(3) 賈起東．?dāng)?shù)據(jù)壓縮技術(shù)原理與范例．北京：科學(xué)出版社，1995：p156~159，p163~168．
(4) 董雪豐，嚴(yán)閃．LZW壓縮算法．福建電腦．2004第一期：p26．
(5) 王國(guó)權(quán)，朱振玉，卜小平．?dāng)?shù)據(jù)壓縮技術(shù)的應(yīng)用與研究．煤礦機(jī)械．2003第二期：p35．
(6) 寇海州，夏江濤，趙文東．LZW算法C語(yǔ)言實(shí)現(xiàn)及改進(jìn)．淮陰工學(xué)院學(xué)報(bào)．2003第12卷5期：p77．