Exact analysis of the Lempel-Ziv algorithm for i.i.d. sources

DOI10.1109/18.212306zbMath0776.94003OpenAlexW2117900277MaRDI QIDQ4202102

Tsutomu Kawabata

Publication date: 5 December 1993

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.212306

zbMATH Keywords

functional equationprobability generating functionfirst passage timesource codingLempel-Ziv algorithm

Mathematics Subject Classification ID

Source coding (94A29)

This page was built for publication: Exact analysis of the Lempel-Ziv algorithm for i.i.d. sources