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:

Example of running Forward.java:

Example of running Backward.java: