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

【摘要】：提出了一種基于算術編碼的文本數(shù)據(jù)壓縮算法,將掃描產(chǎn)生的偏移量、匹配數(shù)據(jù)長度等全局優(yōu)化問題轉化為局部優(yōu)化問題,并從Glomb編碼思路出發(fā),推導出一種參數(shù)選擇算法;對LZ77算法進行修正,提出一種預測編碼方法,獲得預測參數(shù)。對預測參數(shù)、偏移量、數(shù)據(jù)匹配長度、保留文本數(shù)據(jù)使用MQ算術編碼器進行編碼,針對不同類型數(shù)據(jù),設計出不同的編碼算法和相應的上下文算法。對算法進行仿真,并與Winzip、Win Rar壓縮效率進行比較,結果表明對純文本數(shù)據(jù)、Word文檔數(shù)據(jù)、C語言程序代碼,圖像數(shù)據(jù)等,該壓縮算法優(yōu)于Winzip;在純文本數(shù)據(jù)、Word文檔數(shù)據(jù)、C語言程序代碼壓縮方面與Win Rar相當或者略好,但在圖像壓縮方面的性能與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.
【作者單位】： 西安電子科技大學電子工程學院;西安電子科技大學網(wǎng)絡行為研究中心;
【基金】：國家自然科學基金(61571354)
【分類號】：TP391.1

【相似文獻】

相關期刊論文 前7條

1 王春梅,程乾生;算術編碼在分形圖象壓縮中的應用[J];中國圖象圖形學報;1999年04期

2 鄧關寶;楊士元;汪銳;;算術編碼在圖像信號壓縮中的應用[J];計算機工程;2006年06期

3 薛曉輝，，高文;小字母表的高性能算術編碼[J];計算機學報;1997年11期

4 鄒鵬;卞燕山;曹S

本文編號：1906392