Exact analysis of the Lempel-Ziv algorithm for i.i.d. sources
Tsutomu Kawabata · IEEE Transactions on Information Theory · 1993
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.>