Title :
Fixed data base version of the Lempel-Ziv data compression algorithm
Author :
Wyner, A.D. ; Ziv, J.
Author_Institution :
AT&T Bell Labs., Murray Hill, NJ, USA
Abstract :
It is demonstrated that a variant of the algorithm, where the data base is held fixed and is reused to encode successive strings of incoming input symbols, is optimal provided that the source is stationary and satisfies certain conditions (e.g. a finite-order Markov source)
Keywords :
Markov processes; data compression; Lempel-Ziv data compression algorithm; finite-order Markov source; fixed database; Binary sequences; Data compression; Decoding; Entropy; Size measurement;
Conference_Titel :
Data Compression Conference, 1991. DCC '91.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-9202-2
DOI :
10.1109/DCC.1991.213361
