Toy Viterbi Decoder

Your browser is completely ignoring the <APPLET> tag!

Usage

Enter a sequence of words in the upper box and click "Start". Then click "Proceed" to see how it works. You can make the process automatic by clicking "Auto" button.

You may change the behaviour of the HMM by modifying the parameters written in the bottom text box. Each line describes each state in the following syntax:

go(state, probability) : Go to the state with given probability.
emit(symbol, probability) : Emit a symbol with given probability.

All probabilities are normalized.

Another Example ("fish sleep")

start: go(noun,0.8) go(verb,0.2)
noun: go(noun,0.1) go(verb,0.8) go(end,0.1) emit(fish,0.8) emit(sleep,0.2)
verb: go(noun,0.2) go(verb,0.1) go(end,0.7) emit(fish,0.4) emit(sleep,0.6)

Source

Viterbi.java

Viterbi-feb27.diff (Diff to the previous version)

Yusuke Shinyama