本文關鍵詞： LZW算法 前綴映射 編碼 無損壓縮 標志位 去冗余　出處：《計算機工程》2017年03期 　論文類型：期刊論文

【摘要】：利用LZW算法進行數據壓縮,當字典長度為l時,前綴在區(qū)間[0,l-1]中,因而只能通過「Ibl」bit對前綴進行編碼,使區(qū)間[l,2~(「Ibl」)-1]內的數據不能被充分利用,造成冗余現象。針對該問題,提出一種前綴映射編碼的改進壓縮算法。對滿足條件的前綴不直接編碼輸出,而是將其映射到區(qū)間[l,2~(「Ibl」)-1],此時編碼位數并未減少但卻隱含一個標志位信息,標志下一個前綴編碼用更少的比特位來編碼。與原LZW算法相比,改進算法不增加計算量和存儲空間,并且通用性好。英文文本數據壓縮仿真和殘差數據壓縮應用結果均驗證了該算法的有效性。
[Abstract]:The LZW algorithm is used to compress the data. When the dictionary length is l, the prefix is in the interval. [Therefore, the prefix can only be encoded by "Ibl" bit, making the interval. [The data in "Ibl" ("Ibl" ~ (-1)) can not be fully utilized, resulting in redundancy. In this paper, an improved compression algorithm for prefix mapping coding is proposed. The prefix that satisfies the condition is not directly coded for output, but mapped to the interval. [At this time, the number of coding bits is not reduced, but there is a symbol bit information, and the next prefix code is encoded with fewer bits. Compared with the original LZW algorithm, the number of coding bits is smaller than that of the original LZW algorithm. The improved algorithm does not increase the computation and storage space, and has good generality. The simulation results of English text data compression and residual data compression show that the algorithm is effective.
【作者單位】： 華南理工大學自動化科學與工程學院;華能國際電力股份有限公司湖南分公司;華能湖南岳陽發(fā)電有限責任公司;
【基金】：國家自然科學基金-廣東聯合基金重點項目(U1401253)
【分類號】：TP301.6
【正文快照】： 存空間,這使得無損壓縮算法十分有用m。早期的無損壓縮算法主要是基于統(tǒng)計方法[2+,直到隨著信息時代的到來,各領域窬要分析、傳送和 1977年,以色列學者Ziv J和Lempel A利用數據流儲存的數據也與日俱增。對數據進行壓縮后再傳送 中重復數據可用短碼編碼的思想,提出了基于字典與

【參考文獻】

相關期刊論文 前4條

1 解瑞云;海本齋;;基于自適應霍夫曼和Golomb-Rice混合編碼的WSN無損壓縮算法[J];計算機工程;2016年07期

2 張鳳林;劉思峰;;LZW~*:一個改進的LZW數據壓縮算法[J];小型微型計算機系統(tǒng);2006年10期

3 王平;LZW無損壓縮算法的實現與研究[J];計算機工程;2002年07期

4 吳宇新,余松煜;對 LZW 算法的改進及其在圖象無損壓縮中的應用[J];上海交通大學學報;1998年09期

【共引文獻】

相關期刊論文 前10條

1 鄢海舟;胥布工;石東江;鄭偉德;;無損壓縮算法LZW前綴編碼優(yōu)化及應用[J];計算機工程;2017年03期

2 閆亮;李永斌;;計算機網絡傳輸中有效壓縮數據的方法研究[J];通訊世界;2016年15期

3 陸振龍;張箐;;基于大字典的LZW壓縮算法的降熵改進[J];計算機應用與軟件;2016年06期

4 鄧富博;李墨豪;溫愷林;張朝璇;陳晨;;基于不同信源的三種常用無損壓縮算法的研究[J];電子世界;2016年09期

5 余興閣;;無損數據壓縮與解壓算法的介紹與實現[J];信息與電腦(理論版);2016年01期

6 劉林;;基于LZW優(yōu)化算法的雷達數據壓縮技術[J];艦船科學技術;2015年11期

7 周偉;;基于Huffman編碼的XML文件壓縮存儲算法研究與實現[J];軟件導刊;2014年07期

8 彭德強;宋新超;王春蕓;;一種基于LZW算法的PDW數據壓縮方法[J];航天電子對抗;2014年03期

9 任洪敏;趙晴;楊凱文;;基于XML的人員定位監(jiān)控系統(tǒng)歷史數據壓縮存儲、檢索[J];電子技術與軟件工程;2014年10期

10 孫懋珩;李衛(wèi)紅;吳晗;;基坑監(jiān)測系統(tǒng)中圖像的無損壓縮傳輸[J];通信技術;2013年09期

【二級參考文獻】

相關期刊論文 前8條

1 張誠;羅炬鋒;田文強;高丹;王營冠;;城市環(huán)境下無線傳感器網絡信道測量與分析[J];計算機工程;2013年05期

2 林蔚;韓麗紅;;無線傳感器網絡的數據壓縮算法綜述[J];小型微型計算機系統(tǒng);2012年09期

3 蔣暢江;石為人;唐賢倫;王平;向敏;;能量均衡的無線傳感器網絡非均勻分簇路由協議[J];軟件學報;2012年05期

4 洪璐;洪鋒;李正寶;郭忠文;;CT-TDMA:水下傳感器網絡高效TDMA協議[J];通信學報;2012年02期

5 王泉,齊春,羅新民,梁嵩;LZW壓縮算法的改進及其參數優(yōu)化分析[J];重慶郵電學院學報(自然科學版);2005年03期

6 金衛(wèi)民;數據通訊中LZW算法的應用研究[J];計算機工程與科學;2004年05期

7 靳鴻,裴東興,祖靜;無損數據壓縮在數據采集系統(tǒng)中的應用探討[J];華北工學院學報;2003年01期

8 劉祖斌,王永成,劉椿年;中文全文檢索系統(tǒng)中的壓縮模型和模式匹配技術[J];中文信息學報;2000年04期

【相似文獻】

相關期刊論文 前10條

1 崔業(yè)勤,劉玉貴;基于LZW的多模式自適應的無損壓縮算法[J];微電子學與計算機;2005年03期

2 王平;LZW無損壓縮算法的實現與研究[J];計算機工程;2002年07期

3 林鋒;黃可生;徐小杰;吳建培;;LZW壓縮算法在多通道高速數據采集系統(tǒng)中的實現[J];船舶工程;2011年S2期

4 程偉;孫永;;LZW壓縮算法的實現[J];計算機世界;1994年03期

5 華強;在文本壓縮中聯合使用LZSS和LZW[J];計算機應用與軟件;2002年01期

6 姜濱;;基于LZW算法的改進算法[J];北華大學學報(自然科學版);2010年05期

7 王泉,齊春,羅新民,梁嵩;LZW壓縮算法的改進及其參數優(yōu)化分析[J];重慶郵電學院學報(自然科學版);2005年03期

8 袁徑三;LZW壓縮算法及匯編實現[J];紹興文理學院學報(自然科學版);1997年05期

9 蘇偉朋;郝永生;李跟臣;邱國龍;李冬鵬;;針對戰(zhàn)情信息的LZW壓縮算法研究[J];計算機與數字工程;2014年02期

10 楊國梁,張光年;無損LZW壓縮算法及實現[J];首都師范大學學報(自然科學版);2004年S1期

相關碩士學位論文 前1條

1 馬敬奇;基于Wi-Fi和LZW的混沌圖像加密及其傳輸的硬件實現[D];廣東工業(yè)大學;2015年

，

本文編號：1461249