RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1976 Volume 12, Issue 2, Pages 98–103 (Mi ppi1692)

Ņorrespondence

Nonuniform Distribution of Entropy of Processes with a Countable Set of States

B. S. Pitskel'


Abstract: In an ergodic stationary (in the narrow sense) process with a finite alphabet, the modulus of the logarithm of the probability of a word divided by its length tends with probability unity to the same constant (specifically, to the entropy) as the length increases. This fact is valid if the alphabet is infinite but has finite entropy. The article constructs a stationary (in the narrow sense) ergodic process with an alphabet whose entropy is infinite and for which the sequence of random quantities made up of the moduli of the logarithms of the probabilities of words of fixed length divided by this length does not have a limiting distribution as the word length tends to infinity.

UDC: 621.391.1:519.27

Received: 14.10.1974


 English version:
Problems of Information Transmission, 1976, 12:4, 159–164

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025