perl-Algorithm-Viterbi

Compute Viterbi path and probability

Algorithm::Viterbi computes the forward probability, the Viterbi path and the Viterbi probability of a sequence of observations, based on a given start, emission and transition probability. Alternatively, the start, emission and transition probability can be computed from a set of training data. The whole idea of this module is inspired by an article on the Viterbi algorithm in Wikipedia, the free encyclopedia. Rather than copying all text, I'm just including the link to the Wikipedia page: <a href="http://en.wikipedia.org/wiki/Viterbi_algorithm">http://en.wikipedia.org/wiki/Viterbi_algorithm</a> . I think the page is well-written and I see no need to repeat the theory here. Reading it may clarify the documentation below.