A probabilistic approach to some asymptotics in noiseless communication

DOI10.1109/18.850666zbMath1003.94022OpenAlexW2146043088MaRDI QIDQ4501754

S. A. Savari

Publication date: 7 September 2000

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

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

zbMATH Keywords

renewal theorylopsided treesrecurrencesTunstall codesource codesLempel-Ziv codesfinite-state noiseless channelsprefix condition codes

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Prefix, length-variable, comma-free codes (94A45) Renewal theory (60K05) Source coding (94A29)

Related Items (1)

Universal codes as a basis for time series testing

This page was built for publication: A probabilistic approach to some asymptotics in noiseless communication