LZW壓縮算法VC實(shí)現(xiàn)、改進(jìn)及其應(yīng)用研究.pdf

1、在本文中分析了圖象壓縮冗余度原理，對LZ系列算法進(jìn)行了全面深入的分析研究，從中可以看到LZ系列算法有實(shí)現(xiàn)簡單，通用性好，速度快，壓縮效果好等特性，可以滿足不同類型圖像對無損壓縮的需要的特點(diǎn)，因此使用LZ系列算法是數(shù)據(jù)壓縮編碼的理想工具。本文在對LZ78算法的一個變種LZW壓縮算法分析研究的基礎(chǔ)上提出了LZW算法在等長碼設(shè)計(jì)，字典結(jié)構(gòu)及清除規(guī)則方面的不足與缺陷。一方面采用等長編碼設(shè)計(jì)不能體現(xiàn)在編碼過程中，匹配長度日將隨文件的類型和冗余度特

2、性而動態(tài)變化的特點(diǎn)。另一方面，LZW算法的字典數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)匹配效率低，字典清除規(guī)則沒考慮信息源概率分布。 在分析研究現(xiàn)有的LZW算法的基礎(chǔ)上，本文提出了LZW算法的變長的編碼輸入輸出的改進(jìn)思想，得到了其改變?yōu)樽冮L輸出會節(jié)省一部分空間，只是輸出是需要一些計(jì)算，降低了一點(diǎn)時間效率的結(jié)論。基于數(shù)據(jù)相關(guān)性、數(shù)據(jù)遍歷等細(xì)節(jié)問題，采用hash表作為字典的存儲結(jié)構(gòu)的改進(jìn)優(yōu)化方案對于算法的執(zhí)行效率有很大的提高。本文提出在變長輸出和采用hash表