• DocumentCode
    892017
  • Title

    Exact analysis of the Lempel-Ziv algorithm for i.i.d. sources

  • Author

    Kawabata, Tsutomu

  • Author_Institution
    Dept. of Commun. & Syst., Electro-Commun. Univ., Tokyo, Japan
  • Volume
    39
  • Issue
    2
  • fYear
    1993
  • fDate
    3/1/1993 12:00:00 AM
  • Firstpage
    698
  • Lastpage
    702
  • Abstract
    The authors apply the Lempel-Ziv incremental parsing (LZIP) algorithm to an i.i.d. source and obtain the expected length of the ith parsed segment. From this formula, the data compression ratio of LZIP is calculated in the framework of a variable-to-fixed length coding scheme
  • Keywords
    data compression; encoding; information theory; LZIP algorithm; Lempel-Ziv algorithm; data compression ratio; i.i.d. sources; incremental parsing; independent identically distributed sources; source coding; variable-to-fixed length coding scheme; Algorithm design and analysis; Closed-form solution; Codes; Data compression; Decoding; Entropy; Equations; History; Performance analysis; Source coding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.212306
  • Filename
    212306
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=892017