DocumentCode
397322
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
fYear
2003
fDate
29 June-4 July 2003
Firstpage
28
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN
0-7803-7728-1
Type
conf
DOI
10.1109/ISIT.2003.1228042
Filename
1228042
Link To Document