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 条
  • [1] Fast and space-efficient spin sensing
    Hu, Xuedong
    NATURE NANOTECHNOLOGY, 2019, 14 (08) : 735 - 736
  • [2] Fast and space-efficient spin sensing
    Xuedong Hu
    Nature Nanotechnology, 2019, 14 : 735 - 736
  • [3] A space-efficient fast prime number sieve
    Dunten, B
    Jones, J
    Sorenson, J
    INFORMATION PROCESSING LETTERS, 1996, 59 (02) : 79 - 84
  • [4] Fast and Space-Efficient Virtual Machine Checkpointing
    Park, Eunbyung
    Egger, Bernhard
    Lee, Jaejin
    ACM SIGPLAN NOTICES, 2011, 46 (07) : 75 - 85
  • [5] Provably Fast and Space-Efficient Parallel Biconnectivity
    Dong, Xiaojun
    Wang, Letong
    Gu, Yan
    Sun, Yihan
    arXiv, 2023,
  • [6] Provably Fast and Space-Efficient Parallel Biconnectivity
    Dong, Xiaojun
    Wang, Letong
    Gu, Yan
    Sun, Yihan
    Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, 2023, : 52 - 65
  • [7] Fast and Space-Efficient Entity Linking in Queries
    Blanco, Roi
    Ottaviano, Giuseppe
    Meij, Edgar
    WSDM'15: PROCEEDINGS OF THE EIGHTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2015, : 179 - 188
  • [8] Fast String Matching with Space-efficient Word Graphs
    Yata, Susumu
    Morita, Kazuhiro
    Fuketa, Masao
    Aoe, Jun-ichi
    IIT: 2008 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY, 2008, : 484 - 488
  • [9] Fast and Space-Efficient Parallel Algorithms for Influence Maximization
    Wang, Letong
    Ding, Xiangyun
    Gu, Yan
    Sun, Yihan
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 17 (03): : 400 - 413
  • [10] Unique-order interpolative coding for fast querying and space-efficient indexing in information retrieval systems
    Cheng, CS
    Shann, JJJ
    Chung, CP
    INFORMATION PROCESSING & MANAGEMENT, 2006, 42 (02) : 407 - 428
12345