Lempel-Ziv dimension for Lempel-Ziv compression

被引：0
|
作者：
Lopez-Valdes, Maria [1 ]
机构：
[1] Univ Zaragoza, Dept Informat & Ingn Sist, E-50018 Zaragoza, Spain
来源：
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS | 2006年 / 4162卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper describes the Lempel-Ziv dimension (Hausdorff like dimension inspired in the LZ78 parsing), its fundamental properties and relation with Hausdorff dimension. It is shown that in the case of individual infinite sequences, the Lempel-Ziv dimension matches with the asymptotical Lempel-Ziv compression ratio. This fact is used to describe results on Lempel-Ziv compression in terms of dimension of complexity classes and vice versa.
引用
收藏
页码：693 / 703
页数：11
相关论文
共 50 条
  • [1] Lempel-Ziv and Multiscale Lempel-Ziv Complexity in Depression
    Kalev, K.
    Bachmann, M.
    Orgo, L.
    Lass, J.
    Hinrikus, H.
    [J]. 2015 37TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2015, : 4158 - 4161
  • [2] Generalized Lempel-Ziv compression for audio
    Kirovski, Darko
    Landau, Zeph
    [J]. IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2007, 15 (02): : 509 - 518
  • [3] Lempel-Ziv Networks
    Saul, Rebecca
    Alam, Mohammad Mahmudul
    Hurwitz, John
    Raff, Edward
    Oates, Tim
    Holt, James
    [J]. PROCEEDINGS ON I CAN'T BELIEVE IT'S NOT BETTER! - UNDERSTANDING DEEP LEARNING THROUGH EMPIRICAL FALSIFICATION, VOL 187, 2022, 187 : 1 - 11
  • [4] Generalized Lempel-Ziv compression for audio
    Kirovski, D
    Landau, Z
    [J]. 2004 IEEE 6TH WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, 2004, : 127 - 130
  • [5] Lempel-Ziv compression of structured text
    Adiego, J
    Navarro, G
    de la Fuente, P
    [J]. DCC 2004: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2004, : 112 - 121
  • [6] Lempel-Ziv compression of highly structured documents
    Adiego, Joaquin
    Navarro, Gonzalo
    de la Fuente, Pablo
    [J]. JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2007, 58 (04): : 461 - 478
  • [7] Lempel-Ziv Factorization Revisited
    Ohlebusch, Enno
    Gog, Simon
    [J]. COMBINATORIAL PATTERN MATCHING, 22ND ANNUAL SYMPOSIUM, CPM 2011, 2011, 6661 : 15 - 26
  • [8] ON THE BIT-COMPLEXITY OF LEMPEL-ZIV COMPRESSION
    Ferragina, Paolo
    Nitto, Igor
    Venturini, Rossano
    [J]. SIAM JOURNAL ON COMPUTING, 2013, 42 (04) : 1521 - 1541
  • [9] Lossy lempel-ziv algorithm for image compression
    Cmojevic, V
    Senk, V
    Trpovski, Z
    [J]. TELSIKS 2003: 6TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS IN MODERN SATELLITE, CABLE AND BROADCASTING SERVICE, VOLS 1 AND 2, PROCEEDINGS OF PAPERS, 2003, : 522 - 525
  • [10] Secure Lempel-Ziv compression with embedded encryption
    Xie, DH
    Kuo, CCJ
    [J]. Security, Steganography, and Watermarking of Multimedia Contents VII, 2005, 5681 : 318 - 327
12345