Однако и здесь можно указать достаточно большой отрезок времени (несколько месяцев или лет), на который эти связи практически совсем не распространяются.
Математическим представлением сообщений, создаваемых такими источниками, язвляются цепи Маркова.
Цепью Маркова тг-го порядка называется последовательность зависимых испытаний, при которой условная вероятность некоторого исхода хк в i-м испытании, когда известны исходы в предыдущих п испытаниях, не зависит от более ранних исходов. Другими словами, при
В марковском источнике n-го порядка распределение вероятностей р(Хи) букв не остается постоянным, а зависит от того, каковы были последние п букв сообщения. Иначе говоря, последние п букв определяют некоторое состояние SQ источника (9=1, 2, г), в котором вероятность выбора k-й буквы алфавита равна рд(хь).
Число различных возможных последовательностей из п букв при объеме алфавита I равно 1п. Следовательно, число г различных состояний марковского источника конечно и не превышает 1п. Если для каждого состояния Sg заданы вероятности pg(Xh) и известно, какое состояние определяется любой последовательностью из п элементов, то могут быть вычислены вероятности Рд каждого из состояний Sg(<7=I, г).