Источник информации Маркова - Википедия - Markov information source

Эта статья включает Список ссылок, связанное чтение или внешняя ссылка, но его источники остаются неясными, потому что в нем отсутствует встроенные цитаты. Пожалуйста, помогите улучшать эта статья введение более точные цитаты. (Сентябрь 2020) (Узнайте, как и когда удалить этот шаблон сообщения)

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

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

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

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

${ displaystyle f: S to Gamma}$

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

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

Приложения

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

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

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

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

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

Этот вероятность -связанная статья является заглушка. Вы можете помочь Википедии расширяя это.