Я читал о Витерби и апостериорном декодировании. И я понимаю, что декодирование Витерби ищет наиболее вероятное объяснение наблюдаемой последовательности:
тогда как апостериор говорит нам о наиболее вероятном состоянии на каком-то n-м шаге:
Что я не понимаю, так это сколько терминов есть в максимизации для вычисления декодирования Витерби z ^ *. Это к ^ 2 * Н? И сколько терминов есть в максимизации для вычисления z_n ^ *, то есть n-го состояния в апостериорном декодировании.