Марковский источник информации - Markov information source - Wikipedia

В математика, а Марковский источник информации, или просто Марковский источник, является источник информации базовая динамика которого задается стационарным конечным Цепь Маркова.

Формальное определение

An источник информации это последовательность случайные переменные пробегая конечный алфавит Γ, имеющий стационарное распределение.

Таким образом, источником информации Маркова является (стационарная) цепь Маркова. Mвместе с функцией

${\displaystyle f:S\to \Gamma }$

что отображает состояния S в цепи Маркова к буквам алфавита Γ.

А единый марковский источник является марковским источником, для которого значения ${\displaystyle f(s_{k})}$ различны всякий раз, когда каждое из состояний ${\displaystyle s_{k}}$ достижимы за один шаг из общего предшествующего состояния. Унифицированные источники примечательны тем, что многие из их свойств анализируются гораздо легче, чем в общем случае.

Приложения

Марковские источники обычно используются в теория коммуникации, как модель передатчик. Марковские источники встречаются также в обработка естественного языка, где они используются для представления скрытого смысла текста. Учитывая выходной сигнал источника Маркова, лежащая в основе марковская цепь которого неизвестна, задача решения для основной цепи выполняется методами скрытые марковские модели, такой как Алгоритм Витерби.

Смотрите также

• Скорость энтропии

Рекомендации

• Роберт Б. Эш, Теория информации, (1965) Dover Publications. ISBN  0-486-66521-6