The Anatomy of a Quasi-Static Arithmetic Encoder

被引:0
作者
Belu, Sabin [1 ]
Coltuc, Daniela [1 ]
机构
[1] Univ Politeh Bucharest, Bucharest, Romania
来源
2018 12TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS (COMM) | 2018年
关键词
data compression; arithmetic encoding; coder architecture;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The paper proposes a new architecture for arithmetic encoders called Quasi-Static. Unlike the classical implementations, the Quasi-Static Encoder buffers the input stream and uses a static model for encoding the data in the buffer. The big advantage of such approach is the higher encoding speed obtained however with the price of slight degraded compression rates. The Quasi-Static Encoder is tested on three types of data - English text, log files and binary files - and compared with two dynamic arithmetic encoders. For 128kB buffers, the Quasi-Static Encoder is about 3.6 times faster than the dynamic counterparts. The loss in compression rate depends on data type and the considered dynamic implementation. The Quasi-Static Encoder outperforms Dippenstein's implementation on English texts and exe files and is below Sachin Garg implementation that gains between 0.08 and 0.20 bpb in compression rate.
引用
收藏
页码:159 / 164
页数:6
相关论文
共 8 条
[1]  
BELL T, 1989, COMPUT SURV, V21, P557, DOI 10.1145/76894.76896
[2]  
Dipperstein M., ARITHMETIC CODE DISC
[3]  
Garg Sachin, 32 64 BIT RANGE CODI
[4]  
Howard P. G., 1992, PRACTICAL IMPLEMENTA, P85
[5]  
Mofat A., 1998, ACM T INFORM THEORY, V16
[6]  
Nelson M., 2014, DR DOBBS J
[7]  
Shannon C. E., 1948, BELL SYST TECH J, V27, P398
[8]   ARITHMETIC CODING FOR DATA-COMPRESSION [J].
WITTEN, IH ;
NEAL, RM ;
CLEARY, JG .
COMMUNICATIONS OF THE ACM, 1987, 30 (06) :520-540