Title :
Exact analysis of the Lempel-Ziv algorithm for i.i.d. sources
Author :
Kawabata, Tsutomu
Author_Institution :
Dept. of Commun. & Syst., Electro-Commun. Univ., Tokyo, Japan
fDate :
3/1/1993 12:00:00 AM
Abstract :
The authors apply the Lempel-Ziv incremental parsing (LZIP) algorithm to an i.i.d. source and obtain the expected length of the ith parsed segment. From this formula, the data compression ratio of LZIP is calculated in the framework of a variable-to-fixed length coding scheme
Keywords :
data compression; encoding; information theory; LZIP algorithm; Lempel-Ziv algorithm; data compression ratio; i.i.d. sources; incremental parsing; independent identically distributed sources; source coding; variable-to-fixed length coding scheme; Algorithm design and analysis; Closed-form solution; Codes; Data compression; Decoding; Entropy; Equations; History; Performance analysis; Source coding;
Journal_Title :
Information Theory, IEEE Transactions on
