• DocumentCode
    3281381
  • Title

    On the redundancy of modified Lempel-Ziv Parsing Algorithm for Markovian source

  • Author

    Kobayashi, Katsuya ; Koh, Bing Chang ; Kawabata, Tsutomu

  • Author_Institution
    Dept. of Inf. & Commun. Eng., Univ. of Electro-Commun., Chofu
  • fYear
    2008
  • fDate
    7-10 Dec. 2008
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    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.
  • Keywords
    Markov processes; data compression; grammars; redundancy; Lempel-Ziv incremental parsing algorithm; Markovian source; lossless data compression algorithm; redundancy; Algorithm design and analysis; Data compression; Decoding; Dictionaries; Information theory; Magnetic heads; Mutual information; Performance loss; Source coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
  • Conference_Location
    Auckland
  • Print_ISBN
    978-1-4244-2068-1
  • Electronic_ISBN
    978-1-4244-2069-8
  • Type

    conf

  • DOI
    10.1109/ISITA.2008.4895574
  • Filename
    4895574
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3281381