Deliverable 3

Description: In this deliverable I am writing three programs for the Viterbi algorithm as well as for the Forward and Backward Procedure algorithms. The description about all these algorithms can be found in the deliverable 2 PDF file.

Output of Viterbi Program 'Viterbi.java': The most probable path and the probability of that path
Output of Forward Program 'Forward.java': Forward probability
Output of Backward Program 'Backward.java': Backward probability

Instructions to run the program:

  1. JDK 1.5
  2. javac hmmalgo/Viterbi.java
  3. java hmmalgo/Viterbi
  4. javac hmmalgo/Forward.java
  5. java hmmalgo/Forward
  6. javac hmmalgo/Backward.java
  7. java hmmalgo/Backward

IDE used: Eclipse Ganymede

Example of running Viterbi.java:

Picture of running Viterbi.java

Example of running Forward.java:

Picture of running Forward.java

Example of running Backward.java:

Picture of running Backward.java

To download deliverable 3, click: Download Deliverable 3

References:

Viterbi algorithm, Retrieved Nov 4,2009, from http://en.wikipedia.org/wiki/Viterbi_algorithm