DocumentCode
1098613
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
Volume
37
Issue
5
fYear
1991
fDate
9/1/1991 12:00:00 AM
Firstpage
1439
Lastpage
1440
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.133265
Filename
133265
Link To Document