On the redundancy of modified Lempel-Ziv parsing algorithm for Markovian source

被引：0
|
作者：
Kobayashi, Katsuya [1 ]
Koh, Bing Chang [1 ]
Kawabata, Tsutomu [1 ]
机构：
[1] Univ Electrocommun, Dept Informat & Commun Eng, Tokyo, Japan
来源：
2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3 | 2008年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Plotnik, Weinberger and Ziv's state dependent version of Lempel-Ziv Incremental Parsing Algorithm is analyzed for Markovian source and in particular the first order expected redundancy is obtained. The. result is compared with an experiment.
引用
收藏
页码：1117 / 1121
页数：5
相关论文
共 50 条
  • [21] Lossy lempel-ziv algorithm for image compression
    Cmojevic, V
    Senk, V
    Trpovski, Z
    TELSIKS 2003: 6TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS IN MODERN SATELLITE, CABLE AND BROADCASTING SERVICE, VOLS 1 AND 2, PROCEEDINGS OF PAPERS, 2003, : 522 - 525
  • [22] On the redundancy of the fixed-database Lempel-Ziv algorithm for phi-mixing sources
    Yang, EH
    Kieffer, JC
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (04) : 1101 - 1111
  • [23] On the Limiting Distribution of Lempel-Ziv'78 Redundancy for Memoryless Sources
    Jacquet, Philippe
    Szpankowski, Wojciech
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (11) : 6917 - 6930
  • [24] A simple algorithm for computing the Lempel-Ziv factorization
    Crochemore, Maxime
    Ilie, Lucian
    Smyth, W. F.
    DCC: 2008 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 482 - +
  • [25] Lempel-Ziv Networks
    Saul, Rebecca
    Alam, Mohammad Mahmudul
    Hurwitz, John
    Raff, Edward
    Oates, Tim
    Holt, James
    PROCEEDINGS ON I CAN'T BELIEVE IT'S NOT BETTER! - UNDERSTANDING DEEP LEARNING THROUGH EMPIRICAL FALSIFICATION, VOL 187, 2022, 187 : 1 - 11
  • [26] Music indexing with extracted main melody by using modified Lempel-Ziv algorithm
    Shih, HH
    Narayanan, SS
    Kuo, CCJ
    INTERNET MULTIMEDIA MANAGEMENT SYSTEMS II, 2001, 4519 : 124 - 135
  • [27] EXACT ANALYSIS OF THE LEMPEL-ZIV ALGORITHM FOR IID SOURCES
    KAWABATA, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (02) : 698 - 702
  • [28] An improved Lempel-Ziv algorithm for sequential data compression
    Jena, SK
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1999, 10 (03): : 275 - 283
  • [29] Linear Computation Coding Inspired by the Lempel-Ziv Algorithm
    Mueller, Ralf
    2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 606 - 611
  • [30] Lempel-Ziv Factorization Revisited
    Ohlebusch, Enno
    Gog, Simon
    COMBINATORIAL PATTERN MATCHING, 22ND ANNUAL SYMPOSIUM, CPM 2011, 2011, 6661 : 15 - 26
12345