В математике , А источник информации Маркова , или говоря, источником Маркова , является источником информации , чья основная динамика задается стационарной конечной цепи Маркова .
Формальное определение
Источником информации является последовательность случайных величин в конечном алфавите Γ, имеющая стационарное распределение .
Таким образом, источником марковской информации является (стационарная) цепь Маркова M вместе с функцией
который отображает состояния S в цепи Маркова в буквы алфавита Γ.
Унифиляр марковский источник является источником Маркова , для которых значения различны всякий раз, когда каждое из состояний достижимы за один шаг из общего предшествующего состояния. Унифицированные источники примечательны тем, что многие их свойства анализируются гораздо легче, чем в общем случае. 00
Приложения
Марковские источники обычно используются в теории связи как модель передатчика . Марковские источники также встречаются при обработке естественного языка , где они используются для представления скрытого значения в тексте. Учитывая выходные данные источника Маркова, лежащая в основе марковская цепь которого неизвестна, задача решения базовой цепи выполняется с помощью методов скрытых марковских моделей , таких как алгоритм Витерби .
Смотрите также
Рекомендации
- Роберт Б. Эш, Теория информации , (1965) Dover Publications. ISBN 0-486-66521-6