Title :
A tree source and its entropy
Author :
Kobayashi, Kingo ; Morita, Hiroyoshi ; Hoshi, Mamoru
Author_Institution :
Dept. of Inf. & Commun. Eng., Univ. of Electro-Commun., Tokyo, Japan
fDate :
29 June-4 July 2003
Abstract :
A model of (i.i.d.) tree source with respect to a distribution P on nonnegative integers is given and its entropy is discussed. Furthermore, we express the probability of obtaining infinite tree, that is, of penetrating to infinity without termination for any branching distribution P.
Keywords :
entropy; probability; source coding; tree codes; branching distribution; i.i.d. tree source model; infinite tree; nonnegative integer; probability distribution; tree codeword; tree source entropy; Computer aided software engineering; Entropy; Equations; H infinity control; Information systems; Information theory; Probability distribution; Stochastic processes;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228042
