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 条
  • [1] Low-complexity sequential lossless coding for piecewise-stationary memoryless sources
    Shamir, GI
    Merhav, N
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (05) : 1498 - 1519
  • [2] Low-complexity sequential lossless coding for piecewise-stationary memoryless sources
    IEEE
    不详
    不详
    IEEE Trans. Inf. Theory, 5 (1498-1519):
  • [3] Asymptotically optimal low-complexity sequential lossless coding for piecewise-stationary memoryless sources - Part I: The regular case
    Shamir, GI
    Costello, DJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) : 2444 - 2467
  • [4] On asymptotically optimal sequential lossless coding for memoryless switching sources
    Shamir, GI
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 124 - 124
  • [5] On the redundancy of universal lossless coding for general piecewise stationary sources
    Shamir, GI
    Costello, DJ
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 326 - 326
  • [6] Random Binning and Turbo Source Coding for Lossless Compression of Memoryless Sources
    Haghighat, Javad
    Hamouda, Walaa
    Soleymani, M. Reza
    2006 IEEE 64TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2006, : 1753 - 1757
  • [7] Universal lossless compression of piecewise stationary slowly varying sources
    Shamir, GI
    Costello, DJ
    DCC 2001: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2001, : 371 - 380
  • [8] Error exponent of coding for stationary memoryless sources with a fidelity criterion
    Ihara, S
    Kubo, M
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (05) : 1339 - 1345
  • [9] On the Coding Rate of a Multishot Tunstall Code for Stationary Memoryless Sources
    Arimura, Mitsuharu
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 284 - 288
  • [10] Low-Complexity Lossless Image Coding
    Bocharova, I. E.
    Porov, A. V.
    Bondarev, T. S.
    Finkelshteyn, O. V.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2014, 48 (05) : 303 - 311
12345