-
Viterbi algorithm is usually applied on stochastic models to find
the path with highest probability
-
Stochastic models have various states within them and when an
event occurs there may be transition from one state to another
which may produce an output
-
The mechanism for generating each output from the model is the
traversal of a link between states
-
Transition Probability gives the probability
for transition from state m to n
-
Emission Probability gives the probability that
output is produced when there is a transition from state
m to n