Viterbi Algorithm

Finding probability
Definition
Example
Summary
Section 3 - Page 1
1 2 3 4 5

Example

Page 3 of this section contains an interactive example of the Viterbi algorithm.

To use the example follow these steps :

  1. Enter a number of valid observed states in the input field.
  2. Press 'Set' to initialise the matrix.
  3. Use either 'Run' or 'Step' to make the calculations.
    • 'Run' will calculate the d's and f's for each and every node and return the most probable path.
    • 'Step' will calculate the d and f value for the next node only. Its value is displayed in the output window.

When you have finished with the current settings you may press 'Set' to reinitialise with the current settings, or you may enter a new set of observed states, followed by 'Set'.