Renewal theory in analysis of tries and strings: Extended abstract
Résumé
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.
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...