Fractals everywhere
Mellin transforms and asymptotics
Acta Informatica
An introduction to the analysis of algorithms
An introduction to the analysis of algorithms
Average Case Analysis of Algorithms on Sequences
Average Case Analysis of Algorithms on Sequences
Compression of graphical structures
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Grammar-based codes: a new class of universal lossless source codes
IEEE Transactions on Information Theory
Hi-index | 0.00 |
For each positive integer n, let Tn be a random rooted full binary tree having 2n-1 vertices. We can view H(Tn), the entropy of Tn as a measure of the structural complexity of tree Tn in the sense that approximately H(Tn) bits suffice to construct Tn. We analyze some random binary tree sequences (Tn: n = 1,2,...) for which the normalized entropies H(Tn)/n converge to a limit as n → ∞, as well as some other sequences (Tn) in which the normalized entropies fail to converge.