本文選題：算術(shù)編碼 + 參數(shù)優(yōu)化�。� 參考：《電子科技大學(xué)學(xué)報(bào)》2016年06期

【摘要】：提出了一種基于算術(shù)編碼的文本數(shù)據(jù)壓縮算法,將掃描產(chǎn)生的偏移量、匹配數(shù)據(jù)長(zhǎng)度等全局優(yōu)化問(wèn)題轉(zhuǎn)化為局部?jī)?yōu)化問(wèn)題,并從Glomb編碼思路出發(fā),推導(dǎo)出一種參數(shù)選擇算法;對(duì)LZ77算法進(jìn)行修正,提出一種預(yù)測(cè)編碼方法,獲得預(yù)測(cè)參數(shù)。對(duì)預(yù)測(cè)參數(shù)、偏移量、數(shù)據(jù)匹配長(zhǎng)度、保留文本數(shù)據(jù)使用MQ算術(shù)編碼器進(jìn)行編碼,針對(duì)不同類型數(shù)據(jù),設(shè)計(jì)出不同的編碼算法和相應(yīng)的上下文算法。對(duì)算法進(jìn)行仿真,并與Winzip、Win Rar壓縮效率進(jìn)行比較,結(jié)果表明對(duì)純文本數(shù)據(jù)、Word文檔數(shù)據(jù)、C語(yǔ)言程序代碼,圖像數(shù)據(jù)等,該壓縮算法優(yōu)于Winzip;在純文本數(shù)據(jù)、Word文檔數(shù)據(jù)、C語(yǔ)言程序代碼壓縮方面與Win Rar相當(dāng)或者略好,但在圖像壓縮方面的性能與Win Rar相比略有不足。
[Abstract]:A text data compression algorithm based on arithmetic coding is proposed in this paper. The global optimization problems such as the offset generated by scanning and the length of matching data are transformed into local optimization problems. A parameter selection algorithm is derived from the idea of Glomb coding. The LZ77 algorithm is modified and a predictive coding method is proposed to obtain the prediction parameters. The prediction parameters, offset, data matching length, reserved text data are encoded by MQ arithmetic encoder, and different coding algorithms and corresponding context algorithms are designed for different types of data. The algorithm is simulated and compared with Winzip-Winin Rar compression efficiency. The results show that the pure text data, word document data, C language program code, image data, etc. The compression algorithm is superior to Winzipand is comparable to or slightly better than Win Rar in the compression of pure text data and word document data, but the performance of image compression is a little less than that of Win Rar.
【作者單位】： 西安電子科技大學(xué)電子工程學(xué)院;西安電子科技大學(xué)網(wǎng)絡(luò)行為研究中心;
【基金】：國(guó)家自然科學(xué)基金(61571354)
【分類號(hào)】：TP391.1

【相似文獻(xiàn)】

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

1 王春梅,程乾生;算術(shù)編碼在分形圖象壓縮中的應(yīng)用[J];中國(guó)圖象圖形學(xué)報(bào);1999年04期

2 鄧關(guān)寶;楊士元;汪銳;;算術(shù)編碼在圖像信號(hào)壓縮中的應(yīng)用[J];計(jì)算機(jī)工程;2006年06期

3 薛曉輝，，高文;小字母表的高性能算術(shù)編碼[J];計(jì)算機(jī)學(xué)報(bào);1997年11期

4 鄒鵬;卞燕山;曹S

本文編號(hào)：1906392