>>31070
Переведу пример для тебя.
Представим себе примитивного уровня сельскую больницу. Люди в селе могут либо быть здоровы, либо иметь температуру (другого не дано). Они могут узнать о наличии у себя температуры только с помощью врача. А врач может узнать о наличии у них температуры, спрашивая о симптомах. Симптомы могут быть: "нормально себя чувствую", "знобит", "чувствую слабость".
Представим, что некий житель села приходит в больницу ежедневно и сообщает врачу о своём самочувствии. Доктор считает, что состояние здоровья данного человека работает как дискретная марковская цепочка. Есть два состояния: "Здоров" и "Температура", но доктор не может наблюдать их явно - т.е. это скрытые состояния. Далее, каждый день с определённым шансом доктор получает одно из следующих наблюдений о пациенте: ему "нормально", "знобит" или "слабость". Вся эта система является скрытой марковской моделью. Доктору известно, какие симптомы в среднем являются признаком температуры и общее состояние здоровья данного человека. (ниже в псевдокоде даны вероятности). То есть, параметры скрытой марковской модели известны.
Пациент приходит 3 дня подряд, на первый день ему "нормально", на второй "знобит", на третий "слабость". Перед доктором вопрос: какая последовательность состояний здоровья наиболее вероятна для пациента при данных наблюдениях? На вопрос отвечает алгоритм Виттерби.