• DocumentCode
    2516183
  • Title

    Enumerative implementation of Lempel-Ziv 77 algorithm

  • Author

    Kawabata, Tsutomu

  • Author_Institution
    Dept. of Inf. & Commun. Eng., Univ. of Electro-Commun., Tokyo
  • fYear
    2008
  • fDate
    6-11 July 2008
  • Firstpage
    990
  • Lastpage
    994
  • Abstract
    For each l = 1, 2, 3, ... recursively, we define wl to be the unique prefix of xl infin, which is in the external leaf set of the trie {lambda, w1, w2, ..., wl-1}, for a given data xl infin. This definition gives the Lempel-Ziv 77 parsing and associated data compression algorithm. We give a simple implementation which utilizes an enumerative code. Furthermore, we introduce and apply a simple post-processing mechanism which matches to this code.
  • Keywords
    data compression; Lempel-Ziv 77 algorithm; data compression algorithm; Data compression; Decoding; Dictionaries; Encoding; Pattern matching; Probability distribution; Terminology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2008. ISIT 2008. IEEE International Symposium on
  • Conference_Location
    Toronto, ON
  • Print_ISBN
    978-1-4244-2256-2
  • Electronic_ISBN
    978-1-4244-2257-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2008.4595135
  • Filename
    4595135