Fast and space-efficient adaptive arithmetic coding

被引：0

作者：

Ryabko, B ^{[1
]}

Fionov, A ^{[1
]}

机构：

[1] Siberian State Univ Telecommun & Informat Sci, Novosibirsk 630102, Russia

来源：

CRYPTOGRAPHY AND CODING | 1999年 / 1746卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider the problem of constructing an adaptive arithmetic code in the case when the source alphabet is large. A method is suggested whose coding time is less in order of magnitude than that for known methods. We also suggest an implementation of the method by using a data structure called "imaginary sliding window", which allows to significantly reduce the memory size of the encoder and decoder.

引用

页码：270 / 279

页数：10

共 50 条

[41] Dense coding - A fast alternative to arithmetic coding
Graf, U
COMPRESSION AND COMPLEXITY OF SEQUENCES 1997 - PROCEEDINGS, 1998, : 295 - 304
[42] A Framework for Space-Efficient String Kernels
Djamal Belazzougui
Fabio Cunial
Algorithmica, 2017, 79 : 857 - 883
[43] A Framework for Space-Efficient String Kernels
Belazzougui, Djamal
Cunial, Fabio
ALGORITHMICA, 2017, 79 (03) : 857 - 883
[44] Space-efficient bounded model checking
Katz, J
Hanna, Z
Dershowitz, N
DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, VOLS 1 AND 2, PROCEEDINGS, 2005, : 686 - 687
[45] Space-efficient Basic Graph Algorithms
Elmasry, Amr
Hagerup, Torben
Kammer, Frank
32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 288 - 301
[46] SPACE-EFFICIENT STATIC TREES AND GRAPHS
JACOBSON, G
30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 549 - 554
[47] Space-efficient algorithms for document retrieval
Valimaki, Niko
Makinen, Veli
COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2007, 4580 : 205 - +
[48] Space-Efficient Substring Occurrence Estimation
Orlandi, Alessio
Venturini, Rossano
ALGORITHMICA, 2016, 74 (01) : 65 - 90
[49] Space-Efficient Detection of Unusual Words
Belazzougui, Djamal
Cunial, Fabio
STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2015), 2015, 9309 : 222 - 233
[50] Space-efficient scheduling of multithreaded computations
Blumofe, RD
Leiserson, CE
SIAM JOURNAL ON COMPUTING, 1998, 27 (01) : 202 - 229

← 1 2 3 4 5 →