A new implementation of the Ziv-Lempel incremental parsing algorithm
Tsutomu Kawabata, H. Yamamoto · IEEE Transactions on Information Theory · 1991
Combining a note by J. Rissanen (1983) and an idea of enumerative coding, the authors obtain a new implementation of the Ziv-Lempel incremental parsing algorithm for coding and decoding discrete data sequences. The space and the time complexities are linear for both the encoder and the decoder. The authors describe the algorithm.>