MARKOV SOURCE (mth order)
Charles François (2004). MARKOV SOURCE (mth order), International Encyclopedia of Systems and Cybernetics, 2(1): 2009.
| Collection | International Encyclopedia of Systems and Cybernetics |
|---|---|
| Year | 2004 |
| Vol. (num.) | 2(1) |
| ID | ◀ 2009 ▶ |
| Object type | Methodology or model |
- “An alphabet of events in which the probability of occurence of a given number of the alphabet is a function of the m preceeding occurences” (K. SAYRE, 1976, p.29)
This is the generalized case of the first-order MARKOV source, “one in which the identity of each successive event (each output event) is a probabilistic function of the event immediately preceeding (a specific input-event)”.
K. SAYRE adds: “The mutual convertibility of a single alphabet information channel (a cascade of channels) with its corresponding MARKOV source is guaranteed by the fact that both can be completely characterized by a conditional probability matrix of the same basic form” (p.29-30).