Comments 9
А можно начать с постановки задачи, для тех, кто не в теме? А то ничего непонятно, но очень интересно.
Алгоритм Витерби - поиск наиболее подходящего списка состояний (последовательности). Алгоритм с расчётом на коэффициент однозначности тоже на это нацелен. Разница в исходных требованиях. Для Ветирби необходимы вероятности и соблюдение марковского свойства. Но зато он может давать прогнозы на любые последовательности....
Ну это тоже не совсем постанова задачи, плюс я не про комментарии всё-таки - при желании любой может заглянуть в интернеты и найти нужную информацию. Я о том, что статью неплохо бы с постановки задачи начинать. Всегда )
Вот тут, например, Вы хорошо, на мой взгляд начали: https://habr.com/ru/post/656999/
Присоединюсь к просьбе - можно какой-то пример практический привести? Для понимания потенциального диапазона задействованности этого алгоритма.
Почти единица на длинных последовательностях будет играть злую шутку. Здесь лучше более четкое определение через ограничение возможной ошибки.
Добавлю, что при наличии задерживателя, последовательность F может быть сдвинута на несколько позиций право. Поэтому обратная операция может потребовать такой же сдвиг влево на столько же позиций.
Коэффициент однозначности и алгоритм Витерби