Title :
A new implementation of the Ziv-Lempel incremental parsing algorithm
Author :
Kawabata, Tsutomu ; Yamamoto, Hirosuke
Author_Institution :
Dept. of Commun. & Syst., Univ. of Electro-Commun., Tokyo, Japan
fDate :
9/1/1991 12:00:00 AM
Abstract :
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
Keywords :
decoding; encoding; Ziv-Lempel incremental parsing algorithm; decoding; discrete data sequences; enumerative coding; Algorithm design and analysis; Encoding; Entropy; Iterative algorithms; Iterative decoding; Nonlinear distortion; Notice of Violation; Quantization; Reliability theory; Speech coding;
Journal_Title :
Information Theory, IEEE Transactions on
