字典數據壓縮算法研究.doc
約46頁DOC格式手機打開展開
字典數據壓縮算法研究,46頁 3.2萬字摘 要隨著信息化技術的蓬勃發(fā)展，日常需要處理或者傳輸的數據越來越多，數據的壓縮也就變得越來越重要了。我們迫切的需要有好的壓縮算法來支持我們的數據壓縮。lzw算法就是一種非常好的壓縮方法。本文主要是研究lzw數據壓縮算法。它屬于字典壓縮的一種。本文從介紹數據壓縮的字典壓縮的發(fā)展開始，...
內容介紹
此文檔由會員 Facebook 發(fā)布
字典數據壓縮算法研究
46頁 3.2萬字
摘 要
隨著信息化技術的蓬勃發(fā)展，日常需要處理或者傳輸的數據越來越多，數據的壓縮也就變得越來越重要了。我們迫切的需要有好的壓縮算法來支持我們的數據壓縮。LZW算法就是一種非常好的壓縮方法。
本文主要是研究LZW數據壓縮算法。它屬于字典壓縮的一種。本文從介紹數據壓縮的字典壓縮的發(fā)展開始，逐步深入的研究字典壓縮的各種算法的原理，分析比較它們的優(yōu)缺點。最后重點介紹LZW壓縮算法的原理及其實現，做文本壓縮的實驗，用LZSS和LZW分別對不同大小的文本文件進行壓縮，得出壓縮比，及其壓縮時間，分析實驗結果，比較在文本大小不同下壓縮比和壓縮時間。得出它們在性能上的差異。總結其算法的優(yōu)缺點。
目 錄
摘 要 I
第1章 緒論 1
1.1 課題背景 1
1.1.1 數據壓縮發(fā)展分類 1
1.1.2 數據壓縮的性能 2
1.2 字典方法簡述 3
1.2.1 字典方法壓縮的發(fā)展 3
1.3 本論文主要研究內容 4
第2章 字典算法 5
2.1 字典算法產生的背景 5
2.2 字典壓縮的起源 5
2.3 字典算法的補充 6
2.3.1靜態(tài)方法與自適應方法的比較 6
2.3.2 串壓縮 7
2.4 LZ77算法 9
2.4.1算法 9
2.4.2 LZ77的問題 12
2.4.3 LZ77的改進 12
2.4.4補充(循環(huán)隊列) 13
2.5 LZSS算法 13
2.5.1數據結構 14
2.5.2對分查找數 16
2.6 LZ78算法 18
2.6.1 LZ78算法詳述 19
2.6.2 編碼舉例 19
2.6.3 LZ78的實現 20
第3章 LZW算法原理 22
3.1 LZW編碼原理 23
3.2 LZW解碼 26
3.3 LZW字典結構 27
3.4 LZW的壓縮比 31
第4章 LZW算法的實現 32
4.1 編碼的物理過程 32
4.2 編碼的思路 32
4.3 編碼算法 32
4.4解碼算法 33
4.5實驗結論及其分析 33
結 論 36
參考文獻 37
附錄1 38
附錄2 39
致謝 40
畢業(yè)設計（論文）成績評定表 41
參考文獻
林小竹．一種改進的LZW壓縮算法．計算機周刊．2005第14期：p23．
王泉，齊春．LZW壓縮算法的改進及其參數優(yōu)化分析．重慶郵電學院學報．2005第3 期：p33．
楊國梁，張光年．無損LZW壓縮算法及實現．首都師范大學學報．2004第1期：p62．
華強．在文本壓縮中聯合使用LZSS和LZW．計算機應用與軟件．2002第1期：p61~65．
崔業(yè)勤，劉玉貴．基于LZW的多模式自適應的無損壓縮算法．微電子學與計算機．2005第3期：p25．
Acharya, T., VLSI Algorithms and Architectures for Data Compression, Ph.D Dissertation, University of Central Florida, Orlando, Florida, August 1994.
Welch, T., A Technique for High-Performance Data Compression, IEEE Computer, 17(6)8-19, 1984.
46頁 3.2萬字
摘 要
隨著信息化技術的蓬勃發(fā)展，日常需要處理或者傳輸的數據越來越多，數據的壓縮也就變得越來越重要了。我們迫切的需要有好的壓縮算法來支持我們的數據壓縮。LZW算法就是一種非常好的壓縮方法。
本文主要是研究LZW數據壓縮算法。它屬于字典壓縮的一種。本文從介紹數據壓縮的字典壓縮的發(fā)展開始，逐步深入的研究字典壓縮的各種算法的原理，分析比較它們的優(yōu)缺點。最后重點介紹LZW壓縮算法的原理及其實現，做文本壓縮的實驗，用LZSS和LZW分別對不同大小的文本文件進行壓縮，得出壓縮比，及其壓縮時間，分析實驗結果，比較在文本大小不同下壓縮比和壓縮時間。得出它們在性能上的差異。總結其算法的優(yōu)缺點。
目 錄
摘 要 I
第1章 緒論 1
1.1 課題背景 1
1.1.1 數據壓縮發(fā)展分類 1
1.1.2 數據壓縮的性能 2
1.2 字典方法簡述 3
1.2.1 字典方法壓縮的發(fā)展 3
1.3 本論文主要研究內容 4
第2章 字典算法 5
2.1 字典算法產生的背景 5
2.2 字典壓縮的起源 5
2.3 字典算法的補充 6
2.3.1靜態(tài)方法與自適應方法的比較 6
2.3.2 串壓縮 7
2.4 LZ77算法 9
2.4.1算法 9
2.4.2 LZ77的問題 12
2.4.3 LZ77的改進 12
2.4.4補充(循環(huán)隊列) 13
2.5 LZSS算法 13
2.5.1數據結構 14
2.5.2對分查找數 16
2.6 LZ78算法 18
2.6.1 LZ78算法詳述 19
2.6.2 編碼舉例 19
2.6.3 LZ78的實現 20
第3章 LZW算法原理 22
3.1 LZW編碼原理 23
3.2 LZW解碼 26
3.3 LZW字典結構 27
3.4 LZW的壓縮比 31
第4章 LZW算法的實現 32
4.1 編碼的物理過程 32
4.2 編碼的思路 32
4.3 編碼算法 32
4.4解碼算法 33
4.5實驗結論及其分析 33
結 論 36
參考文獻 37
附錄1 38
附錄2 39
致謝 40
畢業(yè)設計（論文）成績評定表 41
參考文獻
林小竹．一種改進的LZW壓縮算法．計算機周刊．2005第14期：p23．
王泉，齊春．LZW壓縮算法的改進及其參數優(yōu)化分析．重慶郵電學院學報．2005第3 期：p33．
楊國梁，張光年．無損LZW壓縮算法及實現．首都師范大學學報．2004第1期：p62．
華強．在文本壓縮中聯合使用LZSS和LZW．計算機應用與軟件．2002第1期：p61~65．
崔業(yè)勤，劉玉貴．基于LZW的多模式自適應的無損壓縮算法．微電子學與計算機．2005第3期：p25．
Acharya, T., VLSI Algorithms and Architectures for Data Compression, Ph.D Dissertation, University of Central Florida, Orlando, Florida, August 1994.
Welch, T., A Technique for High-Performance Data Compression, IEEE Computer, 17(6)8-19, 1984.
