Renewal theory in analysis of tries and strings: Extended abstract
Abstract
We give a survey of a number of simple applications of renewal theory to problems on random strings, in particular to tries and Khodak and Tunstall codes.
Origin : Publisher files allowed on an open archive
Loading...