Low complexity sequential lossless coding for piecewise stationary memoryless sources

被引：2
|
作者：
Shamir, GI [1 ]
Merhav, N [1 ]
机构：
[1] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
来源：
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/ISIT.1998.708627
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A strongly sequential lossless compression scheme with fixed per-letter computational complexity is presented for memoryless sources with abruptly changing statistics. It achieves redundancy of O (log N/N) when the transitions in the statistics are large and O (root log N/N) otherwise.
引用
收藏
页码：47 / 47
页数：1
相关论文
共 50 条
  • [21] Universal Coding for Memoryless Sources with Countably Infinite Alphabets
    Kudryashov, B. D.
    Porov, A. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2014, 50 (04) : 390 - 399
  • [22] Low-complexity two-step lossless depth coding using coarse Lossy coding
    Jin Young Lee
    The Van Le
    Yongho Choi
    Kiho Choi
    Multimedia Tools and Applications, 2022, 81 : 14065 - 14079
  • [23] Low-complexity two-step lossless depth coding using coarse Lossy coding
    Lee, Jin Young
    Van Le, The
    Choi, Yongho
    Choi, Kiho
    MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (10) : 14065 - 14079
  • [24] Universal coding for memoryless sources with countably infinite alphabets
    B. D. Kudryashov
    A. V. Porov
    Problems of Information Transmission, 2014, 50 : 390 - 399
  • [25] Source coding with side information for binary memoryless sources
    Bocharova, Irina E.
    Kudryashov, Boris D.
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 16 - 20
  • [26] Piecewise Mapping in HEVC Lossless Intra-Prediction Coding
    Sanchez, Victor
    Auli-Llinas, Francesc
    Serra-Sagrista, Joan
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2016, 25 (09) : 4004 - 4017
  • [27] An Ultra-Low Complexity and High Efficiency Approach for Lossless Alpha Channel Coding
    Zhao, Liping
    Lin, Tao
    Zhang, Dongyu
    Zhou, Kailun
    Wang, Shuhui
    IEEE TRANSACTIONS ON MULTIMEDIA, 2020, 22 (03) : 786 - 794
  • [28] Parallel Low-Complexity Lossless Coding of Three-Dimensional Medical Images
    Pizzolante, Raffaele
    Castiglione, Arcangelo
    Carpentieri, Bruno
    De Santis, Alfredo
    2014 17TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2014), 2014, : 91 - 98
  • [29] Code optimisation for lossless compression of binary memoryless sources based on FEC codes
    Dütsch, N
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2006, 17 (02): : 219 - 229
  • [30] Universal lossless coding for sources with repeating statistics
    Shamir, GI
    Costello, DJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) : 1620 - 1635
12345