On the Coding Delay of a General Coder

  • Marcelo J. Weinberger
  • Abraham Lempel
  • Jacob Ziv
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 176)


We propose a general model for a sequential coder, and investigate the associated coding delay. This model is employed to derive lower and upper bounds on the delay associated with the Lempel-Ziv encoder and decoder.


Binary Sequence Maximal Delay Input Symbol Input Word Distinct Word 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R.E. Krichevsky and V.K. Trofimov, “The performance of Universal Encoding”, IEEE Trans. Infor. Theory, vol. IT-27, pp. 199–207, March 1981.MathSciNetCrossRefGoogle Scholar
  2. [2]
    S. Even, “On information Lossless Automata of Finite Order”, IEEE Trans. Electronic Computers, vol. EC-14, pp. 561–569, August 1965.CrossRefGoogle Scholar
  3. [3]
    A. Lempel and J. Ziv, “Compression of Individual Sequences via Variable Rate Coding”, IEEE Trans. Infor. Theory, vol. IT-24, pp. 530–536, September 1978.MathSciNetGoogle Scholar
  4. [4]
    A.D. Wyner, “On the Probability of Buffer Overflow under an Arbitrary Bounded Input-Output Distribution”, SIAM J. Appl. Math., vol. 27, pp. 544–570, December 1974.MathSciNetzbMATHCrossRefGoogle Scholar
  5. [5]
    N. Merhav, “Universal Coding with Minimum Probability of Codeword Length Overflow”, IEEE Trans. Infor. Theory, vol. IT-37, pp. 556–563, May 1991.MathSciNetCrossRefGoogle Scholar
  6. [6]
    F. Jelinek, Probabilistic Information Theory, New York: McGraw-Hill, 1968.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • Marcelo J. Weinberger
    • 1
  • Abraham Lempel
    • 2
  • Jacob Ziv
    • 1
  1. 1.Department of Electrical EngineeringTechnion - Israel Institute of TechnologyHaifaIsrael
  2. 2.Department of Computer ScienceTechnion - Israel Institute of TechnologyHaifaIsrael

Personalised recommendations