Марковский источник информации

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Марковский источник информации, или марковский источник — это источник информации, поведение которого определяется стационарной цепью Маркова с конечным числом исходов.

Формальное определение[править | править вики-текст]

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

Тогда марковский источник информации — это стационарная марковская цепь, вместе с функцией

отображающей состояния S в буквы алфавита Г.

Унифилярный марковский источник — это марковский источник, для которого значения различны всегда, когда состояния достижимы за один шаг из общего исходного состояния. Унифилярные источники хороши тем, что многие их свойства могут быть изучены более легко, чем в общем случае.

Применение[править | править вики-текст]

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

Примечания[править | править вики-текст]