Prefixes and the entropy rate for long-range sources

Ioannis Kontoyiannis, Iouri M. Soukhov

Research output: Contribution to conferencePaper

1 Citation (Scopus)

Abstract

The asymptotic a.s.-relation H = limn→∞ n log n ÷ Σi=1 n Li n (X) is derived for any finite-valued stationary ergodic process X = (Xn, n ∈ Z) that satisfies a Doeblin-type condition: there exists r ≥ 1 such that essxinf P(Xn+r

Original languageEnglish (US)
StatePublished - Dec 1 1994
EventProceedings of the 1994 IEEE International Symposium on Information Theory - Trodheim, Norw
Duration: Jun 27 1994Jul 1 1994

Other

OtherProceedings of the 1994 IEEE International Symposium on Information Theory
CityTrodheim, Norw
Period6/27/947/1/94

Fingerprint

Ergodic Processes
Prefix
Stationary Process
Entropy
Range of data

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Cite this

Kontoyiannis, I., & Soukhov, I. M. (1994). Prefixes and the entropy rate for long-range sources. Paper presented at Proceedings of the 1994 IEEE International Symposium on Information Theory, Trodheim, Norw, .
Kontoyiannis, Ioannis ; Soukhov, Iouri M. / Prefixes and the entropy rate for long-range sources. Paper presented at Proceedings of the 1994 IEEE International Symposium on Information Theory, Trodheim, Norw, .
@conference{e297990e58964807b2f648ed43b63973,
title = "Prefixes and the entropy rate for long-range sources",
abstract = "The asymptotic a.s.-relation H = limn→∞ n log n ÷ Σi=1 n Li n (X) is derived for any finite-valued stationary ergodic process X = (Xn, n ∈ Z) that satisfies a Doeblin-type condition: there exists r ≥ 1 such that essxinf P(Xn+r",
author = "Ioannis Kontoyiannis and Soukhov, {Iouri M.}",
year = "1994",
month = "12",
day = "1",
language = "English (US)",
note = "Proceedings of the 1994 IEEE International Symposium on Information Theory ; Conference date: 27-06-1994 Through 01-07-1994",

}

Kontoyiannis, I & Soukhov, IM 1994, 'Prefixes and the entropy rate for long-range sources' Paper presented at Proceedings of the 1994 IEEE International Symposium on Information Theory, Trodheim, Norw, 6/27/94 - 7/1/94, .

Prefixes and the entropy rate for long-range sources. / Kontoyiannis, Ioannis; Soukhov, Iouri M.

1994. Paper presented at Proceedings of the 1994 IEEE International Symposium on Information Theory, Trodheim, Norw, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - Prefixes and the entropy rate for long-range sources

AU - Kontoyiannis, Ioannis

AU - Soukhov, Iouri M.

PY - 1994/12/1

Y1 - 1994/12/1

N2 - The asymptotic a.s.-relation H = limn→∞ n log n ÷ Σi=1 n Li n (X) is derived for any finite-valued stationary ergodic process X = (Xn, n ∈ Z) that satisfies a Doeblin-type condition: there exists r ≥ 1 such that essxinf P(Xn+r

AB - The asymptotic a.s.-relation H = limn→∞ n log n ÷ Σi=1 n Li n (X) is derived for any finite-valued stationary ergodic process X = (Xn, n ∈ Z) that satisfies a Doeblin-type condition: there exists r ≥ 1 such that essxinf P(Xn+r

UR - http://www.scopus.com/inward/record.url?scp=0028715134&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028715134&partnerID=8YFLogxK

M3 - Paper

ER -

Kontoyiannis I, Soukhov IM. Prefixes and the entropy rate for long-range sources. 1994. Paper presented at Proceedings of the 1994 IEEE International Symposium on Information Theory, Trodheim, Norw, .