A New Implementation of the Ziv-Lempel Incremental Parsing Algorithm

Tsutomu Kawabata and Hirosuke Yamamoto

IEEE Trans. on Information Theory, Vol. 37, No.5, pp.1439-1440, Sep. 1991

  • Combining a note by Rissanen and an idea of enumerative coding we obtain a new implementation of the Ziv-Lempel incremental parsing algorithm for coding and decoding discrete data sequences.
  • Index Terms: Ziv-Lempel algorithm, enumerative coding
  • DOI: 10.1109/18.133265