Renewal theory provides u way to derive fundamental results about source coding and is useful in the analysts and design of many lossless data compression algorithms. We consider two very different applications of renewal theory to source coding. The first one results in a variable-length counterpart to the asymptotic equipartition property for unifilar Markov sources. The second application leads to the first analysis of variable-lo-fixed length codes wish plural ly parsable dictionaries. 2000 IEEE.
