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 条
  • [1] Average Profile of the Lempel-Ziv Parsing Scheme for a Markovian Source
    P. Jacquet
    W. Szpankowski
    J. Tang
    [J]. Algorithmica, 2001, 31 : 318 - 360
  • [2] Average profile of the Lempel-Ziv parsing scheme for a Markovian source
    Jacquet, P
    Szpankowski, W
    Tang, J
    [J]. ALGORITHMICA, 2001, 31 (03) : 318 - 360
  • [3] Redundancy of the Lempel-Ziv incremental parsing rule
    Massachusetts Inst of Technology, Cambridge, United States
    [J]. IEEE Trans Inf Theory, 1 (9-21):
  • [4] Redundancy of the Lempel-Ziv incremental parsing rule
    Savari, SA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (01) : 9 - 21
  • [5] IMPROVED REDUNDANCY OF A VERSION OF THE LEMPEL-ZIV ALGORITHM
    WYNER, AD
    WYNER, AJ
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (03) : 723 - 731
  • [6] Redundancy estimates for the Lempel-Ziv algorithm of data compression
    Potapov, VN
    [J]. DISCRETE APPLIED MATHEMATICS, 2004, 135 (1-3) : 245 - 254
  • [7] On the Approximation Ratio of Lempel-Ziv Parsing
    Gagie, Travis
    Navarro, Gonzalo
    Prezza, Nicola
    [J]. LATIN 2018: THEORETICAL INFORMATICS, 2018, 10807 : 490 - 503
  • [8] Lempel-Ziv Parsing for Sequences of Blocks
    Kosolobov, Dmitry
    Valenzuela, Daniel
    [J]. ALGORITHMS, 2021, 14 (12)
  • [9] Lempel-Ziv Parsing in External Memory
    Karkkainen, Juha
    Kempa, Dominik
    Puglisi, Simon J.
    [J]. 2014 DATA COMPRESSION CONFERENCE (DCC 2014), 2014, : 153 - 162
  • [10] Faster Lightweight Lempel-Ziv Parsing
    Kosolobov, Dmitry
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015, PT II, 2015, 9235 : 432 - 444
12345