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

【摘要】：利用LZW算法進(jìn)行數(shù)據(jù)壓縮,當(dāng)字典長度為l時(shí),前綴在區(qū)間[0,l-1]中,因而只能通過「Ibl」bit對(duì)前綴進(jìn)行編碼,使區(qū)間[l,2~(「Ibl」)-1]內(nèi)的數(shù)據(jù)不能被充分利用,造成冗余現(xiàn)象。針對(duì)該問題,提出一種前綴映射編碼的改進(jìn)壓縮算法。對(duì)滿足條件的前綴不直接編碼輸出,而是將其映射到區(qū)間[l,2~(「Ibl」)-1],此時(shí)編碼位數(shù)并未減少但卻隱含一個(gè)標(biāo)志位信息,標(biāo)志下一個(gè)前綴編碼用更少的比特位來編碼。與原LZW算法相比,改進(jìn)算法不增加計(jì)算量和存儲(chǔ)空間,并且通用性好。英文文本數(shù)據(jù)壓縮仿真和殘差數(shù)據(jù)壓縮應(yīng)用結(jié)果均驗(yàn)證了該算法的有效性。
[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.
【作者單位】： 華南理工大學(xué)自動(dòng)化科學(xué)與工程學(xué)院;華能國際電力股份有限公司湖南分公司;華能湖南岳陽發(fā)電有限責(zé)任公司;
【基金】：國家自然科學(xué)基金-廣東聯(lián)合基金重點(diǎn)項(xiàng)目(U1401253)
【分類號(hào)】：TP301.6
【正文快照】： 存空間,這使得無損壓縮算法十分有用m。早期的無損壓縮算法主要是基于統(tǒng)計(jì)方法[2+,直到隨著信息時(shí)代的到來,各領(lǐng)域窬要分析、傳送和 1977年,以色列學(xué)者Ziv J和Lempel A利用數(shù)據(jù)流儲(chǔ)存的數(shù)據(jù)也與日俱增。對(duì)數(shù)據(jù)進(jìn)行壓縮后再傳送 中重復(fù)數(shù)據(jù)可用短碼編碼的思想,提出了基于字典與

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

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

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

3 王平;LZW無損壓縮算法的實(shí)現(xiàn)與研究[J];計(jì)算機(jī)工程;2002年07期

4 吳宇新,余松煜;對(duì) LZW 算法的改進(jìn)及其在圖象無損壓縮中的應(yīng)用[J];上海交通大學(xué)學(xué)報(bào);1998年09期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 閆亮;李永斌;;計(jì)算機(jī)網(wǎng)絡(luò)傳輸中有效壓縮數(shù)據(jù)的方法研究[J];通訊世界;2016年15期

3 陸振龍;張?bào)?;基于大字典的LZW壓縮算法的降熵改進(jìn)[J];計(jì)算機(jī)應(yīng)用與軟件;2016年06期

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

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

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

7 周偉;;基于Huffman編碼的XML文件壓縮存儲(chǔ)算法研究與實(shí)現(xiàn)[J];軟件導(dǎo)刊;2014年07期

8 彭德強(qiáng);宋新超;王春蕓;;一種基于LZW算法的PDW數(shù)據(jù)壓縮方法[J];航天電子對(duì)抗;2014年03期

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

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

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前8條

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

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

3 蔣暢江;石為人;唐賢倫;王平;向敏;;能量均衡的無線傳感器網(wǎng)絡(luò)非均勻分簇路由協(xié)議[J];軟件學(xué)報(bào);2012年05期

4 洪璐;洪鋒;李正寶;郭忠文;;CT-TDMA:水下傳感器網(wǎng)絡(luò)高效TDMA協(xié)議[J];通信學(xué)報(bào);2012年02期

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

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

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

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 王平;LZW無損壓縮算法的實(shí)現(xiàn)與研究[J];計(jì)算機(jī)工程;2002年07期

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

4 程偉;孫永;;LZW壓縮算法的實(shí)現(xiàn)[J];計(jì)算機(jī)世界;1994年03期

5 華強(qiáng);在文本壓縮中聯(lián)合使用LZSS和LZW[J];計(jì)算機(jī)應(yīng)用與軟件;2002年01期

6 姜濱;;基于LZW算法的改進(jìn)算法[J];北華大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年05期

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

8 袁徑三;LZW壓縮算法及匯編實(shí)現(xiàn)[J];紹興文理學(xué)院學(xué)報(bào)(自然科學(xué)版);1997年05期

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

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

相關(guān)碩士學(xué)位論文 前1條

1 馬敬奇;基于Wi-Fi和LZW的混沌圖像加密及其傳輸?shù)挠布䦟?shí)現(xiàn)[D];廣東工業(yè)大學(xué);2015年

，

本文編號(hào)：1461249