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 条
  • [21] RHJoin: A Fast and Space-efficient Join Method for Log Processing in MapReduce
    Tang, Dixin
    Liu, Taoying
    Liu, Hong
    Li, Wei
    2014 20TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2014, : 975 - 980
  • [22] Adaptive arithmetic coding for changing statistics: Randomization vs space
    Ryabko, B
    Fionov, A
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 321 - 321
  • [23] The Space-Efficient Core of Vadalog
    Berger, Gerald
    Gottlob, Georg
    Pieris, Andreas
    Sallinger, Emanuel
    PROCEEDINGS OF THE 38TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS (PODS '19), 2019, : 270 - 284
  • [24] SPACE-EFFICIENT PARALLEL MERGING
    KATAJAINEN, J
    LEVCOPOULOS, C
    PETERSSON, O
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1993, 27 (04): : 295 - 310
  • [25] Space-Efficient Latent Contracts
    Greenberg, Michael
    TRENDS IN FUNCTIONAL PROGRAMMING (TFP 2016), 2019, 10447 : 3 - 23
  • [26] Space-Efficient Manifest Contracts
    Greenberg, Michael
    ACM SIGPLAN NOTICES, 2015, 50 (01) : 181 - 194
  • [27] Space-efficient gradual typing
    Herman D.
    Tomb A.
    Flanagan C.
    Higher-Order and Symbolic Computation, 2010, 23 (02) : 167 - 189
  • [28] Space-efficient search algorithms
    Korf, RE
    ACM COMPUTING SURVEYS, 1995, 27 (03) : 337 - 339
  • [29] Space-Efficient Informational Redundancy
    Glasser, Christian
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 5369 : 448 - 459
  • [30] SPACE-EFFICIENT PARALLEL MERGING
    KATAJAINEN, J
    LEVCOPOULOS, C
    PETERSSON, O
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 605 : 37 - 49
12345