Average redundancy for known sources: ubiquitous trees in source coding (2008)

by W Szpankowski
Venue:Department of Mathematics, Uppsala University
Add To MetaCart
Results 1 - 2 of 2

RENEWAL THEORY IN ANALYSIS OF TRIES AND STRINGS

by Svante Janson
"... To my colleague and friend Allan Gut on the occasion of his retirement Abstract. We give a survey of a number of simple applications of renewal theory to problems on random strings and tries: insertion depth, size, insertion mode and imbalance of tries; variations for b-tries and Patricia tries; Kho ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
To my colleague and friend Allan Gut on the occasion of his retirement Abstract. We give a survey of a number of simple applications of renewal theory to problems on random strings and tries: insertion depth, size, insertion mode and imbalance of tries; variations for b-tries and Patricia tries; Khodak and Tunstall codes. 1.

RENEWAL THEORY IN ANALYSIS OF TRIES AND STRINGS: EXTENDED ABSTRACT

by Svante Janson
"... 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. 1. ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
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. 1.