ZL77では圧縮できるがMPMでは圧縮できない系列はたくさんある Comparing the Multilevel Pattern Matching Code and the Lempel-Ziv Codes

Search this Article

Author(s)

    • 鈴木 譲 SUZUKI Joe
    • 大阪大学 大学院理学研究科 数学専攻 Dept. of Math, Graduate School of Science, Osaka University

Abstract

KiefferらのMPM(multilevel pattern matching)とLZ(Lempel-ZivLZ)77の漸近的な性能の比較を試みた。定常エルゴード情報源を仮定すると、MPMは冗長度も小さいし、実データに対しての実験でも、CTWやLZと比較してかなり効率がよいことが示されている。本研究では、情報源の仮定を一切排除し、実際にどれだけ多くの系列に対してよく圧縮できているかを評価してみた。

Asymptotic performances of the multilevel pattern matching(MPM) code and a Lempel-Ziv'77(LZ) code are compared. It is known that both codes have got Shannon entropy as asymptotic performance if they are employed for stationary ergodic sources, but the redundancy of MPM is less than that of LZ. In this paper, it is shown that there exists a large set of sequences that can be compressed well by LZ but cannot be compressed by MPM.

Journal

  • IEICE technical report. Information theory

    IEICE technical report. Information theory 100(241), 13-18, 2000-07-21

    The Institute of Electronics, Information and Communication Engineers

References:  15

Codes

  • NII Article ID (NAID)
    110003197651
  • NII NACSIS-CAT ID (NCID)
    AN10013083
  • Text Lang
    ENG
  • Article Type
    ART
  • ISSN
    09135685
  • NDL Article ID
    5481151
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  NDL  NII-ELS 
Page Top